数据结构与算法术语列表

本列表參考《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）