[Collection] 스택(Stack, LIFO) 과 큐(Queue, FIFO)

Stack 스택 - 인터페이스

나중에 넣은 객체가 먼저 빠져나가는 자료구조

(Last In First Out, LIFO)

주요메소드

리턴타입	메소드	설명
E	push(E item)	주어진 객체를 스택에 넣는다.
E	peek()	스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거하지 않는다.
E	pop()	스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거한다.

Stack<E> stack = new Stack<E>();

Queue 큐 - 인터페이스

먼저 넣은 객체가 먼저 빠져나가는 구조

(First In First Out, FIFO)

주요메소드

리턴타입	메소드	설명
boolean	offer(E e)	주어진 객체를 넣는다.
E	peek()	객체를 하나 가져온다. 객체를 큐에서 제거하지 않는다.
E	poll()	객체 하나를 가져온다. 객체를 큐에서 제거한다.

큐를 구현한 대표적인 클래스는 ArrayDeque, LinkedList, PriorityQue가 있다. 

Queue<E> queue = new LinkedList<E>();