6-1. 큐의 이해

📕 큐의 개념과 구조

: 먼저 삽입된 원소가 먼저 삭제 되는 선입선출 구조 (First-In-First-Out)

• front (= head): 가장 먼저 삭제될 데이터를 가리키는 삭제 포인터
• rear(= tail): 가장 최근에 입력된 데이터를 가리키는 삽입 포인터

💬  삽입 삭제가 앞으로만 이동하기 때문에 한번 사용한 곳에는 다시 사용하지 못하는 단점이 있다.
      이를 보완하기 위해 일정 시점 뒤에 처음으로 이동하는 이동 큐, 마지막까지 삽입되면 처음 위치로 가는 환형 큐가 이용된다.

 

---

🔢 큐의 연산방법

➕ 삽입: enQueue (enterQueue)

➖ 삭제: deQueue (deleteQueue)

 

1. 공백 큐 생성: createQueue();

2. 원소 A 삽입: enQueue(Q, A);

3. 원소 B 삽입: enQueue(Q, B);

4. 원소 삭제: deQueue(Q);

5. 원소 C 삽입: enQueue(Q, C);

6. 원소 삭제: deQueue(Q);

7. 원소 삭제: deQueue(Q);