큐(Queue)

1. 큐(Queue)의 특성

• 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조
  • 큐의 뒤에서는 삽입만 하고, 큐의 앞에서는 삭제만 이루어지는 구조입니다.
• 선입선출구조(FIFO : First In First Out)
  • 큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입(First In)된 원소는 가장 먼저 삭제(First Out)된다.

선입 선출 구조

 

---

2. 큐의 기본 연산

• 삽입 : enQueue
• 삭제 : deQueue

---

3. 큐의 구현

---

---

---

---

---

---

연습문제