คิว (Queue)
เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear) และนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า หรือฟรอนต์(Front)
ลักษณะการทำงานของคิวเป็นลักษณะของการเข้าก่อนออกก่อนหรือที่เรียกว่า FIFO
(First In First Out)
>>> การนำข้อมูลที่อยู่ตอนต้นของคิวมาแสดงจะเรียกว่า Queue Front
แต่จะไม่ทำการเอาข้อมูลออกจากคิว
>>> การนำข้อมูลที่อยู่ตอนท้ายของคิวมาแสดงจะเรียกว่า
แต่จะไม่ทำการเพิ่มข้อมูลเข้าไปในคิว
การแทนที่ข้อมูลคิว สามารถทำได้ 2 วิธี
>>>การแทนที่ข้อมูลของคิวแบบลิงค์ลิสต์
>>>การแทนที่ข้อมูลของคิวแบบอะเรย์
เป็นโครงสร้างข้อมูลแบบเชิงเส้นหรือลิเนียร์ลิสต์ซึ่งการเพิ่มข้อมูลจะกระทำที่ปลายข้างหนึ่งซึ่งเรียกว่าส่วนท้ายหรือเรียร์ (rear) และนำข้อมูลออกจะกระทำที่ปลายอีกข้างหนึ่งซึ่งเรียกว่า ส่วนหน้า หรือฟรอนต์(Front)
ลักษณะการทำงานของคิวเป็นลักษณะของการเข้าก่อนออกก่อนหรือที่เรียกว่า FIFO
(First In First Out)
>>> การนำข้อมูลที่อยู่ตอนต้นของคิวมาแสดงจะเรียกว่า Queue Front
แต่จะไม่ทำการเอาข้อมูลออกจากคิว
>>> การนำข้อมูลที่อยู่ตอนท้ายของคิวมาแสดงจะเรียกว่า
แต่จะไม่ทำการเพิ่มข้อมูลเข้าไปในคิว
การแทนที่ข้อมูลคิว สามารถทำได้ 2 วิธี
>>>การแทนที่ข้อมูลของคิวแบบลิงค์ลิสต์
>>>การแทนที่ข้อมูลของคิวแบบอะเรย์
ไม่มีความคิดเห็น:
แสดงความคิดเห็น