자료구조와 알고리즘 A+ 기원 4.

1. Queue

: 들어온 순서대로 나가는 Data Structure
-> [FIFO] First In First Out 선입선출

2. ADT of Queue

• enqueue: queue 안에 요소 추가 = put, insert
• dequeue: 빈 queue가 아니라면, queue의 가장 앞에 있는 요소 삭제 = get, remove
• getFront: 빈 queue가 아니라면, queue의 가장 앞에 있는 요소를 가져옴 = peek
• isEmpty: queue가 비었는지 check
• clear: queue의 모든 요소 삭제

3. Linked Queue

• Linked Queue의 구조
  
  - 핵심: 처음 요소 한 개가 들어갔을 때는 first = last!

4. Array Queue

• Linear Queue
• Circular Queue