แถวคอย

แถวคอย (queue) คือที่เก็บข้อมูลอีกประเภทหนึ่งที่มีบริการเพิ่ม ลบ และเข้าถึงข้อมูลที่ค่อนข้างจำกัดเช่นเดียวกับกองซ้อน แถวคอยเป็นเสมือนรายการที่อนุญาตให้เพิ่มข้อมูลที่ปลายด้านหนึ่งของรายการ ให้ดู และลบข้อมูลที่ปลายอีกด้านหนึ่งของรายการ ข้อมูลภายในแถวคอยเรียงเข้าแถวกันอย่างเป็นระเบียบ ข้อมูลตัวใดเข้าอยู่ในแถวก่อน ก็มีสิทธิ์ออกจากแถวก่อน จึงมีชื่อเรียกแถวคอยกันว่า FIFO ย่อมาจากคำว่า First-In-First-Out แถวคอยเป็นโครงสร้างข้อมูลที่ได้รับการประยุกต์ในการแก้ปัญหาต่าง ๆ มากมาย

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

•  นิยามลักษณะการใช้งานแถวคอย
•  ออกแบบโครงสร้างการจัดเก็บข้อมูลในแถวคอยด้วยอาเรย์แบบวงวน
•  เขียนขั้นตอนการทำงานของบริการต่าง ๆ ของแถวคอย
•  วิเคราะห์ประสิทธิภาพเชิงเวลาของบริการต่าง ๆ ของแถวคอย
•  ยกตัวอย่างการประยุกต์แถวคอย
•  ใช้แถวคอยในการเรียงลำดับแบบฐาน และการค้นตามแนวกว้าง