数据结构与算法术语列表
 |
 |
本列表参考NIST数据结构与算法词典撰写，词典为美国国家标准协会（NIST）所出版。它收集了大量计算机科学技术与数据结构和算法的相關條目。
为了方便对照查找，本列表按照术语的英语拼写组织排序，并在英语名词后标明相应中文名词与解释。列表如下：
A
- absolute performance guarantee|绝对性能保证
- abstract data type|抽象数据类型
- （a,b）-tree|(a,b)-树
- accepting state|接收状态
- Ackermann's function|阿克曼函数
- active data structure|有效资料结构
- acyclic directed graph|非循环定向图
- acyclic graph|非循环图
- adaptive heap sort|适应性堆排序法
- adaptive Huffman coding|适应性霍夫曼编码
- adaptive k-d tree|适应性k-d树
- adaptive sort|适应性排序
- address-calculation sort|地址计算排序
- adjacency-list representation|邻接表
- adjacency-matrix representation|邻接矩阵
- adjacent|邻接
- ADT|抽象数据类型
- adversary|敌手
- algorithm|算法
- algorithm BSTW|BSTW算法
- algorithm FGK|FGK算法
- algorithmic efficiency|算法效率
- algorithmically solvable|算法可解
- algorithm V|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–Crochemore|
- Apostolico–Giancarlo algorithm|Apostolico–Crochemore算法
- 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 tree|平衡二叉树
- axiomatic semantics|语义公理化
U
- UKP|无界背包问题（Unbounded Knapsack Problem）
- unary function|一元函数
- unbounded knapsack problem|无界背包问题（UKP）
- uncomputable function|不可计算函数
- uncomputable problem|不可计算问题
- undecidable language|不可判定语言
- undecidable problem|不可判定问题
- undirected graph|无向图
- uniform circuit complexity|均一回路复杂度
- uniform circuit family|均一回路族
- uniform hashing|均匀散列
- uniform matrix|均匀矩阵
- union|联合
- union of automata|自动机联合
- universal hashing|全域散列
- universal state (Turing)|一般状态（图灵）
- universal Turing machine|通用图灵机
- universe|总体
- UnShuffle sort|解混洗排序
- unsolvable problem|不可解问题
- unsorted list|未排序列表
- upper triangular matrix|上三角矩阵
V
- van Emde Boas tree|vEB树
- vehicle routing problem|车辆路径问题（VRP）
- Veitch diagram|维奇图（卡诺图的前身）
- Venn diagram|文氏图（又称维恩图）
- vertex|顶点（图论）
- vertex coloring|顶点着色
- vertex connectivity|顶点连通性
- vertex cover|顶点覆盖
- vertical visibility map|虚拟可见地图
- virtual hashing|虚拟散列法
- visibility map|能见度地图
- visible (geometry)|可见（几何学）
- Viterbi algorithm|维特比算法
- VP-tree|VP树（vantage point tree）
- VRP车辆路径问题（vehicle routing problem）
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 knapsack problem|0/1背包问题
- Zhu–Takaoka string matching algorithm|Zhu–Takaoka字符串匹配算法
- Zipfian distribution|Zipfian分布
- Zipf's law|齐夫定律
- zipper|拉链（停止符号，处理数状结构的方法）
- ZPP|ZPP