數據結構與算法術語列表

本列表參考《NIST數據結構與算法詞典》撰寫，該詞典為美國國家標準協會（NIST）所出版。它收集了大量計算機科學技術與數據結構和算法的相關條目。

為了方便對照查找，本列表按照術語的英語拼寫組織排序。

A

• 絕對性能保證（absolute performance guarantee）
• 抽象數據類型（abstract data type）
• （a,b）-樹（(a,b)-tree）
• 接收狀態（accepting state）
• 阿克曼函數（Ackermann's function）
• 有效資料結構（active data structure）
• 非循環定向圖（acyclic directed graph）
• 非循環圖（acyclic graph）
• 適應性堆排序法（adaptive heap sort）
• 適應性霍夫曼編碼（adaptive Huffman coding）
• 適應性k-d樹（adaptive k-d tree）
• 適應性排序（adaptive sort）
• 地址計算排序（address-calculation sort）
• 鄰接表（adjacency-list representation）
• 鄰接矩陣（adjacency-matrix representation）
• 鄰接（adjacent）
• 抽象數據類型（ADT）
• 敵手 (算法)（adversary）
• 算法（algorithm）
• BSTW算法（algorithm BSTW）
• FGK算法（algorithm FGK）
• 算法效率（algorithmic efficiency）
• 算法可解（algorithmically solvable）
• V算法（algorithm V）
• 所有成對最短路徑（all pairs shortest path）
• 字母表 (計算機)（alphabet）
• 字母跨越搜索算法（Alpha Skip Search algorithm）
• 交替通路（alternating path）
• 交替式圖靈機（alternating Turing machine）
• 交替 (計算機)（alternation）
• 美國國旗排序（American flag sort）
• 攤余成本（amortized cost）
• 祖先 (數據結構)（ancestor）
• 邏輯與（and）
• 美國國家標準協會（ANSI）
• 反鏈（antichain）
• 反對稱關係（antisymmetric relation）
• 等差數列（AP）
• Apostolico–Giancarlo算法（Apostolico–Giancarlo algorithm）
• 模糊匹配（approximate string matching）
• 近似算法（approximation algorithm）
• 樹形圖 (圖論)（arborescence）
• 算法編碼（arithmetic coding）
• 數組（array）
• 列索引（array index）
• 列歸併（array merging）
• 列查找（array search）
• 連接點（articulation point）
• 分配問題（assignment problem）
• 關聯表（association list）
• 關聯（associative）
• 關聯數組（associative array）
• 漸進確界（asymptotically tight bound）
• 漸進界（asymptotic bound）
• 漸進下界（asymptotic lower bound）
• 漸進空間複雜度（asymptotic space complexity）
• 漸進空間複雜度（asymptotic time complexity）
• 漸進上界（asymptotic upper bound）
• 增廣路徑（augmenting path）
• 自動機（Automata theory）
• 平均情況（average case）
• 平均情況花費（average-case cost）
• AVL樹（AVL tree）
• 公理化數學（axiomatic semantics）

U

• 無界背包問題（UKP）
• 一元函數（unary function）
• 無界背包問題（unbounded knapsack problem）
• 不可計算函數（uncomputable function）
• 不可計算問題（uncomputable problem）
• 不可決策語言（undecidable language）
• 不可判定問題（undecidable problem）
• 無向圖（undirected graph）
• 均一環路複雜度（uniform circuit complexity）
• 均一迴路族（uniform circuit family）
• 均勻散列（uniform hashing）
• 均勻矩陣（uniform matrix）
• 聯合 (C語言)（union）
• 自動機聯合（union of automata）
• 全域散列（universal hashing）
• 一般狀態 (圖靈)（universal state (Turing)）
• 通用圖靈機（universal Turing machine）
• 總體（universe）
• 解混洗排序（UnShuffle sort）
• 不可解問題（unsolvable problem）
• 未排序列表（unsorted list）
• 上三角矩陣（upper triangular matrix）

V

• vEB樹（van Emde Boas tree）
• 車輛路徑問題（vehicle routing problem）
• 卡諾圖（Veitch diagram）
• 文氏圖（Venn diagram）
• 頂點 (圖論)（vertex）
• 頂點着色（vertex coloring）
• 頂點連通性（vertex connectivity）
• 頂點覆蓋（vertex cover）
• 虛擬可見地圖（vertical visibility map）
• 虛擬散列法（virtual hashing）
• 能見度地圖（visibility map）
• 可見 (幾何學)（visible (geometry)）
• 維特比算法（Viterbi algorithm）
• VP樹（VP-tree）
• 車輛路徑問題（VRP）

W

• 道路 (圖論)（walk）
• 道路 (拓撲學)（walk）
• 弱簇（weak cluster）
• 弱堆（weak-heap）
• 弱堆排序法（weak-heap sort）
• 加權平衡樹（weight-balanced tree）
• 加權有向圖（weighted, directed graph）
• 加權圖（weighted graph）
• 視窗（window）
• 見證（witness）
• 工作深度模型（work-depth model）
• 工作有效（work-efficient）
• 工作保留（work-preserving）
• 最壞情況（worst case）
• 最壞情況花費（worst-case cost）
• 最壞情況最小訪問（worst-case minimum access）

X

• 異或（xor）

Y

• 尤爾-西蒙分布（Yule–Simon distribution）

Z

• 蔡勒公式（Zeller's congruence）
• 零元函數（0-ary function）
• 零基索引（0-based indexing）
• 0/1背包問題（0/1 knapsack problem）
• Zhu–Takaoka字符串匹配算法（Zhu–Takaoka string matching algorithm）
• Zipfian分布（Zipfian distribution）
• 齊夫定律（Zipf's law）
• 拉鏈（zipper）（停止符號，處理數狀結構的方法）
• ZPP (複雜度)（ZPP）