13-2 LIFO와 FIFO 컬렉션

LIFO(Last In First Out) 후입선출

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

FIFO(First In First Out) 선입선출

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

Stack

LIFO 자료구조를 구현한 클래스

• Stack 클래스의 주요 메소드
  1. push(E item) 주어진 객체를 스택에 넣는다.
  2. peek() 스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거하지 않는다.
  3. pop() 스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거한다.

Queue

FIFO 자료구조에서 사용되는 메소드르 정의하는 인터페이스

• Queue 인터페이스에 정의된 메소드
  1. offer(E e) 주어진 객체를 넣는다.
  2. peek() 객체를 하나 가져온다. 객체를 큐에서 제거하지 않는다.
  3. poll() 객체를 하나 가져온다. 객체를 큐에서 제거한다.
  ※ Queue 인터페이스를 구현한 대표적인 클래스: LinkedList