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