數據結構與算法術語列表

本列表參考《NIST數據結構與算法詞典》撰寫，該詞典為美國國家標準協會（NIST）所出版。它收集了大量計算機科學技術與數據結構和算法的相關條目。
為了方便對照查找，本列表按照術語的英語拼寫組織排序。
__NOTOC__

**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）