[Java] Stack과 Queue

Stack

• LIFO 구조
• 마지막에 저장된 것을 제일 먼저 꺼낸다
• 배열로 구현하는 것이 효율적
  • 순차적으로 추가/삭제하는 것은 배열이 훨씬 유리
• 수식계산, 뒤로/앞으로 기능 등등에서 활용

Stack이 구현되어 있어서 new Stack();으로 사용하면 됨

Queue

• FIFO 구조
• 제일 먼저 저장한 것을 제일 먼저 꺼낸다
• 링크드리스트로 구현하는 것이 효율적
  • 배열로 구현하면 자리이동을 해주어야 함
• 최근사용문서, 인쇄작업 대기목록 등에서 활용

Queue는 인터페이스로 구현되어 있음
그래서 Queue를 사용하려면 1. 직접 구현하거나 2. Queue인터페이스를 구현한 클래스를 사용하면 된다