数据结构名词解释归纳_第1页
数据结构名词解释归纳_第2页
数据结构名词解释归纳_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构名词解释归纳第_章：数据结构：是相互之间存在一种或多种特定关系的数据元素的集合存储结构:数据结构在计算机中的表示成为数据的物理结构，又称存储结构逻辑结构:是用来描述数据元素之间的逻辑关系算法：算法是对特定问题求解步骤的一种描述它是指令的有限序列，其中每一条指令表示一个或者多个操作第三章：栈：栈是限定仅在表尾进行插入或删除操作的线性表队列：队列是一种先进先出的线性表它只允许在表的一端进行插入，而在另一端删除元素。第六章:完全二叉树:深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树满二叉树:一棵深度为k且有2k—1个结点的二叉树称为满二叉树哈夫曼树：假设有n个权值皿广2,......,wn｝，试构造一棵有n个叶子节点的二叉树，每个叶子结点带权为Wj,则其中带权路径长度WPL最小二叉树，称为最优二叉树或哈夫曼树.第七章:完全图：有(1/2)n(n-l)条边的无向图称为完全图路径:路径是顶点的序列V=(Vi0,V.1/......V.n｝满足(七」、/)*或3「1日广eE,(1<j<n)回路:第一个顶点和最后一个顶点相同的路径称为回路或环连通图:在无向图中，如果对于图中任意两个顶点捋，v.eV,v和匕都是连通的，则称该无向图是连通图连通分量：连通分量指的是无向图中的极大连通子图。生成树：一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边第九章：二叉排序树:或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值若右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)左、右子树也分别为二叉排序树；平衡二叉树:又被称为AVL树.它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。第十章:1.堆：n个元素的序列｛1<1，1<2,...,埠...，kn｝当且仅当满足下关系时称之为堆。”ki<=k2j/ki<=k2i+1；或乩靠匕尸乩

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论