ผลต่างระหว่างรุ่นของ "รายการ (โครงสร้างข้อมูล)"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Jutiphan (คุย | ส่วนร่วม)
case sensitive, บอตจึงไม่พบหน้า
Iamion (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
บรรทัด 8:
|findi=แล้วแต่ประเภท
|finde=O (n)
|insertaccess=O (n)
|empty=แล้วแต่ประเภท
|emptytime=แล้วแต่ประเภท
บรรทัด 16:
'''รายการ''' (List) เป็น[[โครงสร้างข้อมูล]]ประเภทหนึ่ง ซึ่งมีลักษณะการเรียงแบบต่อเนื่องไปเป็นลำดับ เป็นการจัดเก็บข้อมูลที่ใช้งานง่าย และสะดวกต่อการเพิ่มหรือลดสมาชิก มักจะนำไปใช้ประยุกต์กับ[[โครงสร้างข้อมูล]]ประเภทอื่นๆ
 
== ลักษณะของรายการ ==
รายการคือการเรียงข้อมูลอย่างเป็นลำดับ(sequence) โดยสามารถระบุได้ในลักษณะว่า ตัวใดอยู่ก่อนหน้าหรือหลังข้อมูลที่เราต้องการได้(sequence accessing) หรือ นับในลักษณะของดัชนี(index accessing) ได้
== จุดเด่นของรายการ ==
รายการมักจะทำมาเพื่อให้เพิ่มลดข้อมูลได้ง่าย หรือเพื่อให้เกิดความสอดคล้องในข้อมูลที่ตำแหน่งมีความสำัคัญ (เช่นการเก็บเลขที่เป็นลำดับ หรือการเก็บ[[เวคเตอร์]]ซึ่งสลับตำแหน่งกันไม่ได้) เป็นต้น
== บริการที่มักจะมี ==
* การเพิ่ม/ลดข้อมูล ดัชนีที่ i
* การเพิ่ม/ลดข้อมูล ที่หลังตัวแจงย้ำ e
* การหาว่า e เป็นสมาชิกใน รายการ หรือไม่ (หรือมีดัชนีเท่าใด)
* การหาขนาดของรายการ
 
[[หมวดหมู่:รายการ]]
 
{{โครงคอม}}