คิว


ผู้สอน
นางสาว รุจิรา พอใจ
เข้าสู่ระบบเมื่อ มากกว่า 11 ปี ที่แล้ว

ชื่อวิชา
คิว

รหัสวิชา
3565

สถานศึกษา
มหาวิทยาลัยราชภัฏเชียงใหม่

คำอธิบายวิชา

 

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

แถวคอยจัดเป็นวิธีการจัดการเข้า-ออกของข้อมูลอีกแบบหนึ่ง เป็นโครงสร้างข้อมูลที่นำมาใช้ในการทำงานของโปรแกรมคอมพิวเตอร์หลายประการ อาทิแถวคอยในการทำงานของเครือข่าย การออกแบบการทำงานระบบท่อ (pipeline) เป็นต้น


ClassStart ให้บริการฟรีโดย บริษัท ปิยะวัฒนา จำกัด
เราเป็นกิจการเพื่อสังคม (Social Enterprise)
สนับสนุนโดย
ผู้ไม่ประสงค์ออกนามท่านหนึ่ง (2563-2566)
มูลนิธิสดศรี-สฤษดิ์วงศ์ (2561-2563)
กองทุนเพื่อความเสมอภาคทางการศึกษา (2557-2558)
กองทุนสนับสนุนการสร้างเสริมสุขภาพ (2557)
มหาวิทยาลัยสงขลานครินทร์ (2554-2558)
GotoKnow
ClassStart Books