数据结构基本英语词汇75658

《数据结构基本英语词汇75658》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构垄本英语词汇数据抽象dataabstraction数拥元素dataelement数据对彖dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构linearstructure非线性结构nonlinearstructure基本数据类型atomicdatatype【占I泄聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-aggregatedatatype线性表linearl

2、ist栈stack队列queue串string数组array树tree图grabh查找,线索searching更新updating排序（分类）sorting插入insertion删除deletion前趋predecessor后继successorSt接前趋immediatepredecessor直接后继immediatesuccessor双端歹

3、J表deque（double-endedqueue）循环队列cirularqueue指针pointer先进先出表（队列）first-infirst-outlist后进先出表（队列）last-infirst-outli

4、st栈底bottom栈定top压入push弹出pop队头front队尾rear上溢overflow卜•溢underflow数组array矩阵matrix多维数组multi-dimentionalarray以行为主的顺序分配rowmajororder以列为主的顺序分配columnmajororder三角矩阵truangularmatrix对称矩阵symmetricmatrix稀疏矩阵sparsematrix转置矩阵transposedmatrix链表linkedlist线性链表linearlinkedlist单链表singlelinkedlist多重链表mul

5、tilinkedlist循环链表circularlinkedlist双向链表doublylinkedlist十字链衣orthogonallist广义表generalizedlist链link指针域pointerfield链域linkfield头结点headnode头指针headpointer尾指针tailpointer串string空白（空格）串blankstring空串（零串）nullstring子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level缆亲parents孩子childr

6、en兄弟brother祖先ancestorf孙descentdant二叉树binarytree平衡二叉树banlancedbinarytree满二义树fullbinarytree完全二叉树completebinarytree遍丿力二.义树traversingbinarytree二叉排序树binarysorttree:义查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数

7、字查找树digitalsearchtree树的遍丿丿jtraversaloftree先序遍〃jpreordertraversal中序遍历jnordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(directedgraph)无向图undigraph(undirectedgraph)完全图completegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图

8、weightedgraph有向无环图directedacyclicgraph稀疏图sparesgraph稠密图densegraph匝连通图biconnectedgraph二部图bipartitegraph边edge顶点vertex弧arc路径path回路（环）cycle弧头head弧尾tail源点source终点destination汇点sink权weight连接点articulationpoint初始结点initialnode终端结点terminalnode相邻边adjacentedge相邻顶点adjacentvertex关联边incidentedge入度

9、indegree出度outdegree最短路径sho