《数据结构与算法常用英语词汇.doc》由会员分享，可在线阅读，更多相关《数据结构与算法常用英语词汇.doc（7页珍藏版）》请在金锄头文库上搜索。
1、第一部分 计算机算法常用术语中英对照Data Structures 基本数据结构 Dictionaries 字典 Priority Queues 堆 Graph Data Structures 图 Set Data Structures 集合 Kd-Trees 线段树 Numerical Problems 数值问题 Solving Linear Equations 线性方程组 Bandwidth Reduction 带宽压缩 Matrix Multiplication 矩阵乘法 Determinants and Permanents 行列式 Constrained and Unconstrai
2、ned Optimization 最值问题 Linear Programming 线性规划 Random Number Generation 随机数生成 Factoring and Primality Testing 因子分解/质数判定 Arbitrary Precision Arithmetic 高精度计算 Knapsack Problem 背包问题 Discrete Fourier Transform 离散Fourier变换 Combinatorial Problems 组合问题 Sorting 排序 Searching 查找 Median and Selection 中位数 Genera
3、ting Permutations 排列生成 Generating Subsets 子集生成 Generating Partitions 划分生成 Generating Graphs 图的生成 Calendrical Calculations 日期 Job Scheduling 工程安排 Satisfiability 可满足性 Graph Problems - polynomial 图论-多项式算法 Connected Components 连通分支 Topological Sorting 拓扑排序 Minimum Spanning Tree 最小生成树 Shortest Path 最短路径
4、Transitive Closure and Reduction 传递闭包 Matching 匹配 Eulerian Cycle / Chinese Postman Euler回路/中国邮路 Edge and Vertex Connectivity 割边/割点 Network Flow 网络流 Drawing Graphs Nicely 图的描绘 Drawing Trees 树的描绘 Planarity Detection and Embedding 平面性检测和嵌入 Graph Problems - hard 图论-NP问题 Clique 最大团 Independent Set 独立集 Ve
5、rtex Cover 点覆盖 Traveling Salesman Problem 旅行商问题 Hamiltonian Cycle Hamilton回路 Graph Partition 图的划分 Vertex Coloring 点染色 Edge Coloring 边染色 Graph Isomorphism 同构 Steiner Tree Steiner树 Feedback Edge/Vertex Set 最大无环子图 Computational Geometry 计算几何 Convex Hull 凸包 Triangulation 三角剖分 Voronoi Diagrams Voronoi图 N
6、earest Neighbor Search 最近点对查询 Range Search 范围查询 Point Location 位置查询 Intersection Detection 碰撞测试 Bin Packing 装箱问题 Medial-Axis Transformation 中轴变换 Polygon Partitioning 多边形分割 Simplifying Polygons 多边形化简 Shape Similarity 相似多边形 Motion Planning 运动规划 Maintaining Line Arrangements 平面分割 Minkowski Sum Minkowsk
7、i和 Set and String Problems 集合与串的问题 Set Cover 集合覆盖 Set Packing 集合配置 String Matching 模式匹配 Approximate String Matching 模糊匹配 Text Compression 压缩 Cryptography 密码 Finite State Machine Minimization 有穷自动机简化 Longest Common Substring 最长公共子串 Shortest Common Superstring 最短公共父串 DPDynamic Programming动态规划 recursio
8、n 递归 第二部分 数据结构英语词汇数据抽象 data abstraction数据元素 data element数据对象 data object数据项 data item数据类型 data type 抽象数据类型 abstract data type逻辑结构 logical structure物理结构 phyical structure线性结构 linear structure非线性结构 nonlinear structure基本数据类型 atomic data type固定聚合数据类型 fixed-aggregate data type可变聚合数据类型 variable-aggregate
9、data type线性表 linear list 栈 stack队列 queue串 string 数组 array树 tree图 grabh查找，线索 searching更新 updating排序（分类) sorting插入 insertion删除 deletion前趋 predecessor后继 successor直接前趋 immediate predecessor直接后继 immediate successor双端列表 deque(double-ended queue)循环队列 cirular queue指针 pointer先进先出表（队列）first-in first-out list后
10、进先出表（队列）last-in first-out list栈底 bottom栈定 top压入 push弹出 pop队头 front队尾 rear上溢 overflow下溢 underflow数组 array矩阵 matrix多维数组 multi-dimentional array以行为主的顺序分配 row major order以列为主的顺序分配 column major order三角矩阵 truangular matrix对称矩阵 symmetric matrix稀疏矩阵 sparse matrix转置矩阵 transposed matrix链表 linked list 线性链表 lin
11、ear linked list 单链表 single linked list 多重链表 multilinked list 循环链表 circular linked list 双向链表 doubly linked list 十字链表 orthogonal list广义表 generalized list链 link 指针域 pointer field 链域 link field 头结点 head node头指针 head pointer尾指针 tail pointer串 string空白（空格）串 blank string空串（零串）null string 子串 substring树 tree子
12、树 subtree森林 forest根 root叶子 leaf结点 node 深度 depth层次 level双亲 parents孩子 children兄弟 brother祖先 ancestor子孙 descentdant二叉树 binary tree平衡二叉树 banlanced binary tree满二叉树 full binary tree完全二叉树 complete binary tree遍历二叉树 traversing binary tree二叉排序树 binary sort tree二叉查找树 binary search tree线索二叉树 threaded binary tree
13、哈夫曼树 Huffman tree有序数 ordered tree无序数 unordered tree判定树 decision tree双链树 doubly linked tree数字查找树 digital search tree树的遍历 traversal of tree先序遍历 preorder traversal 中序遍历 inorder traversal 后序遍历 postorder traversal图 graph子图 subgraph有向图 digraph(directed graph)无向图 undigraph(undirected graph)完全图 complete gra
14、ph连通图 connected graph非连通图 unconnected graph强连通图 strongly connected graph 弱连通图 weakly connected graph加权图 weighted graph有向无环图 directed acyclic graph稀疏图 spares graph稠密图 dense graph重连通图 biconnected graph二部图 bipartite graph边 edge顶点 vertex弧 arc路径 path回路（环）cycle弧头 head弧尾 tail源点 source终点 destination汇点 sink
15、权 weight连接点 articulation point初始结点 initial node终端结点 terminal node相邻边 adjacent edge相邻顶点 adjacent vertex关联边 incident edge入度 indegree出度 outdegree最短路径 shortest path有序对 ordered pair 无序对 unordered pair简单路径 simple path简单回路 simple cycle连通分量 connected component邻接矩阵 adjacency matrix邻接表 adjacency list邻接多重表 adjacency mu
