JAVA :: 스택 (Stack)

📝 스택 (Stack)

자바에서 사용되는 기본적인 자료구조

💡 선언

import java.util.Stack;
Stack<타입> 변수명 = new Stack<>();

💡 동작 원리 (특징)

LIFO(Last In First Out) : 마지막에 추가된 데이터가 가장 먼저 나옴 (후입선출)

💡 메소드

타입	메소드	설명
void	push(E data)	data 추가
boolean	add(E data)	data 추가하며 data 추가 성공 여부를 반환
void	clear()	스택에 있는 모든 데이터 삭제
E	pop()	맨 마지막에 추가된 데이터 삭제하며 삭제하는 데이터 반환
E	peek()	맨 마지막에 추가된 데이터 출력 (삭제 X)
int	search(E data)	스택에서 data가 있는 index를 반환
int	size()	스택 크기 출력
boolean	empty()	스택이 비어있는 지 여부 확인
boolean	contains()	스택에 특정 데이터가 포함되어 있는 지 확인