A Wikipédiából, a szabad enciklopédiából.

Tartalomjegyzék 1 Adatszerkezetek listája 1.1 Lineáris adatszerkezetek 1.2 Nemlineáris adatszerkezetek 1.3 Bázis adatszerkezetek 1.4 Összehasonlítás

[szerkesztés] Adatszerkezetek listája

[szerkesztés] Lineáris adatszerkezetek

Általános típus	Specifikus típusok
List (or vector)	Array (tömb) Bitmaps (bittérkép) Images (kép) Heightfields (magassági mező) Dynamic array (dinamikus tömb) Parallel array (párhuzamos tömb) Sparse array Matrix (mátrix) Sparse matrix Bitboard (bittáblázat)
	Linked list (hivatkozott lista) Unrolled linked list Xor linked list Doubly linked list
	VList
	Line Stack (verem) Queue (sor) Priority queue (prioritássor) Deque Circular buffer (cirkuláris puffer)
Associative array (asszociatív tömb) (a.k.a. dictionary or map)	Hash table (hash táblázat)
	Self-balancing binary search tree (önmagát kiegyenlítő bináris keresési fa)
	Skip list

[szerkesztés] Nemlineáris adatszerkezetek

Általános típus	Specifikus típusok
Gráf adatszerkezetek	Adjacency list (szomszédsági lista) Adjacency matrix (szomszédsági mátrix) Disjoint-set data structure Graph-structured stack (gráfszerkezetű verem) Scene graph Frame (keret) Database (adatbázis)
Fa adatszerkezetek	M-Way Tree B-tree 2-3-4 tree B+ tree B*-tree UB-tree R-tree R+ tree R* tree
	Binary tree (bináris fa) Binary search trees (each tree node compares entire key values) Self-balancing binary search trees AVL tree Red-black tree AA tree Scapegoat tree (bűnbak-fa) Splay tree Top Trees Interval tree (intervallum fa) Treap
	Trie family (each tree node compares a bitslice of key values) Radix tree (gyökérfa) van Emde Boas tree Suffix tree (névutó-fa) Directed Acyclic Word Graph (DAWG)
	Heap (halom) Binary heap (bináris halom) Binomial heap (binomiális halom) Fibonacci heap (Fibonacci halom) 2-3 heap Soft heap (lágy halom) Pairing heap (páros halom) Leftist heap (balos halom) Treap Beap Skew heap (ferde halom)
	Parse tree
	Space partitioning (tér particionálás) BSP tree Kd-tree Kdb-tree Quadtree Octree

[szerkesztés] Bázis adatszerkezetek

Általános típus	Specifikus típusok
primitive data types	int char
struct or Composite	Integer String Double Float Union Tagged union Gap Buffer

[szerkesztés] Összehasonlítás

Szerkezet	Rendezett	Egyedi	Cellák csomópontonként
Bag (multiset)	nem	nem	1
Set	nem	igen	1
List	igen	nem	1
Map	nem	igen	2