ใช้อาร์เรย์ 1 มิติเป็นตัวคิวและมีพอยน์เตอร์ 1 ตัว เป็นตัวชี้

ใช้อาร์เรย์ 1 มิติเป็นตัวคิวและมีพอยน์เตอร์ 2 ตัว เป็นตัวชี้

ใช้อาร์เรย์ 2 มิติเป็นตัวคิวและมีพอยน์เตอร์ 1 ตัว เป็นตัวชี้

ใช้อาร์เรย์ 2 มิติเป็นตัวคิวและมีพอยน์เตอร์ 2 ตัว เป็นตัวชี้

Type QueueItem = integer;

Const Max = 100;

Front,Rear : integer

Var q : Queue;

จำนวน 10

จำนวน 100

ไม่สามารถเก็บข้อมูลได้ เพราะไม่มีการกำหนดจำนวน

เก็บข้อมุลได้อย่างไม่มีที่สิ้นสุด

Front

First

Rear

Last

มีการเพิ่มข้อมูลเข้าในขณะข้อมูลในคิวเต็ม

เมื่อเพิ่มข้อมูลเข้าในคิวแล้วคิวเต็มพอดี

นำข้อมูลเข้าอยู่คิวแรกสุด

การนำข้อมูลออกจากคิว

เมื่อเพิ่มข้อมูลเข้าในคิวแล้วคิวเต็มพอดี

นำข้อมูลออกในขณะที่ในคิวมีข้อมูลอยู่ 1 คิว

นำข้อมูลออกในขณะที่ในคิวไม่มีข้อมูลอยู่เลย

การนำข้อมูลเข้าไปเพิ่มในคิว ตรวจสอบก่อนถ้าคิวเต็มไม่เพิ่ม ถ้าคิวไม่เต็มเพิ่มคิวได้

ส่วนหัวคิวไล่ตามหางคิวไปเป็นวงกลมเหมือนงูเลื้อย

การสร้างคิวเพิ่มขึ้นไม่สิ้นสุด จำนวนช่องเก็บข้อมูลคิวมาก

ส่วนหัวคิวและปลยคิวจะมีตัวพอยน์เตอร์คอยชี้

การทำงานแบบเข้าก่อนออกทีหลัง

เพื่อให้สามารถนำที่ว่างในส่วนหัวคิวมาใช้ได้อีกเป็นคิววงกลม

เพื่อให้โปรแกรมสามารถวนซ้ำได้จึงใช้คิววงกลม

เพื่อป้องกันการเกิดสถานการณ์ Under Flow จึงเป็นคิววงกลม

เพื่อป้องกันการเกินสถานการณ์ Over Flow จึงเป็นคิววงกลม

ข้อมูลเก็บดังนี้ A B C D E F

ข้อมูลเก็บดังนี้ D E F

ข้อมูลเก็บดังนี้ A B E F

ไม่สามารถ remove C ได้ เพราะการ Remove จะต้องทำกับข้อมูลตัวที่อยู่หัวคิวก่อน

การเพิ่มข้อมูลจะเพิ่มเข้าไปในส่วนท้ายที่เรียกว่า Front

การลบข้อมูลจะลบจากส่วนหัวที่เรียกว่า Rear

การประมวลผลเป็นแบบ FIFO

การอ่านข้อมูลสามารถอ่านจากทาง Rear เท่านั้น

Queue front

Queue rear

เมื่อมีการเพิ่มข้อมูลด้านหน้าจะเต็มก่อน

ไม่มีข้อถูก

เมื่อมีการเพิ่มและลบข้อมูลด้านหน้าจะเต็มด้านหลังจะว่าง

เมื่อมีการเพิ่มและลบข้อมูลด้านหน้าจะว่างด้านหลังจะเต็ม

เมื่อมีการเพิ่มข้อมูลด้านหน้าจะเต็มก่อน

ไม่มีข้อถูก