[혼공자] LIFO와 FIFO 컬렉션(Stack, Queue)

컬렉션 프레임워크에는 LIFO(후입선출) 자료구조를 제공하는 Stack 클래스와, FIFO(선입선출) 자료구조를 제공하는 Queue 인터페이스가 있다.

 

후입선출(LIFO : Last In First Out)은 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 말한다.

선입선출(FIFO : First In First Out)은 먼저 넣은 객체가 먼저 빠져나가는 자료구조를 말한다.

 

Stack

Stack 클래스는 LIFO 자료구조를 구현한 클래스이다.

E	push(E item)	주어진 객체를 스택에 넣는다.
E	peek()	스택의 맨 위 객체를 가져온다. 스택에서 객체를 제거하지 않는다.
E	pop()	스택의 맨 위 객체를 가져온다. 스택에서 객체를 제거한다.

 

Stack<E> stack = new Stack<E>(); 처럼 스택을 생성한다.

 

Queue

Queue 인터페이스는 FIFO 자료구조에서 사용되는 메소드를 정의하고 있다.

E	offer(E e)	주어진 객체를 큐에 넣는다.
E	peek()	큐의 첫 번째 객체를 가져온다. 큐에서 객체를 제거하지 않는다.
E	poll()	큐의 첫 번째 객체를 가져온다. 큐에서 객체를 제거한다.

Queue 인터페이스를 구현한 대표적인 클래스는 LinkedList로,

Queue<E> queue = new LinkedList<E>(); 와 같이 생성한다.