ความรู้ที่ได้รับจากเรื่อง Queue
คิว (Queue) เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่ง เรียกว่า ส่วนท้าย (rear)และการนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า(front)ลักษณะการทำงานของคิว คือ เข้าก่อนออกก่อน เรียกว่า FIFO (First In First Out)
การแทนที่ข้อมูลของคิว มี 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 = การลบข้อมูลทั้งหมดที่อยู่ในคิว
การนำข้อมูลเข้าสู่คิว จะไม่สามารถนำเข้าในขณะที่คิวเต็ม หรือไม่มีที่ว่าง ถ้าพยายามนำเข้าจะทำให้เกิดความผิดพลาดที่เรียกว่า overflow
การนำข้อมูลออกจากคิว จะไม่สามารถนำอะไรออกจากคิวที่ว่างเปล่าได้ ถ้าพยายามจะทำให้เกิดความผิดพลาดที่เรียกว่า underflow
ไม่มีความคิดเห็น:
แสดงความคิดเห็น