[JAVA/자료구조] 스택(Stack)과 큐(Queue)

Stack은 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO, Queue는 먼저 들어간 데이터를 먼저 꺼내는 FIFO 구조이다.

Stack의 메서드

메서드	설명
boolean empty()	stack이 비어있는지
Object peek()	Stack의 맨 위에 저장된 객체 반환
Object pop()	stack의 맨 위에 저장된 객체를 꺼내 반환
Object push(Object o)	stack에 객체를 저장
int search(Object o)	stack에서 주어진 객체를 찾아 그 위치를 반환, 못찾으면 -1 반환 💡 위치가 1부터 시작

Queue의 메서드

메서드	설명
boolean add(Object o)	Queue에 객체를 추가
boolean offer(Object o)	Queue에 객체를 저장
Obejct poll()	Queue에서 객체를 꺼내 반환
Object peek()	Queue에 저장된 객체 반환