สรุป (Queue)
คิว (Queue) เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear)ซึ่งลักษณะของคิวจะทำออกมาในรูปแบบที่เรียกว่าการเข้าก่อนออกก่อน FIFO (First In First Out)
การทำงานของคิวการใส่สมาชิกตัวใหม่ลงในคิวเรียกว่า Enqueue ซึ่งมีรูปแบบคือenqueue (queue, newElement)หมายถึง การใส่ข้อมูลnewElement ลงไปที่ส่วนเรียร์ภายในคิว
การนำสมาชิกออกจากคิว เรียกว่าDequeue ซึ่งมีรูปแบบคือdequeue (queue, element)หมายถึงการนำเอาออกจากส่วนหน้า
การแทนที่ของคิวจะสามารถแทนได้สองวิธีดังนี้คือ
1. การแทนที่ข้อมูลของคิวแบบลิงค์ลิสต์ 2. การแทนที่ข้อมูลของคิวแบบอะเรย์
การแทนที่ของสแทคประกอบไปด้วยสองส่วนคือ 1. Head Nodeจะประกอบไปด้วย 3 ส่วนคือพอยเตอร์จำนวน 2 ตัว คือ Front และ rearกับจำนวนสมาชิกในคิว2. Data Node จะประกอบไปด้วยข้อมูล (Data) และพอยเตอร์ที่ชี้ไปยังข้อมูลตัวถัดไป
การดำเนินการของคิวจะประกอบไปด้วยซึ่งได้แก่
Create Queue=เป็นการจัดสรรคหน่วยความจำ
Queue Rear =เป็นการนำข้อมูลที่อยู่ส่วนท้ายของคิวมาแสดง
, Empty Queue=, เป็นการตรวจสอบว่าคิวว่างหรือไม่
Enqueue =เป็นการเพิ่มข้อมูลเข้าไปในคิว,
Full Queue=เป็นการตรวจสอบว่าคิวเต็มหรือไม่
,Dequeue=เป็นการนำข้อมูลออกจากคิว ,
QueueCount=,เป็นการนับจำนวนสมาชิกที่อยู่ในคิว
Queue Front =เป็นการนำข้อมูลที่อยู่ส่วนต้นของคิวมาแสดง
, Destroy Queue=ป็นการลบข้อมูลทั้งหมดที่อยู่ในคิว
การประยุกต์ใช้คิวคิวถูกประยุกต์ใช้มากในการจำลองระบบงานธุรกิจ เช่น การให้บริการลูกค้า ต้องวิเคราะห์จำนวนลูกค้าในคิวที่เหมาะสมว่าควรเป็นจำนวนเท่าใด เพื่อให้ลูกค้าเสียเวลาน้อยที่สุด ในด้านคอมพิวเตอร์ ได้นำคิวเข้ามาใช้ คือในระบบปฏิบัติการ (Operation System)
ในกรณีที่คิวเป็นวงกลม
คิวจะเต็มก็ต่อเมื่อมีการเพิ่มข้อมูลเข้าไปในคิวเรื่อย ๆ
จนกระทั่ง rearมีค่าน้อยกว่า front อยู่หนึ่งค่าคือ rear = front - 1
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น