資料結構與算法術語列表

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