| รายการ |
|---|
รายการโยง รูปแบบรายการอีกแบบหนึ่ง |
| ความสำคัญของลำดับ | เรียงเป็นดัชนี (index,order) หรือลำดับก่อนหลัง (sequence) |
| การซ้ำกันของสมาชิก | อนุญาตให้ซ้ำได้ |
| วิธีการเข้าถึง(access) | ตามดัชนีหรือตามลำดับ (index,sequential) |
| เวลาที่ใช้ในการเข้าถึง | O (1),O (n) (แล้วแต่โครงสร้างข้อมูล) |
| โครงสร้างข้อมูลที่มีรูปแบบนี้ | แถวลำดับพลวัต,รายการโยง |
รายการ (อังกฤษ: List) เป็นแบบชนิดข้อมูลนามธรรมประเภทหนึ่ง ซึ่งมีลักษณะการเรียงแบบต่อเนื่องไปเป็นลำดับ ข้อมูลจะมีลำดับก่อนหลังกันคล้ายเวกเตอร์ ตัวอย่างของรายการเช่น การเรียงลำดับตัวอักษร A,B,C,... ซึ่งบอกตัวก่อนหน้าและหลังตัวอักษรใดๆได้
รายการเป็นประเภทข้อมูลพื้นฐานในรูปแบบหนึ่ง ซึ่งจำลองการเรียงลำดับของหน่วยความจำได้อย่างดีคล้ายแถวลำดับ
จุดเด่นของรายการ รายการมักจะทำมาเพื่อให้เพิ่มลดข้อมูลได้ง่าย หรือเพื่อให้เกิดความสอดคล้องในข้อมูลที่ตำแหน่งมีความสำคัญ (เช่นการเก็บเลขที่เป็นลำดับ หรือการเก็บเวกเตอร์ซึ่งสลับตำแหน่งกันไม่ได้) เป็นต้น
บริการที่มักจะมี - การเพิ่ม การลบ และค้นหาสมาชิกตามดัชนี (Index)
- การเพิ่ม การลบ และค้นหาสมาชิกตามลำดับก่อนหลัง (Sequential)
- การหาดัชนีของสมาชิกใดๆ
- การสร้างตัวแจงย้ำสำหรับสมาชิกใดๆ
ความเร็วที่ใช้ในการทำงานโครงสร้างข้อมูลที่เป็นรายการดูเพิ่ม รายการ, โครงสร, างข, อม, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, บทความน, เก,. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir bthkhwamniekiywkbokhrngsrangkhxmul sahrbkhwamhmayxun duthi raykar aekkhwamkakwm raykarraykaroyng rupaebbraykarxikaebbhnungkhwamsakhykhxngladb eriyngepndchni index order hruxladbkxnhlng sequence karsaknkhxngsmachik xnuyatihsaidwithikarekhathung access tamdchnihruxtamladb index sequential ewlathiichinkarekhathung O 1 O n aelwaetokhrngsrangkhxmul okhrngsrangkhxmulthimirupaebbni aethwladbphlwt raykaroyngraykar xngkvs List epnaebbchnidkhxmulnamthrrmpraephthhnung sungmilksnakareriyngaebbtxenuxngipepnladb khxmulcamiladbkxnhlngknkhlayewketxr twxyangkhxngraykarechn kareriyngladbtwxksr A B C sungbxktwkxnhnaaelahlngtwxksrididraykarepnpraephthkhxmulphunthaninrupaebbhnung sungcalxngkareriyngladbkhxnghnwykhwamcaidxyangdikhlayaethwladb enuxha 1 cudednkhxngraykar 2 brikarthimkcami 3 khwamerwthiichinkarthangan 4 okhrngsrangkhxmulthiepnraykar 5 duephimcudednkhxngraykar aekikhraykarmkcathamaephuxihephimldkhxmulidngay hruxephuxihekidkhwamsxdkhlxnginkhxmulthitaaehnngmikhwamsakhy echnkarekbelkhthiepnladb hruxkarekbewketxrsungslbtaaehnngknimid epntnbrikarthimkcami aekikhkarephim karlb aelakhnhasmachiktamdchni Index karephim karlb aelakhnhasmachiktamladbkxnhlng Sequential karhadchnikhxngsmachikid karsrangtwaecngyasahrbsmachikidkhwamerwthiichinkarthangan aekikhkhwamerwthiichinkarthangankhxngbrikarkhunxyukbkareluxkichokhrngsrangkhxmulthiehmaasm hakichaethwladbinkartharaykar karkhnhaaebbdchnixacichkhwamerwepn O 1 aetkarkhnhaaebbilhasmachikodyichopraekrmwnsathaihtxngichewla O n displaystyle O n okhrngsrangkhxmulthiepnraykar aekikhraykaraethwladb raykaroyngduephim aekikhewketxr aethwladb ladb dchniekhathungcak https th wikipedia org w index php title raykar okhrngsrangkhxmul amp oldid 4958797, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
