บทที่ 2 Queue Queue

Queue Queue : ยังคงเป็น Linear list เป็นลักษณะการเข้าก่อนออกก่อนตามลำดับ (First Come First Served : FCFS หรือ First In First Out) Front คือ index หรือตำแหน่งของข้อมูลที่เข้าก่อน Rear คือ index หรือตำแหน่งของข้อมูลที่เข้าทีหลัง Front = Rear = 0 แสดงว่าเป็น Queue ว่าง Delete Insert Front Rear

Queue ตัวอย่าง ของ Queue เช่น การเข้าแถวเพื่อจองตัว, Algorithm การ Insert Queue Insert_Queue( Q[ ],front,rear,Item) { if (rear == Max) Display(“Over flow”); Else { rear = rear +1; Q[rear] = Item; if(front == 0) front = 1; }

Queue สำหรับ - Search_Queue(Q,front,rear,Item) - Display_ Queue(Q,front,rear) ให้นิสิตเขียนเอง

Queue Algorithm การ Delete Queue Del_Queue( Q[ ], front, rear) { item = Null; if (front == 0) Display(“Empty Queue”); else { item = Q[front]; if(front == rear) front = rear = 0; else front = front +1; } return item;

Queue Exam Insert A,B,Q,E A B Q E Delete B Q E Insert C B Q E C f r Exam Insert A,B,Q,E A B Q E Delete B Q E Insert C B Q E C Insert H B Q E C (Over flow) *** จะเห็นว่า มีที่ว่างแต่ไม่สามารถ insert ได้ r f r f r f

Circular Queue Assigment จงเขียนโปรแกรมการ Insert, Del, Search และ Display ของ Queue Circular Queue เพื่อแก้ปัญหาการ Insert ไม่ได้ทั้งที มีที่ว่างในArray Linear. Circular Queue เป็นลักษณะ ของ visual circular ซึ่งที่จริงก็คือ Array นั้นเอง R

Circular Queue Insert_Cqueue(Q[ ], Front, Rear, Item) { if (Rear == Max) Rear = 1; else Rear = Rear + 1 ; if (Front == Rear) { if (Rear == 1) Rear = Max; else Rear = Rear -1 ; Display(“Over flow”); } else Q[Rear] = Item; If (Front == 0) Front = 1;

Circular Queue Delete_Cqueue(Q[ ], Front, Rear) { Item = Null; if (Front == 0) Display(“Empty Queue”); else { Item = Q[Front]; if (Front == Rear) Front = Rear = 0; if (Front ==Max) Front = 1; else Front = Front + 1; } return Item;

Circular Queue Display_Cqueue(Q[ ], Front, Rear) { if (Front == 0) Display(“Empty Queue”); else if (Front <= Rear) for(i = Front to Rear) Display(Q[i]); else { for(i = Front to Max) Display(Q[i]); for(i = 1 to Rear) }

Circular Queue การบ้าน ให้นักนิสิต เขียน Algorithm      1. Search_Cqueue(Q[ ], Front, Rear, Item)      2. Test_Empty_Chenalqueue(Q[ ], Front, Rear)