รายการ (โครงสร้างข้อมูล)
 |
บทความนี้ไม่มีการอ้างอิงจากเอกสารอ้างอิงหรือแหล่งข้อมูล โปรดช่วยพัฒนาบทความนี้โดยเพิ่มแหล่งข้อมูลน่าเชื่อถือ เนื้อหาที่ไม่มีการอ้างอิงอาจถูกคัดค้านหรือนำออก |
-
บทความนี้เกี่ยวกับโครงสร้างข้อมูล สำหรับความหมายอื่น ดูที่ รายการ (แก้ความกำกวม)
| รายการ | |
|---|---|
 รายการโยง รูปแบบรายการอีกแบบหนึ่ง |
|
| ความสำคัญของลำดับ | เรียงเป็นดัชนี (index,order) หรือลำดับก่อนหลัง (sequence) |
| การซ้ำกันของสมาชิก | อนุญาตให้ซ้ำได้ |
| วิธีการเข้าถึง(access) | ตามดัชนีหรือตามลำดับ (index,sequential) |
| เวลาที่ใช้ในการเข้าถึง | O (1),O (n)
(แล้วแต่โครงสร้างข้อมูล) |
| โครงสร้างข้อมูลที่มีรูปแบบนี้ | แถวลำดับพลวัต,รายการโยง |
รายการ (อังกฤษ: List) เป็นแบบชนิดข้อมูลนามธรรมประเภทหนึ่ง ซึ่งมีลักษณะการเรียงแบบต่อเนื่องไปเป็นลำดับ ข้อมูลจะมีลำดับก่อนหลังกันคล้ายเวกเตอร์ ตัวอย่างของรายการเช่น การเรียงลำดับตัวอักษร A,B,C,... ซึ่งบอกตัวก่อนหน้าและหลังตัวอักษรใดๆได้
รายการเป็นประเภทข้อมูลพื้นฐานในรูปแบบหนึ่ง ซึ่งจำลองการเรียงลำดับของหน่วยความจำได้อย่างดีคล้ายแถวลำดับ
เนื้อหา |
จุดเด่นของรายการ [แก้]
รายการมักจะทำมาเพื่อให้เพิ่มลดข้อมูลได้ง่าย หรือเพื่อให้เกิดความสอดคล้องในข้อมูลที่ตำแหน่งมีความสำคัญ (เช่นการเก็บเลขที่เป็นลำดับ หรือการเก็บเวกเตอร์ซึ่งสลับตำแหน่งกันไม่ได้) เป็นต้น
บริการที่มักจะมี [แก้]
- การเพิ่ม การลบ และค้นหาสมาชิกตามดัชนี (Index)
- การเพิ่ม การลบ และค้นหาสมาชิกตามลำดับก่อนหลัง (Sequential)
- การหาดัชนีของสมาชิกใดๆ
- การสร้างตัวแจงย้ำสำหรับสมาชิกใดๆ
ความเร็วที่ใช้ในการทำงาน [แก้]
ความเร็วที่ใช้ในการทำงานของบริการขึ้นอยู่กับการเลือกใช้โครงสร้างข้อมูลที่เหมาะสม หากใช้แถวลำดับในการทำรายการ การค้นหาแบบดัชนีอาจใช้ความเร็วเป็น O (1) แต่การค้นหาแบบไล่หาสมาชิกโดยใช้โปรแกรมวนซ้ำทำให้ต้องใช้เวลา 
โครงสร้างข้อมูลที่เป็นรายการ [แก้]
ดูเพิ่ม [แก้]
|
||||||||||||||||||||
