คิว (Queue) คืออะไรและใช้ที่ไหน?

Question

Accepted Answer

**คิว** คือชุด **FIFO** (First-In, First-Out): องค์ประกอบถูกเพิ่มที่**ท้าย** และลบออกจาก**ด้านหน้า** เหมือนแถวคนรอ ## การดำเนิน ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## ตัวอย่าง ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` `list` ของ Python ธรรมดาทำให้ `pop(0)` เป็นการดำเนิน **O(n)** ดังนั้นใช้ `deque` สำหรับ **O(1)** ที่ปลายทั้งสอง | การดำเนิน | เวลา (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## การใช้งานทั่วไป - **การจัดตารางงาน / งาน** — ประมวลผลงานตามลำดับการมาถึง - **การค้นหาแบบกว้างก่อน (BFS)** — เยี่ยมชมโหนดแบบชั้น - **การบัฟเฟอร์** — ไปป์ไลน์ผู้ผลิต/ผู้บริโภค เครื่องพิมพ์สำรอง คิวคำขอ ## เหตุใดจึงสำคัญ คิวบังคับใช้ความยุติธรรมและลำดับ ซึ่งมีความสำคัญต่อตัวจัดตารางเวลา ระบบการส่งข้อความ และ BFS เมื่อต้องจัดการงาน "ตามลำดับการมาถึง" คิวจึงเป็นทางเลือกที่เป็นธรรมชาติ