เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือ เรียร์ (Rear) และ การนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า (Front) ลักษณะการทำงานของคิวเป็นลักษณะของการเข้าก่อนออกก่อนหรือเรียกว่า FIFO (First In First Out)
การทำงานของคิว
การใส่ข้อมูลเรียกว่า En queue
การนำสมาชิกออกจากคิวเรียกว่า Dequeue
การแสดงข้อมูลตอนต้นเรียกว่า Queue Front
การแสดงข้อมูลส้วนท้ายเรียกว่า Queue Rear
การแทนที่ข้อมูลของคิวสามารถทำได้ 2 วิธี
- การแืทนที่ข้อมูลของคิวแบบลิงค์ลิสต์
- การแทนที่ข้อมูลของคิวแบบอะเรย์
การดำเนินการเกี่ยวกับคิว
- Create Queue
- Enqueue
- Dequeue
- Queue Front
- Queue Rear
- Empty Queue
- Full Queue
- Queue Count
- Destroy Queue
ไม่มีความคิดเห็น:
แสดงความคิดเห็น