Өгөгдлийн бүтцийн жагсаалт

Өгөгдлийн Бүтцийн жагсаалт

Ерөнхий ангилал	Тусгай ангилал
Үндсэн Төрөл	Тэмдэгт Бүхэл тоо Тэмдэгтүүд Дабле бутархай Бутархай тоо
Нийлмэл Төрөл	Бүтэц Bit field Нийлмэл Tagged union Gap Buffer

Шугаман Өгөгдлийн Бүтэц

Ерөнхий ангилал	Тусгай ангилал
List (or vector or sequence)	Массив Битмап Images Heightfields Динамик массив Параллель массив Спарс массив Matrix Спарс матриц Битборд
	Холбоост жагсаалт Unrolled linked list Xor linked list Давхар холбоост жагсаалт
	VList
	Buffer Стек Дараалал Priority queue Double-ended priority queue Deque Circular buffer
Associative array (a.k.a. dictionary or map)	Хэш хүснэгт
	Self-balancing Хоёртын хайлтын мод
	Алгасдаг жагсаалт

Шугаман биш Өгөгдлийн Бүтэц

Ерөнхий ангилал	Тусгай ангилал
Graph data structures	Adjacency list Adjacency matrix Disjoint-set data structure Graph-structured stack Scene graph
Tree data structures	M-Way Tree B-tree 2-3 tree 2-3-4 tree B+ tree Generalized search tree B* tree B# tree UB tree R tree Hilbert R-tree R+ tree R* tree Enfilade
	K-ary tree Хоёртын мод Binary heap Binary search trees (each tree node compares entire key values) Self-balancing binary search trees AVL tree Dancing tree Red-black tree AA tree Scapegoat tree Splay tree Top Trees Interval tree Treap Exponential tree
	Trie family (each tree node compares a bitslice of key values) Kd trie Radix tree Sparse trie Hash trie Suffix tree Directed Acyclic Word Graph (DAWG) Generalised suffix tree van Emde Boas tree
	Heap Binary heap Binomial heap Fibonacci heap 2-3 heap Soft heap Pairing heap Leftist heap Treap Beap Skew heap
	Other Search Trees (a,b) tree Fusion tree
	Syntax tree Abstract syntax tree Parse tree
	Space partitioning Bounding interval hierarchy Bounding volume hierarchy BSP tree Kd tree Adaptive kd tree Implicit kd tree Kdb tree Octree Quadtree
	Other trees And-or tree Hash tree Metric tree BK tree Cover tree M tree VP tree Finger tree 2-3 finger tree AVL finger tree Non-lazy finger tree
	Decision theory Binary decision diagram Decision tree Alternating decision tree Minimax tree Expectiminimax tree

Харьцуулалт

Доорхи шинж чанараар байгуулагдсан өгөгдлийн бүтцийг ангилах хандлага: An attempt to classify data structures based on feature attributes:

Бүтэц	Дараалсан	Нийлмэл	Нэг зангилаан дахь элемнтүүд
Bag (multiset)	Үгүй	Үгүй	1
Set	Үгүй	Тийм	1
List	Тийм	Үгүй	1
Map	Үгүй	Тийм	2

"Дараалсан" гэдэг нь эрэмбэлэгдсэн гэсэн утгатай биш, зөвхөн оруулсан эрэмбээ хадгална гэсэн утгатай. "Холбоост жагсаалт", "Стак" мэтийн бусад бүтэцүүд нь тэднээс хамаарах тусгай үйлдлүүд байдаг учраас энэ аргаар амархан тодорхойлогддоггүй.