数据结构与算法部分术语中英文对照

中文	英文
数据	data
数据元素	data element
数据项	data item
数据对象	data object
数据结构	Data Structure，DS
逻辑结构	logic structure
存储结构，或称物理结构	storage structure， physical structure
操作	operation
顺序	sequential
链式	linked
索引	index
散列	hash
抽象数据类型	Abstract Data Type，ADT
问题	problem
算法	algorithm
程序	program
渐进算法分析，简称算法分析	asymptotic algorithm analysis， algorithm analysis
渐近时间复杂度	asymptotic time complexity
算法增长率	growth rate
线性增长率，或称线性时间代价	linear growth rate ，linear time cost
二次增长率	quadratic growth rate
指数增长率	exponential growth rate
渐进空间复杂度	asymptotic space complexity
上限	upper bound
大O表示法	Big-Oh Notation
空间/时间权衡原则	Space/Time Tradeoff
类	class
实例	instance
基类	base class
派生类	derived class
类属	generic
结点	node
链表	linked list
空闲链	free list
静态链表	static linked list
栈	stack
栈顶	top
栈顶	bottom
后进先出	Last In First Out，LIFO
先进后出	First In Last Out，FILO
顺序栈	sequence stack
链栈	linked stack
队列尾	rear
队列头	front
先进先出	First In First Out，FIFO
串	String
数组	array
稀疏矩阵	sparse matrix
十字交叉链表	orthogonal cross list
原子	atom
表头	head
表尾	tail
树	tree
二叉树	binary tree
满二叉树	full binary tree
完全二叉树	complete binary tree
先序（根）遍历	preorder traversal
中序（根）遍历	inorder traversal
后序（根）遍历	postorder traversal
哈夫曼	Huffman
二叉查找树	Binary Search Tree，BST
平衡因子	Balance Factor，BF
二叉排序树	binary sorting tree
平衡二叉排序树，简称平衡二叉树，首先由Adelson-Velskii和Landis于1962年提出的，又称AVL树	balanced binary sorting tree
优先队列	priority queue
堆	heap
大顶堆	max-heap
小顶堆	min-heap
筛选法	sifting
图	graph
无向图	undigraph
有向图	digraph
带权图，又称网	weighted，graph
子图	subgraph
有向无环图	Directed Acyclic Graph，DAG
邻接矩阵	adjacency matrix
邻接表	adjacency list
深度优先搜索	Depth-First Search，DFS
广度优先搜索	Breadth-First Search，BFS
顶点表示活动的网，AOV网	Activity On Vertex Network
拓扑序列	topological order
拓扑排序	topological sort
AOE网	Activity On Edge Network
关键路径	critical path
最小代价生成树	Minimum Cost Spanning Tree，MST
枢轴	pivot
归并排序	merging sort
树形选择排序	tree selecion sort
堆排序	heap sort
最低位优先法	Least Significant First，LSF
最高位优先法	Most Significant First，MSF
线性探测法	linear probing
二次探测法	quadratic probing
线性索引	linear index
贪心算法，又称贪婪算法	greedy algorithm

Brute-Force算法
KMP算法：由Knuth、Morris和Pratt同时发现的模式匹配算法
Dijkstra算法：由E.W.Dijkstra提出的一种按路径长度递增的次序产生最短路径的算法
Floyd算法
Prim算法，也称扩点法
Kruskal算法，也称扩边法