Stack과 Queue (스택과 큐)

스택(stack) : 클래스

: LIFO 구조. 마지막에 저장된 것을 제일 먼저 꺼내게 된다.

↳ 배열이 효율적(순차적)

큐(Queue) : 인터페이스

: FIFO 구조. 제일 먼저 저장한 것을 제일 먼저 꺼낸다.

↳ LinkedList가 적합

METHOD

• Stack의 메소드
  
• Queue의 메소드
  

  Queue(인터페이스)의 기능을 가지고 있는 객체를 사용하는 방법?

  1) Queue를 직접 구현
  2) Queue를 구현한 클래스를 사용 ✔︎
  → 많은 클래스들 중 LinkedList 이용

Queue q = new LinkedList();  // Queue대신 LinkedList써도 무관
q. offer("o");

출처

• 자바의 정석 기초편 : ch11- 15~18