| �中文 | 英文 |
|---|---|
| 数据 | Data |
| 数据元素 | Data element |
| 数据项 | Data item |
| 数据结构 | Data structure |
| 逻辑结构 | Logical structure |
| 数据类型 | Data type |
| 指针 | Pointer |
| 顺序存储结构 | Sequential storage structure |
| 链状存储结构 | Linked storage structure |
| 稠密索引 | Dense index |
| 稀疏索引 | Sparse index |
| 抽象数据类型 | Abstract DataType |
| 算法 | Algorithm |
| 正确性 | Correctness |
| 可读性 | Readability |
| 健壮性 | Robustness |
| 频度 | Frequency count |
| 时间复杂度 | Time complexity |
| 空间复杂度 | Space complexity |
| 直接前驱 | Immediate predecessor |
| 直接后继 | Immediate successor |
| 线性表 | Linear list |
| 顺序表 | Sequenatial list |
| 单链表 | Singly linked list |
| 循环链表 | Circylar linked lists |
| 双向链表 | Double linked lists |
| 双向循环链表 | Double circular linked list |
| 栈 | Stack |
| 栈顶 | Top |
| 栈底 | Botton |
| 后进先出 | Last In First Out |
| 上溢 | Overflow |
| 下溢 | Underflow |
| 共享 | Shared |
| 队列 | Queue |
| 队尾 | Rear |
| 队头 | Front |
| 先进后出 | First In Last Out |
| 串 | String |
| 子串 | Substring |
| 模式匹配 | Pattern matching |
| 数组 | Arrays |
| 行为主序 | Row major order |
| 列为主序 | Column major order |
| 特殊矩阵 | Special matrices |
| 稀疏矩阵 | Sparse matrices |
| 三元组表 | List of 3_tuples |
| 十字链表 | Orthogonal list |
| 广义表 | Generalized lists |
| 树 | Tree |
| 二叉树 | Binary tree |
| 满二叉树 | Full binary tree |
| 完全二叉树 | Complete binary tree |
| 二叉排序树 | Binary sort tree |
| 二叉搜索树 | Binary search tree |
| 前序遍历 | Preorder traversal |
| 中序遍历 | Inorder traversal |
| 后序遍历 | Postorder traversal |
| 哈夫曼树 | Huffman tree |
| 回溯 | Backtrackins |
| 图 | Graph |
| 有向图 | Directed graph (digraph) |
| 无向图 | Undirected graph (undigraph) |
| 有向完全图 | Undirected Complete Graph |
| 无向完全图 | directed complete graph |
| 稀疏图 | Sparse graph |
| 稠密图 | Dense graph |
| 网点 | Network |
| 邻结点 | Adjacent |
| 度 | Degree |
| 出度 | Outdegree |
| 入度 | Indegree |
| 连通图 | Connected graph |
| 连通分支 | Connected component |
| 强连通图 | Strong graph |
| 生成树 | Spanning tree |
| 邻接矩阵 | Adjacency lists |
| 邻接表 | Adjacency lists |
| 邻接多重表 | Adjacency multilists |
| 深度优先索引 | Depth-First Search |
| 广度优先索引 | Breath-First Search |
| 最小生成树 | Minimum spanning tree |
| 最短路径 | Shortest path |
| 有向无环图 | Directed acycline graph |
| 拓扑排序 | Topological sort |
| 检索 | Searching |
| 关键字 | Key |
| 主关键字 | Primary key |
| 顺序检索 | Sequential search |
| 折半检索 | Binary search |
| 分块检索 | Blocking search |
| 平衡二叉树 | Best wishes, alanced binary tree |
| 平衡因子 | Balanced factor |
| 直接定址 | Immediately allocate |
| 除留余数法 | Division method |
| 数字分析法 | Digit analysis method |
| 折叠法 | Folding method |
| 线性探查 | Linear probing |
| 平方取中法 | Mid-square method |
| 开放定址法 | Open addressing |
| 链地址法 | Chaining |
| 排序 | Sorting |
| 直接插入排序 | Straight insertion sort |
| 希尔排序 | Shells method |
| 缩小增量排序 | Diminishing increment sort |
| 折半插入排序 | Binary insertion sort |
| 二路插入排序 | 2_way insertion sort |
| 共享插入排序 | Shared insertion sort |
| 冒泡排序 | Bubble sort |
| 快速排序 | Quick sort |
| 选择排序 | Selection sort |
| 直接选择排序 | Straight selection sort |
| 树形选择排序 | Tree selection sort |
| 锦标赛排序 | Tournament sort |
| 堆排序 | Heap sort |
| 归并排序 | Merging sort |
| 二路归并 | 2_way merge |
| 多路归并 | Multi_way merge |
| 基数排序 | Radix sorting |
| 最低位优先(LSD) | Least Significant Digit First |
| 最高位优先(MSD) | Most Significant Digit First |
| 文件 | Files |
| 顺序文件 | Sequential file |
| 索引文件 | Indexed file |
| 索引顺序存取方法 | Indexed Sequential Access Method |
| 虚拟存储存取方法 | Virtual Storage Access Method |
| 散列文件 | Hashed file |
| 多关键字文件 | With more than one key |
| 多重表文件 | Multilist file |
| 倒排文件 | Inverted file |