数据结构与算法术语列表

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