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