큐

LIFO

• Last-In-First-Out
• 후입선출
• 가장 먼저 들어온 것이 가장 먼저 나가는 구조

개념과 원리

• Front
  • 큐의 맨 앞에 있는 원소
• Back
  • 큐의 맨 뒤에 있는 원소
• 큐에서 삽입할 때는 삽입할 원소를 알려주어야 한다.
• 큐에서 삭제할 때는 단순히 삭제하라고 한다.
  • 무조건 맨 앞에 있는 것을 삭제하기 때문이다.

추상 데이터 타입

• 맨 끝에 원소를 추가한다.
• 맨 앞의 원소를 삭제하면서 알려준다.
• 맨 앞의 원소를 알려준다.
• 큐가 비어 있는지 확인한다.
• 큐를 깨끗이 비운다.

큐 구조

• __queue[] 🠔 큐의 원소들이 저장되는 리스트
  
  
• enque(x) 🠔 맨 끝에 원소를 추가한다.
• dequeue() 🠔 맨 앞의 원소를 삭제하면서 알려준다.
• front() 🠔 맨 앞의 원소를 알려준다.
• isEmpty() 🠔 큐가 비어 있는지 확인한다.
• dequeueAll() 🠔 큐를 깨끗이 비운다.

Code
Github