fbpx
วิกิพีเดีย

รายชื่อโครงสร้างข้อมูล

มกราคม 05, 2022

ชนิดข้อมูล

ชนิดข้อมูลดั้งเดิม

  • Boolean (สำหรับค่าข้อมูลบูลีน จริง/เท็จ)
  • Char (สำหรับค่าข้อมูลตัวอักษร)
  • Float (สำหรับค่าข้อมูลเลขจำนวนจริง)
  • Double (สำหรับค่าข้อมูลเลขจำนวนจริงที่มีขนาดใหญ่กว่า float)
  • int (สำหรับค่าข้อมูลเลขจำนวนเต็มหรือค่าที่มีความแม่นยำแน่นอน)
  • Enumerated type

ชนิดข้อมูลประกอบ

ชนิดข้อมูลนามธรรม

คุณสมบัติบางประการของชนิดข้อมูลนามธรรม

โครงสร้าง เสถียร เป็นเอกลักษณ์ เซลต่อโหนด
Bag ไม่ใช่ ไม่ใช่ 1
Set ไม่ใช่ ใช่ 1
List ใช่ ไม่ใช่ 1
Map ไม่ใช่ ใช่ 2

"เสถียร" หมายความว่าลำดับของอินพุตนั้นยังคงอยู่ โครงสร้างข้อมูลอื่น ๆ เช่น "รายการแบบโยง" และ "สแต็ก" ไม่สามารถนิยามได้ง่ายด้วยวิธีนี้ เนื่องจากมันจำเพาะการดำเนินการที่เกี่ยวข้องกับมัน

โครงสร้างข้อมูลเชิงเส้น

อาร์เรย์

  • อาร์เรย์ (Array)
  • แมพสองทาง (Bidirectional map)
  • บิตอาร์เรย์ (Bit array)
  • บิตฟิลด์ (Bit field)
  • บิตบอร์ด (Bitboard)
  • บิตแมพ (Bitmap)
  • บัพเฟอร์วงกลม (Circular buffer)
  • ตารางควบคุม (Control table)
  • ภาพ (Image)
  • อาร์เรย์พลวัติ (Dynamic array)
  • บัพเฟอร์แก็ป (Gap buffer)
  • ต้นไม้อาร์เรย์แบบแฮซ (Hashed array tree)
  • ไฮต์แมพ (Heightmap)
  • ตารางค้นหา (Lookup table)
  • แมตริกซ์ (Matrix)
  • อาร์เรย์แบบขนาน (Parallel array)
  • อาร์เรย์แบบจัดเรียง (Sorted array)
  • Sparse array
  • Sparse matrix
  • Iliffe vector
  • อาร์เรย์ขนาดแปรผัน (Variable-length array)

รายการ

ต้นไม้

ต้นไม้แบบคู่

  • ต้นไม้เอเอ (AA tree)
  • ต้นไม้เอวีแอล (AVL tree)
  • ต้นไม้ค้นหาทวิภาค (Binary search tree)
  • ต้นไม้ทวิภาค (Binary tree)
  • ต้นไม้คาร์ทีเชียน (Cartesian tree)
  • แพโกดา (Pagoda)
  • ตันไม้ค้นหาทวิภาคแบบสุ่ม (Randomized binary search tree)
  • ต้นไม้แดงดำ (Red-black tree)
  • โร้ป (Rope)
  • Scapegoat tree
  • Self-balancing binary search tree
  • Splay tree
  • ต้นไม้แบบที (T-tree)
  • ต้้นไม้แบบแทงโก้ (Tango tree)
  • Threaded binary tree
  • ท๊อปทรี (Top tree)
  • ทรีพ (Treap)
  • ต้นไม้น้ำหนักสมดุล (Weight-balanced tree)

B-trees

  • ต้นไม้แบบบี (B-tree)
  • ต้นไม้แบบบีพลัส (B+ tree)
  • ต้นไม้แบบบีมัลติพลาย (B*-tree)
  • ต้นไม้บีเชพ (B sharp tree)
  • แดนซิ่งทรี (Dancing tree)
  • ต้นไม้แบบ 2-3 (2-3 tree)
  • ต้นไม้แบบ 2-3-4 (2-3-4 tree)
  • ควีป (Queap)
  • ฟิวชันทรี (Fusion tree)
  • ต้นไม้แบบบีเอ็กซ์ (Bx-tree)

ฮีปส์

  • ฮีป (Heap)
  • ฮีปทวิภาค (Binary heap)
  • Weak heap
  • Binomial heap
  • ฟิโบแนกซีฮีป (Fibonacci heap)
  • ฮีปแบบเอเอฟ (AF-heap)
  • ฮีปแบบ 2-3 (2-3 heap)
  • ซอฟต์ฮีป (Soft heap)
  • Pairing heap
  • Leftist heap
  • ทรีป (Treap)
  • บีป (Beap)
  • Skew heap
  • Ternary heap
  • ฮีปแบบดีอะเรย์ (D-ary heap)

มกราคม 05, 2022
รายช, อโครงสร, างข, อม, เน, อหา, ชน, ดข, อม, ชน, ดข, อม, ลด, งเด, ชน, ดข, อม, ลประกอบ, ชน, ดข, อม, ลนามธรรม, โครงสร, างข, อม, ลเช, งเส, อาร, เรย, รายการ, นไม, นไม, แบบค, trees, ปส, ชน, ดข, อม, แก, ไขชน, ดข, อม, ลด, งเด, แก, ไข, boolean, สำหร, บค, าข, อม, ลบ, จ. enuxha 1 chnidkhxmul 1 1 chnidkhxmuldngedim 1 2 chnidkhxmulprakxb 1 3 chnidkhxmulnamthrrm 2 okhrngsrangkhxmulechingesn 2 1 xarery 2 2 raykar 3 tnim 3 1 tnimaebbkhu 3 2 B trees 3 3 hipschnidkhxmul aekikhchnidkhxmuldngedim aekikh Boolean sahrbkhakhxmulbulin cring ethc Char sahrbkhakhxmultwxksr Float sahrbkhakhxmulelkhcanwncring Double sahrbkhakhxmulelkhcanwncringthimikhnadihykwa float int sahrbkhakhxmulelkhcanwnetmhruxkhathimikhwamaemnyaaennxn Enumerated typechnidkhxmulprakxb aekikh xarery Array erkhkhxrd Record yueniyn Union aethkyueniyn Tagged union Plain old data structurechnidkhxmulnamthrrm aekikh khxnethnenxr Container aemph Associative array dikchnnari Map Associative array Dictionary mltiaemph Multimap raykar List est Set mltiest Multiset aethwkhxyladbkhwamsakhy Priority queue aethwkhxy Queue dikhiw Deque kxngsxn Stack string String tnim Tree kraf Graph khunsmbtibangprakarkhxngchnidkhxmulnamthrrm okhrngsrang esthiyr epnexklksn esltxohndBag imich imich 1Set imich ich 1List ich imich 1Map imich ich 2 esthiyr hmaykhwamwaladbkhxngxinphutnnyngkhngxyu okhrngsrangkhxmulxun echn raykaraebboyng aela saetk imsamarthniyamidngaydwywithini enuxngcakmncaephaakardaeninkarthiekiywkhxngkbmnokhrngsrangkhxmulechingesn aekikhxarery aekikh xarery Array aemphsxngthang Bidirectional map bitxarery Bit array bitfild Bit field bitbxrd Bitboard bitaemph Bitmap bphefxrwngklm Circular buffer tarangkhwbkhum Control table phaph Image xareryphlwti Dynamic array bphefxraekp Gap buffer tnimxareryaebbaehs Hashed array tree ihtaemph Heightmap tarangkhnha Lookup table aemtriks Matrix xareryaebbkhnan Parallel array xareryaebbcderiyng Sorted array Sparse array Sparse matrix Iliffe vector xarerykhnadaeprphn Variable length array raykar aekikh raykaroyngaebbkhu Doubly linked list raykaroyng Linked list raykarcdtwexng Self organizing list raykaraebbkham Skip list Unrolled linked list wilist VList Xor linked list sipepxr Zipper Doubly connected edge listtnim aekikhtnimaebbkhu aekikh tnimexex AA tree tnimexwiaexl AVL tree tnimkhnhathwiphakh Binary search tree tnimthwiphakh Binary tree tnimkharthiechiyn Cartesian tree aephokda Pagoda tnimkhnhathwiphakhaebbsum Randomized binary search tree tnimaedngda Red black tree orp Rope Scapegoat tree Self balancing binary search tree Splay tree tnimaebbthi T tree tnimaebbaethngok Tango tree Threaded binary tree thxpthri Top tree thriph Treap tnimnahnksmdul Weight balanced tree B trees aekikh tnimaebbbi B tree tnimaebbbiphls B tree tnimaebbbimltiphlay B tree tnimbiechph B sharp tree aednsingthri Dancing tree tnimaebb 2 3 2 3 tree tnimaebb 2 3 4 2 3 4 tree khwip Queap fiwchnthri Fusion tree tnimaebbbiexks Bx tree hips aekikh hip Heap hipthwiphakh Binary heap Weak heap Binomial heap fiobaenksihip Fibonacci heap hipaebbexexf AF heap hipaebb 2 3 2 3 heap sxfthip Soft heap Pairing heap Leftist heap thrip Treap bip Beap Skew heap Ternary heap hipaebbdixaery D ary heap ekhathungcak https th wikipedia org w index php title raychuxokhrngsrangkhxmul amp oldid 4733348, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม