《数据结构基本英语词汇大全.docx》由会员分享，可在线阅读，更多相关《数据结构基本英语词汇大全.docx（14页珍藏版）》请在三一文库上搜索。
1、WOED格式数据结构基本英语词汇数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构linearstructure非线性结构nonlinearstructure基本数据类型atomicdatatype固定聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-aggregatedatatype线性表linearlist栈stack队列que
2、ue串string数组array树tree图grabh查找，线索searching更新updating排序（分类)sorting插入insertion删除deletion前趋predecessor后继successor直接前趋immediatepredecessor1/7专业资料整理WOED格式直接后继immediatesuccessor双端列表deque(double-endedqueue)循环队列cirularqueue指针pointer先进先出表（队列）first-infirst-outlist后进先出表（队列）last-infirst-outlist栈底bottom栈定top压入pus
3、h弹出pop队头front队尾rear上溢overflow下溢underflow数组array矩阵matrix多维数组multi-dimentionalarray以行为主的顺序分配rowmajororder以列为主的顺序分配columnmajororder三角矩阵truangularmatrix对称矩阵symmetricmatrix稀疏矩阵sparsematrix转置矩阵transposedmatrix链表linkedlist线性链表linearlinkedlist单链表singlelinkedlist多重链表multilinkedlist循环链表circularlinkedlist双向链表d
4、oublylinkedlist2/7专业资料整理WOED格式十字链表orthogonallist广义表generalizedlist链link指针域pointerfield链域linkfield头结点headnode头指针headpointer尾指针tailpointer串string空白（空格）串blankstring空串（零串）nullstring子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level双亲parents孩子children兄弟brother祖先ancestor子孙descentdant二叉树binar
5、ytree平衡二叉树banlancedbinarytree满二叉树fullbinarytree完全二叉树completebinarytree3/7专业资料整理WOED格式遍历二叉树traversingbinarytree二叉排序树binarysorttree二叉查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数字查找树digitalsearchtree树的遍历traversaloftree先序遍历pre
6、ordertraversal中序遍历inordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(directedgraph)无向图undigraph(undirectedgraph)完全图completegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图weightedgraph有向无环图directedacyclicgraph稀疏图sparesgraph稠密图densegraph重连通
7、图biconnectedgraph二部图bipartitegraph4/7专业资料整理WOED格式边edge顶点vertex弧arc路径path回路（环）cycle弧头head弧尾tail源点source终点destination汇点sink权weight连接点articulationpoint初始结点initialnode终端结点terminalnode相邻边adjacentedge相邻顶点adjacentvertex关联边incidentedge入度indegree出度outdegree最短路径shortestpath有序对orderedpair无序对unorderedpair简单路径si
8、mplepath简单回路simplecycle连通分量connectedcomponent邻接矩阵adjacencymatrix邻接表adjacencylist邻接多重表adjacencymultilist遍历图traversinggraph5/7专业资料整理WOED格式生成树spanningtree最小（代价）生成树minimum(cost)spanningtree生成森林spanningforest拓扑排序topologicalsort偏序particalorder拓扑有序topologicalorderAOV网activityonvertexnetworkAOE网activityoned
9、genetwork关键路径criticalpath匹配matching最大匹配maximummatching增广路径augmentingpath增广路径图augmentingpathgraph查找searching线性查找（顺序查找）linearsearch(sequentialsearch)二分查找binarysearch分块查找blocksearch散列查找hashsearch平均查找长度averagesearchlength散列表hashtable散列函数hashfunticion直接定址法immediatelyallocatingmethod数字分析法digitalanalysisme
10、thod平方取中法mid-squaremethod折叠法foldingmethod除法divisionmethod随机数法randomnumbermethod排序sort内部排序internalsort6/7专业资料整理WOED格式外部排序externalsort插入排序insertionsort随小增量排序diminishingincrementsort选择排序selectionsort堆排序heapsort快速排序quicksort归并排序mergesort基数排序radixsort外部排序externalsort平衡归并排序balancemergingsort二路平衡归并排序balancetwo-waymergingsort多步归并排序ployphasemergingsort置换选择排序replacementselectionsort文件file主文件masterfile顺序文件sequentialfile索引文件indexedfile索引顺序文件indexedsequentialfile索引非顺序文件indexednon-sequentialfile直接存取文件directaccessfile多重链表文件multilistfile倒排文件invertedfile7/7专业资料整理