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

ชนิดข้อมูล

ชนิดข้อมูลดั้งเดิม
 Boolean (สำหรับค่าข้อมูลบูลีน จริง/เท็จ)
 Char (สำหรับค่าข้อมูลตัวอักษร)
 Float (สำหรับค่าข้อมูลเลขจำนวนจริง)
 Double (สำหรับค่าข้อมูลเลขจำนวนจริงที่มีขนาดใหญ่กว่า float)
 int (สำหรับค่าข้อมูลเลขจำนวนเต็มหรือค่าที่มีความแม่นยำแน่นอน)
 Enumerated type 
ชนิดข้อมูลประกอบ
 อาร์เรย์ (Array)
 เรคคอร์ด (Record)
 ยูเนียน (Union)
 แท็กยูเนียน (Tagged union)
 Plain old data structure
ชนิดข้อมูลนามธรรม
 คอนเทนเนอร์  (Container)
 แมพ/Associative array/ดิกชันนารี (Map/Associative array/Dictionary)
 มัลติแมพ(Multimap)
 รายการ (List)
 เซต (Set)
 มัลติเซต (Multiset)
 แถวคอยลำดับความสำคัญ (Priority queue)
 แถวคอย (Queue)
 ดีคิว (Deque)
 กองซ้อน (Stack)
 สตริง (String)
 ต้นไม้ (Tree)
 กราฟ (Graph)

คุณสมบัติบางประการของชนิดข้อมูลนามธรรม
 โครงสร้าง  เสถียร  เป็นเอกลักษณ์  เซลต่อโหนด 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)
รายการ
 รายการโยงแบบคู่ (Doubly linked list)
 รายการโยง (Linked list)
 รายการจัดตัวเอง (Self-organizing list)
 รายการแบบข้าม (Skip list)
 Unrolled linked list
 วีลิสต์ (VList)
 Xor linked list
 ซิปเปอร์ (Zipper)
 Doubly connected edge list
ต้นไม้
ต้นไม้แบบคู่
 ต้นไม้เอเอ (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)

หมวดหมู่:โครงสร้างข้อมูล