数据结构基本英语词汇

数据结构基本英语词汇

ID:16296517

大小:39.50 KB

页数:7页

时间:2018-08-09

数据结构基本英语词汇_第1页
数据结构基本英语词汇_第2页
数据结构基本英语词汇_第3页
数据结构基本英语词汇_第4页
数据结构基本英语词汇_第5页
资源描述:

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

1、数据结构基本英语词汇数据抽象dataabstraction数据元素dataelement数据对象dataobject数据项dataitem数据类型datatype抽象数据类型abstractdatatype逻辑结构logicalstructure物理结构phyicalstructure线性结构linearstructure非线性结构nonlinearstructure基本数据类型atomicdatatype固定聚合数据类型fixed-aggregatedatatype可变聚合数据类型variable-agg

2、regatedatatype线性表linearlist栈stack队列queue串string数组array树tree图grabh查找,线索searching更新updating排序(分类)sorting插入insertion删除deletion前趋predecessor后继successor直接前趋immediatepredecessor直接后继immediatesuccessor双端列表deque(double-endedqueue)循环队列cirularqueue指针pointer先进先出表(队列)f

3、irst-infirst-outlist后进先出表(队列)last-infirst-outlist栈底bottom栈定top压入push弹出pop队头front队尾rear上溢overflow下溢underflow数组array矩阵matrix多维数组multi-dimentionalarray以行为主的顺序分配rowmajororder以列为主的顺序分配columnmajororder三角矩阵truangularmatrix对称矩阵symmetricmatrix稀疏矩阵sparsematrix转置矩阵tr

4、ansposedmatrix链表linkedlist线性链表linearlinkedlist单链表singlelinkedlist多重链表multilinkedlist循环链表circularlinkedlist双向链表doublylinkedlist十字链表orthogonallist广义表generalizedlist链link指针域pointerfield链域linkfield头结点headnode头指针headpointer尾指针tailpointer串string空白(空格)串blankstrin

5、g空串(零串)nullstring子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level双亲parents孩子children兄弟brother祖先ancestor子孙descentdant二叉树binarytree平衡二叉树banlancedbinarytree满二叉树fullbinarytree完全二叉树completebinarytree遍历二叉树traversingbinarytree二叉排序树binarysorttree二叉

6、查找树binarysearchtree线索二叉树threadedbinarytree哈夫曼树Huffmantree有序数orderedtree无序数unorderedtree判定树decisiontree双链树doublylinkedtree数字查找树digitalsearchtree树的遍历traversaloftree先序遍历preordertraversal中序遍历inordertraversal后序遍历postordertraversal图graph子图subgraph有向图digraph(dire

7、ctedgraph)无向图undigraph(undirectedgraph)完全图completegraph连通图connectedgraph非连通图unconnectedgraph强连通图stronglyconnectedgraph弱连通图weaklyconnectedgraph加权图weightedgraph有向无环图directedacyclicgraph稀疏图sparesgraph稠密图densegraph重连通图biconnectedgraph二部图bipartitegraph边edge顶点ve

8、rtex弧arc路径path回路(环)cycle弧头head弧尾tail源点source终点destination汇点sink权weight连接点articulationpoint初始结点initialnode终端结点terminalnode相邻边adjacentedge相邻顶点adjacentvertex关联边incidentedge入度indegree出度outdegree最短路径shortestpath有序

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。