say数据结构专业英语词汇汇总

2021年1月21日发(作者：yard)
数据结构基本英语词汇

I like ITPUB!
数据结构基本英语词汇


数据抽象
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
数据结构基本英语词汇

数据抽象

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