数据结构术语列表

这是一个数据结构的列表。更详细的内容请参考数据结构与算法列表。

資料型別

-{zh-hant: 原始型別; zh-hans: 原始类型}- 
布林：只有「真」和「假」兩種值的類型。
-{zh-hant: 字元; zh-hans: 字符}-：代表一個字型，可以是一個英文字母或是一個中文字。
整數：可以表現有限範圍的整數。
浮點數：可以表示有限位數的有理數，常用來近似實數值。
双精度浮点数：相對於浮点数，双精度浮点数有兩倍的精度。
枚举：一个命名不重复的值的集合。

-{zh-hant: 複合型別; zh-hans: 复合类型}- 
陣列
結構
字符串
联合体
標籤聯合
參照

抽象数据类型 
容器
集合
關聯數組
串列
佇列
優先佇列
雙端隊列
堆栈
线性表
字串
树状图
图
广义表
多重關連數組(multimap)
multiset(bag)

線性資料結構

-{zh-hant: 陣列; zh-hans: 数组}- 
-{zh-hant: 陣列; zh-hans: 数组}-
位数组
位段
環形緩衝區
控制表
查找表
矩阵
稀疏矩阵
可变长数组

位图 

平行数组

列表 
数组列表
链表
双向链表

跳跃列表

VList
异或链表

自由表

樹

二元樹 
AA树
AVL樹
二元搜尋樹
二元樹
笛卡爾樹
紅黑樹
替罪羊樹
平衡樹
伸展樹
線索二元樹
樹堆
加权平衡树
節點大小平衡樹

顺序统计树
Pagoda
  
繩
平衡树

B树 
B树
B+树
B*树
2-3树
2-3-4树

堆 
 堆
 二叉堆
 二项堆
 斐波那契堆

配对堆

Treap

斜堆

Brodal队列

Trie 
前缀树
基数树
后缀树
后缀数组

Judy array

哈希树

多叉树 

并查集

Fenwick tree

四叉树

空间分割树 
線段樹

K-d树

四叉树
八叉树

R树
R+树
R*树

应用相关树 
抽象語法樹
分析树
Decision tree

雜湊表 
Bloom filter

分散式雜湊表
双散列

Hash table

旋转哈希
最小哈希

图 
图
邻接表
邻接矩阵

场景图
二元决策图

有向图
有向无环图

伪图
超图

其他
Lightmap
翼边

路由表
符号表

计算机科学
数据结构