Queue
เป็นข้อมูลเชิงเส้น การทำงานของ Queue จะกระทำที่ปลายทั้งสองข้าง ทั้งส่วนหน้า (front) และส่วนหลัง (rear) เวลาที่เพิ่มข้อมูลจะกระทำที่ ส่วนหลัง เวลาเอาข้อมูลออกจะเอาออกที่ส่วนหน้า
การทำงานของจะมีลักษณะของการเข้าก่อนออกก่อน หรือที่เรียกว่า FIFO (First in First out)
การแทนที่ของ Queue มี 2 ลักษณะ คือ
1. การแทนที่แบบ linked list
2. การแทนที่แบบ Array
การดำเนินการเกี่ยวกับ Queue มีอยู่ 9 ขั้นตอน คือ
1. Create Queue คือการสร้างที่ว่างเปล่าขึ้น
2. Enqueue คือการเอาข้อมูลออกมา มีลักษณะคล้ายกับ Push Stack
3. Dequeue คือการเอาข้อมูลออกมา คล้ายกับการ Pop Stack
4. Queue Front คือการเอาข้อมูลที่อยู่ส่วนหน้าของ Queue ออกมาแสดง
5. Queue rear คือการเอาข้อมูลที่อยู่ส่วนท้ายของ Queue ออกมาแสดง
6. Empty Queue คือ Queue ที่ว่างอยู่
7. Full Queue คือ Queue ที่เต็ม หรือ อาจเกิดการ Overflow
8. Queue count คือการนับจำนวนสมาชิกที่มีอยู่ใน Queue
9. Destroy Queue คือ การทำลาย Queue
การประยุกต์ใช้ Queue
มีอยู่ในระบบงานในปัจจุบันมากมาย เช่น การนำเอา Queue มาประยุกต์ในงานธนาคารในการใช้บัตรคิวในการกดบัตร แล้วต่อ คิวไปเรื่อยๆ เพื่อความเป็นระเบียบ อีกทั้งในระบบงานในคอมพวเตอร์ถ้ามีการจัดเรียงข้อมูลที่มีส่วนสำคัญเอามาไว้ในส่วนหน้าเพื่อสามารถที่นำออกมาใช้ได้ง่าย
ไม่มีความคิดเห็น:
แสดงความคิดเห็น