บทที่ 6 คิว

บททท ที่ 6 คคิว (Queue)

1

บทททที่ 6 คคิว (Queue)

• กลลาวนนาคคว • การสรรางคควดรวยโครงสรรางลคงคคลคสตค • การเพคพมขรอมมลในคควโครงสรรางลคงคคลคสตค • แบบวงกลม การนนาขรอมมลออกจากคควโครงสรรางลคงคคลค ออลกอรคทสตค ทมจอแดบบวงกลม การคควโครงสรรางลคงคคลคสตคแบบวงกลม • การสรรางคควดรวยโครงสรรางอารคเรยค ออลกอรคททมจอดการคควโครงสรรางอารคเรยคแบบวงกลม • การนนาคควไปใชรงาน • สรรุปเนนนื้อหาบทททที่ 6 2

กลล่าวนนาคคิว

• คคว(Queue) มทหลลักการทนางานเหมนอนกลับการเขข้าแถวซนอนื้ ของ คนอ คนแรกททอที่ ยยใล่ นตนาแหนล่ง หลัวแถวจะไดข้รบลั บรคิการกล่อนและคนถลัดไปจะไดข้รบลั บรคิการในลนาดลับตล่อไป • ขข้อมยลเขข้ามาในคคิว ขข้อมยลจะถยกเรทยงลนาดลับการเขข้ามากล่อนหลลังในคคิว ขข้อมยลททเที่ ขข้ามากล่อนจะ เปป็ นขข้อมยลททถที่ กย นนาไปใชข้งานกล่อน โดยเรทยกหลลักการทนางานของคคิววล่า เขข้ากกอนออกกกอน หรนอ ไฟโฟ (first-in, first-out: FIFO) • หลลักการทนางานและการจลัดการขข้อมยลของคคิว (ADT Queue Operation) 1.

2.

3.

4.

Create an empty queue. (สรข้างคคิววล่างเปลล่า) Determine whether a queue is empty. (สนใจขข้อมยลในคคิวเมนอที่ คคิววล่าง) Add a new item to the queue. (เพคิมที่ ขข้อมยลใหมล่เขข้าไปในคคิว) Remove from the queue the item that was added most earliest. (ลบขข้อมยล ออกจากคคิว เมนอที่ มทการอล่านขข้อมยลออกจากคคิวในตนาแหนล่งเขข้ากล่อน) 5. Remove all the items from the queue. (ลบขข้อมยลทลังนื้ หมดออกจากคคิว) 6. Retrieve from the queue the item that was added most recently. (อล่านขข้อมยล จากคคิวททเที่ พคิมที่ เขข้าไปกล่อน)

3

บทททที่ 6 คคิว (Queue)

• โคข้ดรหลัสเททยมคคิวจากหลลักการทนางานของคคิว ADT +createQueue() //สรข้างคคิววล่างเปลล่า +isEmpty():boolean {query} //สนใจเมนอที่ คคิววล่างเปลล่า +enqueue(in newItem:QueueItemType) //เพคิมที่ ขข้อมยลใหมล่ (newItem) ไวข้ตาน แหนล่งสรุดทข้ายของคคิว +dequeue():StackItemType //ดดึงขข้อมยลขข้อมยลตนาแหนล่งหนข้าสรุดของคคิวและลบขข้อมยลตนาแหนล่งหนข้าสรุดออกจากคคิว +dequeueAll() //ลบขข้อมยลทลังนื้ หมดออกจากคคิว +peek():QueueItemType{query} //ดดึงขข้อมยลตนาแหนล่งหนข้าสรุดของคคิวแตล่ไมล่ทาน การลบขข้อมยลออกจากคคิว 4

บทททที่ 6 คคิว (Queue) ตตัวอยกางททที่ 6.1 นนา Pseudo code ของคคิวมาใชข้งาน

5

การสรข้างคคิวดข้วยโครงสรข้างลคิงคค์ลสคิ ตค์

การสรข้างคควดข้วยโครงสรข้างลคงคค์ลคสตค์แบบทคศทางเดทยว  firstNode อข้างอคิงตนาแหนล่งโหนดขข้อมยลททเที่ ขข้ามาในคคิวกล่อน  lastNode อข้างอคิงตนาแหนล่งโหนดขข้อมยลททเที่ ขข้ามาในคคิวในลนาดลับสรุดทข้าย

6

การสรข้างคคิวดข้วยโครงสรข้างลคิงคค์ลสคิ ตค์

รสรรา งคคว ดรว ยโครงสรรา งลคง คคล คส ตคแ บบวงกลม • เปป็ นโครงสรข้างททมที่ ปท ระสคิทธคิภาพในการสรข้างคคิวลคิงคค์ลสคิ ตค์ • การอข้างอคิงขข้อมยลในคคิวลคิงคค์ลสคิ ตค์แบบวงกลมจะใชข้เพทยงตลัวแปร lastNode ทนาหนข้าททอที่ าข้ งอคิง ตนาแหนล่งโหนดขข้อมยลสรุดทข้ายททเที่ ขข้ามาในคคิว • เมนอที่ ตข้องการเขข้าถดึงตนาแหนล่งขข้อมยลททเที่ ขข้ามาในคคิวตนาแหนล่งกล่อน จะใชข้การอข้างอคิงตนาแหนล่งถลัด ไปของตลัวแปร lastNode ในการอข้างอคิงโหนดขข้อมยลททเที่ ขข้ามาในคคิวกล่อน

7

การเพคิมที่ ขข้อมยลในคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม การเพคที่มขข้อมมูลในคควในกรณท ททที่คควไมกมทขข้อมมูล • ตลัวแปร lastNode จะมทคาล่ เทล่ากลับ null กล่อนททจที่ ะเพคิมที่ ขข้อมยลเขข้าไปในคคิว • เมนอที่ เพคิมที่ ขข้อมยลเขข้าไปในคคิวลคิงคค์ลสคิ ตค์แลข้วจะกนาหนดใหข้โหนดใหมล่ทเที่ท พคิมที่ เขข้าไปอข้างอคิงตลัวเอง

1

2 3

Java

Node newNode = new Node(3); newNode.setNext(newNode); lastNode = newNode;

C

struct Node *newNode; newNode = insertNode(3,NULL); newNode->next = newNode; lastNode = newNode;

8

การเพคิมที่ ขข้อมยลในคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม

รเพคพม ขรอ มมล ในคคว ในกรณณท ณพค คว มณข รอ มมล

• ใชข้ลกลั ษณะของการเปลทยที่ นการอข้างอคิงของตลัวแปร lastNode จากการอข้างอคิงตนาแหนล่งโหนด สรุดทข้ายในคคิวมาเปป็ นการอข้างอคิงโหนดขข้อมยลใหมล่ทตที่ท อข้ งการเพคิมที่ ขข้อมยลเขข้าไปในคคิว • เปลทยที่ นการอข้างอคิงโหนดถลัดไปของโหนดขข้อมยลใหมล่ไปยลังโหนดขข้อมยลแรกในคคิว

1

2 3 4

Java

Node newNode = new Node(3); newNode.setNext(lastNode.getNext()); lastNode.setNext(newNode); lastNode = newNode;

C

struct Node *newNode; newNode = insertNode(3,NULL); newNode->next = lastNode->next; lastNode->next = newNode; lastNode = newNode;

9

การนนาขข้อมยลออกจากคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม • ใชข้ตวลั แปร firstNode ทนาหนข้าททอที่ าข้ งอคิงตนาแหนล่งโหนดขข้อมยลแรกททเที่ ขข้ามาในคคิว • เลนที่อนตนาแหนล่งการอข้างอคิงของ lastNode ไปยลังตนาแหนล่งโหนดถลัดไปเพนอที่ ทนาการลบโหนด

1

2

Java

firstNode = lastNode.getNext(); lastNode.setNext(firstNode.getNext);

C

struct Node *firstNode; firstNode = lastNode->next; lastNode->next = firstNode->next;

10

อลัลกอรคิทมดึ จลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม การจตัดการคควโครงสรข้างลคงคค์ลคสตค์แบบวงกลมดข้วยภาษา Java • นนาคลาส Node ในตลัวอยล่างททที่ 4.1 กลลับมาใชข้ใหมล่ในสล่วนของการจลัดการลคิงคค์ลสคิ ตค์

ตตัวอยกางททที่ 6.3 อลัลกอรคิทมดึ สรข้างและจลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลมดข้วยภาษา Java 1 2 3 4

5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

public class Queue{ private Node lastNode; public Queue(){ lastNode = null; } //end default constructor public boolean isEmpty(){ return lastNode == null; } public void dequeueAll(){ lastNode = null; } public void enqueue(int newItem){ Node newNode = new Node(newItem); if (isEmpty()){ newNode.setNext(newNode); }else { newNode.setNext(lastNode.getNext()); lastNode.setNext(newNode); } lastNode = newNode; }

22 23 24 25 26 27 28 29 30 31 32 33 34 35 35 36 37 38

public Object dequeue(){ if (!isEmpty()){ Node firstNode = lastNode.getNext(); if (firstNode == lastNode){ lastNode = null; }else {

lastNode.setNext(firstNode.getNext()); } return firstNode.getItem(); }else return -1; } public Object peek(){ if (!isEmpty()){ Node firstNode = lastNode.getNext(); return firstNode.getItem(); }else return -1; } }

11

อลัลกอรคิทมดึ จลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม การจตัดการคควโครงสรข้างลคงคค์ลคสตค์แบบวงกลมดข้วยภาษา Java

ตตัวอยกางททที่ 6.3 อลัลกอรคิทมดึ สรข้างและจลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลมดข้วยภาษา Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public class UserQueue{ public static void main(String[] args){ try{ Queue queue = new Queue(); for (int i = 0;i< 9;i++){ queue.enqueue(i); }//end for while (!queue.isEmpty()){ System.out.print(queue.dequeue()+" ");

} }catch (Exception e){ System.out.println(“error : ”+e); } } }

12

อลัลกอรคิทมดึ จลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลม การจตัดการคควโครงสรข้างลคงคค์ลคสตค์แบบวงกลมดข้วยภาษา C

• นนาฟงลั กค์ชนลั Node ตลัวอยล่าง 4.3 กลลับมาใชข้งานใหมล่ดวข้ ยการบลันทดึกไฟลค์ Node.cpp เปป็ น Node.h แลข้วนนาไปเกป็บในโฟลเดอรค์ include กล่อนททจที่ ะเรทยกใชข้งาน #include <Node.h> ตตัวอยกางททที่ 6.5 อลัลกอรคิทมดึ สรข้างและจลัดการคคิวโครงสรข้างลคิงคค์ลสคิ ตค์แบบวงกลมดข้วยภาษา C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include <stdio.h> #include <Node.h> #define true 1 #define false 0 typedef int boolean; struct Node *lastNode = NULL; boolean isEmpty(){ if(lastNode == NULL) return true; else return false; } void dequeueAll(){ lastNode = NULL; } void enqueue(int newItem){ struct Node *newNode; newNode = insertNode(newItem,NULL); if(isEmpty() == true){ newNode->next = newNode; }else{ newNode->next = lastNode->next; lastNode->next = newNode; } lastNode = newNode; }

26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

int dequeue(){ if(isEmpty() == false){ struct Node *firstNode; firstNode = lastNode->next; if(firstNode == lastNode){ lastNode = NULL; }else{ lastNode->next = firstNode->next; } return firstNode->item; }else return -1; } int peek(){ if(isEmpty() == false){ struct Node *firstNode; firstNode = lastNode->next; return firstNode->item; }else return -1; } void main(){ for (int i=0; i<9; i++){ enqueue(i); } while(isEmpty() == false){ printf("%d\t",dequeue()); } }

13

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์  front  back สรุด

ทนาหนข้าททอที่ าข้ งอคิงตนาแหนล่งขข้อมยลททเที่ ขข้ามาในคคิวกล่อน ทนาหนข้าททอที่ าข้ งอคิงตนาแหนล่งขข้อมยลททเที่ ขข้ามาในคคิวหลลัง

อธคบายการททางาน ขตันขั้ ตอน (a) ตลัวแปร front มทคล่าเทล่ากลับ 0 คนอ ยลังไมล่มกท ารนนาขข้อมยลออกจากคคิว และตลัวแปร back มท คล่าเทล่ากลับ 3 เปป็ นตนาแหนล่ งขข้อมยลสรุดทข้ายททเที่ ขข้ามาในคคิว และในสล่วนขข้อมยลททเที่ ปป็ นสทเทา หมายถดึงตนาแหนล่ งคคิวอารค์เรยค์ทยที่ท งลั ไมล่ไดข้เกป็บขข้อมยล ขตันขั้ ตอน (b) ตลัวแปร front มทคาล่ เทล่ากลับ 47 คนอ มทการนนาขข้อมยลออกจากคคิวจนถดึงตนาแหนล่ งททที่ 47 ใน อารค์เรยค์ และตลัวแปร back มทคาล่ เทล่ากลับ 49 คนอ ตนาแหนล่ งสรุดทข้ายททเที่ กป็บขข้อมยลในคคิว ซดึงที่ กป็ คนอตนาแหนล่ ง MAX_QUEUE-1 และเมนอที่ มทการเพคิมที่ ขข้อมยลในคคิวอทกจะทนาใหข้เกคิดปญลั หาคคิว เตป็ม ทนาใหข้ไมล่สามารถเพคิมที่ ขข้อมยลในคคิวไดข้

14

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์ • จากปญลั หาคคิวอารค์เรยค์เตป็มภายในคคิวแบบอารค์เรยค์ จดึงไดข้จดลั โครงสรข้างของคคิวแบบอารค์เรยค์ใหมล่ ใหข้มลท กลั ษณะโครงสรข้างคคิวแบบวงกลม • กนาหนดใหข้มตท วลั แปร front อข้างอคิงตนาแหนล่งขข้อมยลททเที่ ขข้ามาในคคิวกล่อนและจะเปป็ นตนาแหนล่งททจที่ ะ ถยกนนาขข้อมยลออกจากคคิวเปป็ นอลันดลับแรก สล่วนตลัวแปร back ทนาหนข้าอข้างอคิงตนาแหนล่งในการ เพคิมที่ ขข้อมยลในคคิว

15

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์

ตตัวอยกางททที่ 6.6 แสดงการเลนที่อน front และ back ในการเพคิมที่ และลบขข้อมยลในคคิวอารค์เรยค์แบบวงกลม

• เมนอที่ พคิจารณาการเลนที่อนตนาแหนล่งของตลัวแปร front และตลัวแปร back ในคคิวแบบวงกลม เมนอที่ ตลัวแปร front หรนอตลัวแปร back เลนที่อนอยยทล่ ตที่ท าน แหนล่ง MAX_QUEUE – 1 (ตนาแหนล่ง สรุดทข้ายในการเกป็บขข้อมยลในคคิวโครงสรข้างอารค์เรยค์) ตนาแหนล่งถลัดไปททจที่ ะเลนที่อนการอข้างอคิงคนอ ตนาแหนล่ง 0 (ตนาแหนล่งแรกในการเกป็บขข้อมยลในคคิวโครงสรข้างอารค์เรยค์) • กล่อนททจที่ ะทนาการเลนที่อนตนาแหนล่งตลัวแปร front และตลัวแปร back ตข้องทนาการตรวจสอบ ตนาแหนล่งททจที่ ะทนาการเลนที่อนกล่อน 16

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์

การคข้นหาตทาแหนก งในการเพคที่มขข้อมมูลในคควอารค์เรยค์แบบวงกลม 1. back = (back+1) % MAX_QUEUE; 2. items[back] = newItem; 3. ++count;

อธคบายการททางาน ขตันขั้ ตอนททที่ 1 ถข้ากนาหนด MAX_QUEUE มทคล่าเทล่ากลับ 25 คนอจนานวนขข้อมยลททสที่ ามารถเกป็บ ขข้อมยลในคคิวอารค์เรยค์ไดข้ 25 ขข้อมยล และกนาหนดใหข้ back อข้างอคิงตนาแหนล่ง 24 ใน คคิวอารค์เรยค์ ดลังนลันนื้ ตลัวแปร back จะอข้างอคิงตนาแหนล่งถลัดไปมทคล่าเทล่ากลับ (24+1) % 25 เทล่ากลับ 0 ซดึงที่ เปป็ นตนาแหนล่งถลัดไปททจที่ ะเกป็บขข้อมยลในคคิวอารค์เรยค์แบบวงกลม ขตันขั้ ตอนททที่ 2 เพคิมที่ ขข้อมยลใหมล่เขข้าไปในคคิวอารค์เรยค์แบบวงกลมในตนาแหนล่ง back ขตันขั้ ตอนททที่ 3 เพคิมที่ คล่าใหข้กบลั ตลัวแปรทททที่ าน หนข้าททนที่ บลั ขข้อมยลในคคิวขดึนนื้ หนดึที่งขข้อมยล เพนอที่ ใชข้ในการ ตรวจสอบวล่าคคิวเตป็มหรนอไมล่

17

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์

นหาตนา แหนลง ในการนนา ขรอ มมล ออกจากคคว อารคเ รยคแ บบวง 1. front = (front+1) % MAX_QUEUE; 2. --count;

อธคบายการททางาน ขตันขั้ ตอนททที่ 1 ถข้ากนาหนด MAX_QUEUE มทคล่าเทล่ากลับ 25 และ front อข้างอคิงททตที่ าน แหนล่ง 24 ในคคิว อารค์เรยค์ ดลังนลันนื้ ตลัวแปร front จะอข้างอคิงตนาแหนล่งถลัดไปมทคล่าเทล่ากลับ (24+1) % 25 เทล่ากลับ 0 ซดึงที่ เปป็ นตนาแหนล่งถลัดไปททจที่ ะนนาขข้อมยลออกจากคคิวอารค์เรยค์แบบวงกลม ขตันขั้ ตอนททที่ 2 ลดคล่าในตลัวแปรทททที่ าน หนข้าททใที่ นการนลับจนานวนขข้อมยลในคคิวลงหนดึที่ง เพนอที่ ตรวจสอบวล่า คคิววล่างเปลล่าหรนอไมล่

18

การสรข้างคคิวดข้วยโครงสรข้างอารค์เรยค์

การตรวจสอบคควอารค์เรยค์แบบวงกลมวกาคควเตต็มหรรือคคววกางเปลกา • ใชข้ตวลั แปร 3 ตลัวคนอ ตลัวแปร front, back และ count ในการตรวจสอบคคิวเตป็มหรนอคคิววล่างเปลล่า • คคิวเตป็มและคคิววล่างเปลล่าคล่าของตลัวแปร font และตลัวแปร back จะมทคาล่ เทล่ากลัน (front == back • พคิจารณาตลัวแปร count ทททที่ าน หนข้าททนที่ บลั ขข้อมยลในคคิวเพคิมที่ เตคิมดข้วย โดยททที่  คควเตต็ม ตลัวแปร count จะมทคล่าเทล่ากลับคล่า MAX_QUEUE  คคววกาง ตลัวแปร count จะมทคล่าเทล่ากลับ 0

19

อลัลกอรคิทมดึ จลัดการคคิวโครงสรข้างอารค์เรยค์แบบวงกลม การจตัดการคควโครงสรข้างอารค์เรยค์แบบวงกลมดข้วยภาษา Java

ตตัวอยกางททที่ 6.14 อลัลกอรคิทมดึ สรข้างและจลัดการขข้อมยลในคคิวอารค์เรยค์แบบวงกลมดข้วยภาษา Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

public class QueueArray{ private final int MAX_QUEUE = 5; private int[] items; private int front,back,count; public QueueArray(){ items = new int[MAX_QUEUE]; front = 0; back = MAX_QUEUE-1; count = 0; } public boolean isEmpty(){ return (count == 0); } public boolean isFull(){ return (count == MAX_QUEUE); } public boolean enqueue(int newItem){ if (!isFull()){ back = (back+1) % MAX_QUEUE; items[back] = newItem; ++count; return true; }else return false; }

26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

public int dequeue(){ if (!isEmpty()){ int queueFront = items[front]; front = (front+1) % MAX_QUEUE; count--; return queueFront; }else return -1; } public void dequeueAll(){ items = new int[MAX_QUEUE]; front = 0; back = MAX_QUEUE-1; count = 0; } public int peek(){ if (!isEmpty()){ return items[front]; }else return -1; } }

20

อลัลกอรคิทมดึ จลัดการคคิวโครงสรข้างอารค์เรยค์แบบวงกลม การจตัดการคควโครงสรข้างอารค์เรยค์แบบวงกลมดข้วยภาษา C

ตตัวอยกางททที่ 6.15 อลัลกอรคิทมดึ สรข้างและจลัดการขข้อมยลในคคิวอารค์เรยค์แบบวงกลมดข้วยภาษา C 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#define MAX_QUEUE 5 #define true 1 #define false 0 typedef int boolean; int items[MAX_QUEUE]; int front = 0; int back = MAX_QUEUE-1; int count = 0; boolean isEmpty(){ if((count == 0)&&(front == back)) return true; else return false; }//end isEmpty boolean isFull(){ if(count == MAX_QUEUE) return true; else return false; }//end isFull boolean enqueue(int newItem){ if(!isFull()){ back = (back+1) % MAX_QUEUE; items[back] = newItem; ++count; return true; }else return false; }//end enqueue

27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

int dequeue(){ if(isEmpty() == false){ int queueFront = items[front]; front = (front+1) % MAX_QUEUE; count--; return queueFront; }else return -1; }//end dequeue void dequeueAll(){ front = 0; back = MAX_QUEUE-1; count = 0; }//end dequeueall int peek(){ if(isEmpty() == false){ return items[front]; }else return -1; }//end peek

21

การนนาคคิวไปใชข้งาน

• ยกตลัวอยล่างการจลัดการลนาดลับการทนางานของระบบปฏคิบตลั กคิ ารในอลัลกอรคิทมดึ ชนที่อ Round Robin Scheduler • Round Robin Scheduler เปป็ นการบรคิการแบบวงกลมเพนอที่ ตอบสนองงานในแตล่ละงาน ยก ตลัวอยล่างเชล่นในทรุกงานมทความตข้องในการตอบสนองของชล่วงเวลาการทนางานของหนล่วยประมวล ผล (CPU) ททเที่ ทล่ากลัน โดยในหนดึที่งชล่วงเวลาการทนางานของหนล่วยประมวลผลกลางเทล่ากลับ 100 มคิลลคิวนคิ าทท ถข้างานททที่ 1 ตข้องใชข้เวลาในการประมวลผล 250 มคิลลคิวนคิ าททจงดึ จะทนางานเสรป็จ • หลลักการ Round Robin Scheduler จะบรคิการงานททที่ 1 เปป็ นเวลา 100 มคิลลคิวนคิ าทท สล่วนงานททที่ เหลนอตข้องไปเขข้าคคิวรอรลับบรคิการ ทนาอยล่างนทนื้จนกระทลังนื้ งานททที่ 1 ไดข้รบลั การบรคิการจากหนล่วย ประมวลผลกลางจนเสรป็จชคินนื้ งาน

22

สรรุปเนนนื้อหาบทททที่ 6 • คคิวเปป็ นรยปแบบโครงสรข้างใชข้ในการเกป็บขข้อมยลททพที่ บไดข้ในชทวตคิ ประจนาวลัน โดยคคิวมทรปย แบบการ ทนางานเปป็ นแบบ เขข้ากล่อนออกกล่อน (First-in, First-out) คนอขข้อมยลททเที่ ขข้ามากล่อนจะเปป็ นขข้อมยลททที่ ถยกนนาไปใชข้งานกล่อน เชล่นการเขข้าคคิวซนอนื้ สคินคข้าคนททอที่ ยยล่หวลั แถวจะไดข้รบลั บรคิการกล่อนและคนระดลับ ถลัดไปกป็จะถยกไดข้รบลั บรคิการในลนาดลับถลัดไป • เครนอที่ งมนอททใที่ ชข้ในการสรข้างคคิวมท 2 เครนอที่ งมนอ คนอ อารค์เรยค์ และลคิงคค์ลสคิ ตค์ • การสรข้างคคิวดข้วยอารค์เรยค์และลคิงคค์ลสคิ ตค์แบบวงกลม เปป็ นการแกข้ปญลั หาการเกป็บขข้อมยลไปจนถดึง ตนาแหนล่งสรุดทข้ายในอารค์เรยค์ใหข้สามารถเกป็บขข้อมยลในตนาแหนล่งแรกในคคิวอารค์เรยค์ใหมล่ไดข้ โดยการ สรข้างคคิวดข้วยลคิงคค์ลสคิ ตค์สามารถเกป็บขข้อมยลคคิวไดข้อยล่างมทประสคิทธคิภาพ

23