"Queue" เป็นโครงสร้างข้อมูลเชิงเส้นที่จะเพิ่มข้อมูลเข้าไปจากส่วนปลายของข้างหนึ่งและจะนำข้อมูลออกที่ปลายอีกข้างหนึ่ง ลักษณะการทำงานของคิวจะมีลักษณะเป็นการเข้าก่อนออกก่อน หรื่อที่เรียกว่า FIFO(First In First Out)
การใส่ข้อมูลลง "Queue"จะเรียกว่า Enqueu
การนำข้อมูลออกจาก "Queue"จะเรียกว่า Dequeue แต่การทำงานของ Queue Frot จะเป็นการนำข้อมูลที่อยู่ตอนต้นของคิวมาแสดง แต่จะไม่ทำหารนำข้อมูลออกจากคิวและการที่นำข้อมูลที่อยู่ตอนท้ายขอคิวมาแสดงเรียกว่า Queue Rear
*การแทนที่ข้อมูลของคิวสามารถทำได้ 2วิธี
1.การแทนที่ข้อมูลแบบลิงค์ลิสต์
2.การแทนที่ข้อมูลแบบอเรย์
การทำงานของคิวจะมีกระบวนการทำงานอยู่ทั้งหมด 9 ขั้นตอนนะครับ
1.Create Queue เป็นการจัดสรรข้อมูลลงในคิวให้กับ Head node และกำหนดค่าให้ Pointer ทั้ง2ค่ามีค่าเป็น Null
2.EmQueue เป็นการนำข้อมูลไส่ลงในคิว
3.DeQueue เป็นการนำข้อมูลออกจากคิว
4.Queue Front เป็นการนำข้อมูลที่อยู่ตอนต้นออกจากคิว
5.Queue Rear เป็นการนำข้อมูลที่อยู่ท้ายสุดออกจากคิว
6.Empty Queue เป็นการตรวจสอบว่าคิวว่างหรื่อไม่ถ้าคิวว่างแล้วยังทำการนำข้อมูลออกจะทำให้เกิดการ Under Flow
7.Full Queue เป็นการตรวจสอบดูว่าคิวนั้นเต็มหรื่อไม่ถ้าคิวเต็มแล้วและยังที่การนำข้อมูลไส่ในคิวจะทำไห้เกิดการ Over Flow
8.Queue Count เป็นการเช็คสามาชิกที่อยู่ในคิวว่ามีจำนวนเท่าไร
9.Destoy Queue เป็นการลบข้อมูลที่อยู่ในคิวออก
DTS 07-05/08/2552
ไม่มีความคิดเห็น:
แสดงความคิดเห็น