数据结构术语列表

這是一個數據結構的列表。更詳細的內容請參考數據結構與算法列表。

資料型別

原始型別

• 布林：只有「真」和「假」兩種值的類型。
• 字元：代表一個字型，可以是一個英文字母或是一個中文字。
• 整數：可以表現有限範圍的整數。
• 浮點數：可以表示有限位數的有理數，常用來近似實數值。
• 雙精度浮點數：相對於浮點數，雙精度浮點數有兩倍的精度。
• 枚舉：一個命名不重複的值的集合。

複合型別

• 陣列
• 結構
• 字符串
• 聯合體
• 標籤聯合
• 參照

抽象數據類型

• 容器
• 集合
• 關聯數組
• 串列
• 佇列
• 優先佇列
• 雙端隊列
• 堆棧
• 線性表
• 字串
• 樹狀圖
• 圖
• 廣義表
• 多重關連數組(multimap)
• multiset(bag)

線性資料結構

陣列

• 陣列
• 位數組
• 位段
• 環形緩衝區
• 控制表
• 查找表
• 矩陣
• 稀疏矩陣
• 可變長數組
• Bitboard（英語：Bitboard）
• 位圖
• System image（英語：System image）
• Dope vector（英語：Dope vector）
• Dynamic array（英語：Dynamic array）
• Gap buffer（英語：Gap buffer）
• Hashed array tree（英語：Hashed array tree）
• Heightmap（英語：Heightmap）
• 平行數組
• Sorted array（英語：Sorted array）
• Iliffe vector（英語：Iliffe vector）

列表

• 數組列表
• 鍊表
• 雙向鍊表
• Self-organizing list（英語：Self-organizing list）
• 跳躍列表
• Unrolled linked list（英語：Unrolled linked list）
• VList
• 異或鍊表
• Zipper（英語：Zipper (data structure)）
• Doubly connected edge list（英語：Doubly connected edge list）
• Difference list（英語：Difference list）
• 自由表
• Conc-tree list（英語：Conc-tree list）

樹

主條目：樹 (資料結構)

二元樹

• AA樹
• AVL樹
• 二元搜尋樹
• 二元樹
• 笛卡爾樹
• 紅黑樹
• 替罪羊樹
• 平衡樹
• 伸展樹
• 線索二元樹
• 樹堆
• 加權平衡樹
• 節點大小平衡樹
• Left-child right-sibling binary tree（英語：Left-child right-sibling binary tree）
• 順序統計樹
• Pagoda
• Randomized binary search tree（英語：Randomized binary search tree）
• 繩
• 平衡樹
• T-tree（英語：T-tree）
• Tango tree（英語：Tango tree）
• Top tree（英語：Top tree）
• WAVL tree（英語：WAVL tree）

B樹

• B樹
• B+樹
• B*樹
• 2-3樹
• 2-3-4樹
• B sharp tree（英語：B sharp tree）
• Dancing tree（英語：Dancing tree）
• Queap（英語：Queap）
• Fusion tree（英語：Fusion tree）
• Bx-tree（英語：Bx-tree）
• AList（英語：AList）

堆積

• 堆積
• 二叉堆
• 二項堆
• 斐波那契堆
• Weak heap（英語：Weak heap）
• AF-heap（英語：AF-heap）
• Leonardo Heap（英語：Leonardo Heap）
• 2-3 heap（英語：2-3 heap）
• Soft heap（英語：Soft heap）
• 配對堆
• Leftist heap（英語：Leftist heap）
• Treap
• Beap（英語：Beap）
• 斜堆
• Ternary heap（英語：Ternary heap）
• D-ary heap（英語：D-ary heap）
• Brodal隊列

Trie

• 前綴樹
• 基數樹
• 後綴樹
• 後綴數組
• Compressed suffix array（英語：Compressed suffix array）
• FM-index（英語：FM-index）
• Generalised suffix tree（英語：Generalised suffix tree）
• B-trie（英語：B-trie）
• Judy array
• X-fast trie（英語：X-fast trie）
• Y-fast trie（英語：Y-fast trie）
• 哈希樹
• Ctrie（英語：Ctrie）

多叉樹

• Ternary tree（英語：Ternary tree）
• K-ary tree（英語：K-ary tree）
• And–or tree（英語：And–or tree）
• (a,b)-tree（英語：(a,b)-tree）
• Link/cut tree（英語：Link/cut tree）
• SPQR-tree（英語：SPQR-tree）
• Spaghetti stack（英語：Spaghetti stack）
• 併查集
• Fusion tree（英語：Fusion tree）
• Enfilade（英語：Enfilade）
• Exponential tree（英語：Exponential tree）
• Fenwick tree
• van Emde Boas樹
• Rose tree（英語：Rose tree）
• 四叉樹

空間分割樹

• 線段樹
• Interval tree（英語：Interval tree）
• Range tree（英語：Range tree）
• Bin（英語：Bin）
• K-d樹
• Implicit k-d tree（英語：Implicit k-d tree）
• Min/max k-d tree（英語：Min/max k-d tree）
• Relaxed k-d tree（英語：Relaxed k-d tree）
• Adaptive k-d tree（英語：Adaptive k-d tree）
• 四叉樹
• 八叉樹
• Linear octree（英語：Linear octree）
• Z-order（英語：Z-order）
• UB-tree（英語：UB-tree）
• R樹
• R+樹
• R*樹
• Hilbert R-tree（英語：Hilbert R-tree）
• X-tree（英語：X-tree）
• Metric tree（英語：Metric tree）
• Cover tree（英語：Cover tree）
• M-tree（英語：M-tree）
• VP-tree（英語：VP-tree）
• BK-tree（英語：BK-tree）
• Bounding interval hierarchy（英語：Bounding interval hierarchy）
• Bounding volume hierarchy（英語：Bounding volume hierarchy）
• BSP tree（英語：BSP tree）
• Rapidly exploring random tree（英語：Rapidly exploring random tree）

應用相關樹

• 抽象語法樹
• 分析樹
• Decision tree
• Alternating decision tree（英語：Alternating decision tree）
• Minimax tree（英語：Minimax tree）
• Expectiminimax tree（英語：Expectiminimax tree）
• Finger tree（英語：Finger tree）
• Expression tree（英語：Expression tree）
• Log-structured merge-tree（英語：Log-structured merge-tree）
• Lexicographic Search Tree（英語：Lexicographic Search Tree）

雜湊表

• Bloom filter
• Count-Min sketch（英語：Count-Min sketch）
• 分散式雜湊表
• 雙散列
• Dynamic perfect hash table（英語：Dynamic perfect hash table）
• Hash array mapped trie（英語：Hash array mapped trie）
• Hash list（英語：Hash list）
• Hash table
• Hash tree（英語：Hash tree）
• Hash trie（英語：Hash trie）
• Koorde（英語：Koorde）
• Prefix hash tree（英語：Prefix hash tree）
• 旋轉哈希
• 最小哈希
• Quotient filter（英語：Quotient filter）
• Ctrie（英語：Ctrie）

圖

• 圖
• 鄰接表
• 鄰接矩陣
• Graph-structured stack（英語：Graph-structured stack）
• 場景圖
• 二元決策圖
• Zero-suppressed decision diagram（英語：Zero-suppressed decision diagram）
• And-inverter graph（英語：And-inverter graph）
• 有向圖
• 有向無環圖
• Propositional directed acyclic graph（英語：Propositional directed acyclic graph）
• 偽圖
• 超圖

其他

• Lightmap
• 翼邊
• Quad-edge（英語：Quad-edge）
• 路由表
• 符號表