รายการ

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

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

  •  บรรยายบริการต่าง ๆ ของการจัดเก็บข้อมูลแบบรายการ
  •  ออกแบบโครงสร้างการจัดเก็บข้อมูลในรายการด้วยอาเรย์
  •  ออกแบบโครงสร้างของรายการโยงในรูปแบบต่าง ๆ
  •  เขียนขั้นตอนการทำงานของบริการต่าง ๆ ของรายการ
  •  วิเคราะห์ประสิทธิภาพเชิงเวลาของบริการต่าง ๆ ของรายการ
  •  สร้างเวกเตอร์มากเลขศูนย์ด้วยรายการ

เอกสาร