- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
重要数据结构名词解释
精品文档
精品文档
收集于网络,如有侵权请联系管理员删除
收集于网络,如有侵权请联系管理员删除
精品文档
收集于网络,如有侵权请联系管理员删除
名词解释
数据结构?
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
集合
集合是指数据元素之间除了同属一个集合的关系外,别无其他关系。
逻辑结构
数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构。
物理结构(存储结构)?
物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的表示(又称映像),它包括数据元素的表示和关系的表示。
算法?
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。
线性表?
线性表是最常用且最简单的一种数据结构,是n个数据元素的有限序列。
串?
串是由零个或多个字符组成的有限序列。
栈?
栈是限定仅在表尾进行插入或删除操作的线性表。
队列?
队列是一种先进先出的线性表。
递归
一个直接调用自己或通过一系列的调用语句间接地调用自己的函数。
二叉树?
二叉树是一种每个结点至多有两颗子树,并且子树有左右之分,次序不能颠倒的树型结构。
满二叉树?
深度为k,且有2k-1个结点的二叉树。?
完全二叉树
深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中的编号从1到n的结点一一对应时,称之为完全二叉树。
森林
m棵互相不相交的树的集合,对树中每个节点而言,其子树的集合即为森林。
树的路径长度?
树中每个结点到根结点的路径长度之和.?
树的带权路径长度(WPL)?
树中所有叶子结点的带权路径长度之和.?
哈夫曼树(最优二叉树)
设有n个权值的结点构造一棵有n个叶子结点的二叉树,其中WPL最小的那棵树,为哈夫曼树。
哈夫曼编码?
一般以N种字符出现的频率做权值,构造哈付曼树,左孩子边做0,右孩子边做1,那么从根到叶子结点经过的0和1序列,构成了哈夫曼编码。
前缀编码?
任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码。
线索二叉树?
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。
生成树?
一个连通图的生成树是指一个极小连通子图,它含有图中的全部顶点,N-1条边。?
最小生成树
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树。
二叉排序树(二叉查找树)
它或是一棵空树,或是有下面性质的树:若左或右子树不空,左子树所有结点值小于根结点,而右子树所有结点值大于根结点的值,其左右子树也是二叉排序树。?
平衡二叉树(AVL树)
或是一棵空树,或左右子树高度差的绝对值小于等于1而且,左右子树也是平衡二叉树。
有向图
若图G中的每条边都是有方向的,则称G为有向图。
完全图?
任何一个有n个结点的无向图,若其边数为n(n-1)/2,则这个无向图就是完全图?
有向完全图?
任何一个有N个结点的有向图,若其弧个数为n(n-1)个,则这个有向图就是有向完全图。?
网?
图的弧或边有与它相关的有意义的数,称作权,带有权值的图称作网。
简单路径?
在用一个顶点序列表示一条路径时,若序列中没有相同的顶点重复出现,则称其为简单路径。
简单回路?
除第一个顶点和最后一个顶点之外,其余顶点均不相同的回路称为简单回路。?
连通图?
对于无向图,若V1到V2有路径,称V1V2是连通的,若图中任意两点都是连通的,则称该无向图是连通图。
强连通图?
对于一个有向图,任意两个顶点之间都有路径,称该图为强连通图。?
连通分量?
对于一个无向图,其极大连通子图叫做该图一个连通分量。?
强连通分量?
有向图的极大强连通子图,称为有向图的强连通分量。
邻接矩阵
邻接矩阵是表示顶点之间相邻关系的矩阵。
邻接表
邻接表是图的一种链式存储结构,所谓邻接表就是对图中的每一个顶点i建立一个单链表,每一个单链表的第一个结点存放有关的顶点信息,把这一结点看做链表的表头,其余结点存放有关边的信息。
最小生成树
在图G的所有生成树中,树权值最小的那棵生成树,称作最小生成树。
拓扑排序?
由某个集合上的偏序集得到该集合上的一个全序,这个操作叫做拓扑排序。?
关键路径
在AOE网中,路径长度最长的路径。
希尔排序?
是插入排序的一种,又叫缩小增量排序,先按增量进行分组,组内插入排序,然后每次缩短增量,再进行分组和组内插入排序,?直到增量为1时,进行最后一次排序止。?
归并排序?
将两个或两个以上的有序表合并成一个新的有序表。
堆排序?
堆排序是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。
基数排序?
基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。
您可能关注的文档
- 重组DNA分子的模型构建复习课程.ppt
- 重组竹复习进程.doc
- 重组人干扰素α1b讲课稿.ppt
- 重组类生物制品蛋白原液检验复习过程.ppt
- 重结晶小结教学内容.doc
- 重耳之亡课件教学提纲.ppt
- 重装机兵3蒸汽之柱1~9层地图复习过程.doc
- 重要义务教育语文课程常用字表资料讲解.doc
- 重装系统(图解)XP操作系统安装教学教材.doc
- 重要事项审批单教学内容.doc
- 中华民族的抗日战争(解析版).pdf
- 九年级历史回望辛亥——从帝国到民国优秀教学课件PPT.ppt
- 电子商务员试题(重要红色600题).pdf
- 电子材料采购合同(总结27篇).pdf
- 电子技能训练教案.pdf
- 2023年11月广东东莞市寮步镇人民政府公开招聘3名文化管理员笔试历年高频考点(难、易错点摘选)附带答案详解.docx
- 2023年11月威海市教育局直属学校引进2024届高校优秀毕业生41笔试历年高频考点(难、易错点摘选)附带答案详解.docx
- 2023年11月安徽省马鞍山市体育运动学校招聘2名工作人员笔试历年高频考点(难、易错点摘选)附带答案详解.docx
- 2023年11月安徽池州石台县殡葬管理所编外工作人员公开招聘2人笔试历年高频考点(难、易错点摘选)附带答案详解.docx
- 2023年11月安徽阜阳市人民医院研究生校园招考聘用41人笔试历年高频考点(难、易错点摘选)附带答案详解.docx
文档评论(0)