数据结构专有名词&常见术语（中英双语）

数据结构的一些常见术语的中英文双语对照，很多场合都可以用到，

比如编程命名，我觉得挺有用的，就收集在这里了 --_--

目录

一. 常见术语

数据       指针       正确性       线性表       栈        串       树        图         拓扑排序        排序           文件

二.数据结构专有名词

数据抽象          逻辑结构          基本数据类型          查找线索                前趋              数组             链表     

 链             树          二叉树             图            边             查找             散列表             排序              文件

---

一. 常见术语

数据

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

线性表

线性表	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
稀疏矩阵	Sparse matrices
特殊矩阵	Special 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

 

二.数据结构专有名词

数据抽象

数据抽象	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 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
后进先出表（队列）	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
线性链表	linear 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
子树	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
哈夫曼树	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 graph
连通图	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
权	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 multilist
遍历图	traversing graph
生成树	spanning tree
最小（代价）生成树	minimum(cost)spanning tree
生成森林	spanning forest
拓扑排序	topological sort
偏序	partical order
拓扑有序	topological order
AOV网	activity on vertex network AOE
网	activity on edge network
关键路径	critical path
匹配	matching
最大匹配	maximum matching
增广路径	augmenting path
增广路径图	augmenting path graph

查找

查找	searching
线性查找	（顺序查找）linear search (sequential search)
二分查找	binary search
分块查找	block search
散列查找	hash search
平均查找长度	average search length

散列表

散列表	hash table
散列函数	hash funticion
直接定址法	immediately allocating method
数字分析法	digital analysis method
平方取中法	mid-square method
折叠法	folding method
除法	division method
随机数法	random number method

排序

排序	sort
内部排序	internal sort
外部排序	external sort
插入排序	insertion sort
随小增量排序	diminishing increment sort
选择排序	selection sort
堆排序	heap sort
快速排序	quick sort
归并排序	merge sort
基数排序	radix sort
外部排序	external sort
平衡归并排序	balance merging sort
二路平衡归并排序	balance two-way merging sort
多步归并排序	ployphase merging sort
置换选择排序	replacement selection sort

文件

文件	file
主文件	master file
顺序文件	sequential file
索引文件	indexed file
索引顺序文件	indexed sequential file
索引非顺序文件	indexed non-sequential file
直接存取文件	direct access file
多重链表文件	multilist file
倒排文件	inverted file
目录结构	directory structure
树型索引	tree index