數據結構與演算法術語列表
维基媒体列表条目
本列表參考《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）