자바/JAVA LIFO, FIFO 컬렉션

후입선출 LIFO Last In First Out: 나중에 넣은 객체가 먼저 나오는 자료구조.
선입선출 FIFO First In First Out: 먼저 넣은 객체가 먼저 나오는 자료구조.

 

컬렉션 프레임워크에는 LIFO를 지원하는 Stack 클래스, FIFO를 지원하는 Queue 인터페이스를 제공한다.

 

스택과 큐

Stack의 주요 메소드

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

 

스택 생성

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

 

 

Queue의 주요 메소드

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

 

Queue 인터페이스를 구현한 대표적인 클래스가 LinkedList이다. LinkedList는 List 컬렉션이기도 하다.

 

Queue 생성

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