รายการ (โครงสร้างข้อมูล)

รายการ () เป็นแบบชนิดข้อมูลนามธรรมประเภทหนึ่ง ซึ่งมีลักษณะการเรียงแบบต่อเนื่องไปเป็นลำดับ ข้อมูลจะมีลำดับก่อนหลังกันคล้ายเวกเตอร์ ตัวอย่างของรายการเช่น การเรียงลำดับตัวอักษร A,B,C,... ซึ่งบอกตัวก่อนหน้าและหลังตัวอักษรใด ๆ ได้

รายการ เป็นประเภทข้อมูลพื้นฐานในรูปแบบหนึ่ง ซึ่งจำลองการเรียงลำดับของหน่วยความจำได้อย่างดีคล้ายแถวลำดับ

 จุดเด่นของรายการ 
รายการมักจะทำมาเพื่อให้เพิ่มลดข้อมูลได้ง่าย หรือเพื่อให้เกิดความสอดคล้องในข้อมูลที่ตำแหน่งมีความสำคัญ (เช่นการเก็บเลขที่เป็นลำดับ หรือการเก็บเวกเตอร์ซึ่งสลับตำแหน่งกันไม่ได้) เป็นต้น
 บริการที่มักจะมี 
 การเพิ่ม การลบ และค้นหาสมาชิกตามดัชนี (Index)
 การเพิ่ม การลบ และค้นหาสมาชิกตามลำดับก่อนหลัง (Sequential)
 การหาดัชนีของสมาชิกใด ๆ
 การสร้างตัวแจงย้ำสำหรับสมาชิกใด ๆ

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

 โครงสร้างข้อมูลที่เป็นรายการ 
 รายการแถวลำดับ
 รายการโยง

 ดูเพิ่ม 
 เวกเตอร์
 แถวลำดับ
 ลำดับ
 ดัชนี

หมวดหมู่:แบบชนิดข้อมูลนามธรรม
หมวดหมู่:Composite data types
หมวดหมู่:ชนิดข้อมูล

de:Liste (Datenstruktur)
pl:Lista