สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
แถวคอย
หน้าแรก
แถวคอย
แถวคอย
หรือ
คิว
(
อังกฤษ
: queue) เป็น
แบบชนิดข้อมูลนามธรรม
ที่มีลักษณะการเรียงลำดับข้อมูล การดำเนินการในแถวคอยจะแบ่งเป็น การเพิ่มข้อมูลไปที่ส่วนหลังสุดของแถวคอย และการดึงข้อมูลออกจากส่วนหน้าสุดของแถวคอย เข้าออกในลักษณะการเข้าก่อนออกก่อน (First In First Out: FIFO) ในโครงสร้างข้อมูลลักษณะเข้าก่อนออกก่อนนี้ ข้อมูลแรกสุดที่ถูกเพิ่มเข้าไปในแถวคอยจะเป็นข้อมูลแรกที่ถูกดึงออก ซึ่งก็เท่ากับว่า ความจำเป็นที่ว่า เมื่อมีข้อมูลหนึ่งถูกเพิ่มเข้ามาแล้ว ข้อมูลที่ถูกเพิ่มก่อนหน้านี้ทั้งหมดจะต้องถูกดึงออกก่อนที่ข้อมูลใหม่จะถูกใช้งาน คล้ายกับการเข้าแถวซื้อของในชีวิตประจำวันแถวคอยจัดเป็นวิธีการจัดการเข้า-ออกของข้อมูลอีกแบบหนึ่ง เป็น
โครงสร้างข้อมูล
ที่นำมาใช้ในการทำงานของโปรแกรมคอมพิวเตอร์หลายประการ อาทิแถวคอยในการทำงานของ
เครือข่าย
การออกแบบการทำงานระบบท่อ (pipeline) เป็นต้น
เมนูนำทาง
แถวคอย
บริการที่มักจะมี
ความเร็วที่ใช้ในการทำงาน
จุดเด่น
วิธีการสร้าง
ดูเพิ่ม
ใกล้เคียง
แถวคอย
แถวคอยลำดับความสำคัญ
แถวคอยสองหน้า
แหล่งที่มา
WikiPedia: แถวคอย
×