数据结构一些常见术语的中英文对照

数据 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)
有向完全图 Directed complete graph
无向完全图 Undirected complete graph
稀疏图 Sparse graph
稠密图 Dense graph
网点 Network
邻结点 Adjacent
度 Degree
出度 Outdegree
入度 Indegree
连通图 Connected graph
连通分支 Connected component
强连通图 Strong graph
生成树 Spanning tree
邻接矩阵 Adjacency matrices
邻接表 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