Queue เป็นโครงสร้างข้อมูลนามธรรม คล้าย Stack แต่เปิดทั้งสองข้าง ข้างหนึ่ง insert (enqueue) อีกข้าง remove (dequeue) ปฏิบัติตาม First-In-First-Out (FIFO) ข้อมูลที่เก็บก่อนจะถูกเข้าถึงก่อน
ตัวอย่างจริง: ถนนเดี่ยวทางเดียว รถเข้า trướcออกก่อน
แผนภาพแสดงการทำงานของ queue:
