LIFO와 FIFO

• 후입선출(Last in First Out)
  나중에 넣은 객체가 먼저 빠져나가는 자료구조
• 선입선출(First in First Out)
  먼저 넣은 객체가 먼저 빠져나가는 자료구조
  

---

Stack

• LIFO 자료구조 구현한 클래스
  
• Stack 객체 생성하려면 저장할 객체 타입을 E 타입 파라미터 자리에 표기하고 기본 생성자를 호출

Stack<E> stack = new Stack<E>();
Stack<E> stack = new Stack<>();
//Stack의 타입 파라미터를 생략하면 왼쪽 Stack에 저장된 타입을 따라 함

---

Queue

• FIFO 자료구조에서 사용되는 메소드 정의
  
• LinkedList 클래스

Queue<E> queque = new LinkedList<E>();
Queue<E> queque = new LinkedList<>();
// LinkedList의 E타입 파라미터를 생략하면 왼쪽 Queque에 저장된 타입을 따라함

---

정리

• Stack: 후입선출을 구현한 클래스
• Queque: 선입선출에 필요한 메소드를 정의한 인터페이스, 구현 클래스로 LinkedList가 있음