关于数据结构的一些术语的中英文对照表

摘自《数据结构－用C语言描述》，宁正元主编，中国水利水电出版社，上海交通大学出版社，东南大学出版社出版

数据 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