数据结构中常用英语

数据结构基本英语词汇
数据抽象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-infirst-out list
后进先出表（队列）last-infirst-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
空串（零串）nullstring
子串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
线性查找（顺序查找）linearsearch (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