คิว (Queue)
คิวเป็นโครงสร้างชนิดแบบเชิงเส้นหรือที่เรียกกันว่า แบบลิเนียร์ลิส และเวลาจะทำการเพิ่มข้อมูลเข้าไปจะกระทำที่ปลายข้างหนึ่งที่เรียกกว่าส่วนท้ายหรือเรียร์ (rear) และถ้าจะนำข้อมูลออกจะกระทำอีกปลายข้างหนึงที่เรียกกว่า ส่วนหน้าหรือ ฟอร์น(font)ลักษณะการทำงานของคิวจะเป็นแบบเข้าก่อนออกก่อนหรือ ที่เรียกว่า FIFO (Frist In Frist Out)
การทำงานของคิว
1.การใส่สมาชิกเข้าไปในคิว Enqueue = การนำเข้าส่วนท้าย
2.การนำสมาชิกออกจากคิว Dequeue = การนำออกจากส่วนหน้าการนำข้อมูลที่อยู่ตอนต้น มาแสดงจะเรียกว่า Queue Front แต่จะไม่เอาข้อมูลออกจากคิวเลยการนำข้อมูลที่อยู่ตอนท้าย มาแสดงจะเรียกกว่า Queue Rear แต่จะไม่ทำการเพิ่มข้อมูลเข้าไปในคิว
การแทนที่ข้อมูลของคิว มี 2วิธี
1.การแทนที่ข้อมูลแบบลิงค์ลิสต์
2.การแทนที่ข้อมูลแบบอะเรย์
การดำเนินการเกี่ยวกับคิว
1.Create Queue = เป็นการสร้างพื้นที่ให้กับคิว
2.Enqueue = เป็นการเพิ่มข้อมูลเข้าไปในคิว
3.Dequeue = เป็นการนำข้อมูลออกจากคิว
4.Queue Front = การนำข้อมูลที่อยู่ตอนต้น มาแสดง
5.Queue Rear = การนำข้อมูลที่อยู่ตอนท้าย มาแสดง
6.Empty Queue = เป็นการตรวจสอบว่าคิวว่างหรือไม่
7.Full Queue = เป็นการตรวจสอบว่าคิวเต็มหรือไม่
8.Queue Count = เป็นการนับสมาชิกที่อยู่ในคิว
9.Destroy Queue = เป็นการลบข้อมูลทั้งหมดในคิว
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น