Queue - Data Structures

^{โครงสร้างข้อมูลแบบคิวมีลักษณะการทำงานแบบใด}

• Last In First Out

• Last In Last Out

• First In Last Out

• First In First Out

ข้อใดกล่าวถึงการสร้างคิวได้ถูกต้อง

• ใช้อาร์เรย์ 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

คำสั่ง DeQ คืออะไร

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

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

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

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

คำสั่ง EnQ คืออะไร

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

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

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

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

คิววงกลมมีลักษณะอย่างไร

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

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

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

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

ข้อใดกล่าวเกี่ยวกับคิววงกลมได้ถูกต้อง

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

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

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

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

กำหนดคิววงกลมมีขนาด 4 ช่อง

มีสถานะว่าง มีการดำเนินการ

insert A , insert B , insert C

remove A , remove B , insert D

insert E , insert F , insert C

ผลลัพธ์ที่ได้จะเป็นอย่างไร

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

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

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

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