相关文档

• 数据结构课件chapter4.ppt

  数组的定义及其基本操作( ) 构造 n 维数组 销毁 n 维数组 存取数组元素值(给定一组下标存取相应数据元素值) 修改数组元素值(给定一组下标修改相应数据元素值) 高级语言中一般用二维数组存储矩阵当矩阵中存在大量相同的元素或零元素时浪费空间 矩阵的压缩存储:为多个值相同的元素只分配一个存储空间对零元素不分配空间 特殊矩阵：值相同的元

• 数据结构chapter4.ppt

  Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth levelData StructureSoftware College Northeast UniversityClick to edit Master title styleClick t

• 数据结构chapter4_串.ppt

  数 据 结 构第 4 章 串数 据 结 构4.1 串的定义4.2 串的表示和实现 串的模式匹配算法第 4 章 串4.3 串的应用举例——简单的行编辑器数 据 结 构4.1 串的定义是由零个或多个字符组成的有限 序列 S= ? a0a1a2…an-1 ? (n≥0)子串：第 4 章 串串中任意个连续的字符组成的子序列主串：包含子串的串相应地称为主串位置：字符在序列中的序号子串在主串

• 数据结构课件.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构第一章　绪论第二章　线性表第三章　数组和广义表第四章　栈和队列第五章　串第六章　树第七章　图第八章　查找第九章　排序第一章　 绪论本章学习要求：了解数据结构的研究内容理解掌握数据结构的基本概念和术语了解数据元素间的结构关系理解掌握算法及算法的描述1.1 数据结构的发展1.1.1数据结构的发展简史　　最早对这一发展作出杰

• 数据结构课件.ppt

  第七章 图 基本概念 图的存储结构 图的遍历 生成树 最短路径 拓扑排序第 7 章 图7.1 图的基本概念 图的定义： 图是由顶点集合及顶点间的关系集合组成 的一种数据结构： Graph( V E ) 其中： V = { x x ? 某个数据对象} 是顶点的有穷非空集合 E

• 数据结构课件.ppt

  算法和算法的量度例如: 数值计算的程序设计问题取决于整数值的范围算法：模型：是计算机操作的对象的总称数据项是数据的不可分割的最小单位数据结构：658732149345col = {<a1a4><a2a5><a3a6>}逻辑结构 是对数据元素之间的逻辑关系的描述它可以用一个数据元素的集合和定义在此集合上的若干关系来表示S = { R1 R2 } R1 = { <a b1><a c1><a d1>}

• 数据结构课件_(5).ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 图7.1 图的定义和术语7.2 图的存储结构7.3 图的遍历7.4 图的连通性7.5 拓扑排序和关键路径7.6 最短路径问题 图是由一个顶点集 V 和一个弧集V R构成的数据结构 Graph = (V VR )其中VR{<vw> vw∈V 且 P(vw)} <vw>表示从 v 到

• 数据结构_课件5.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数据结构---第五章 数组和广义表第五章 数组和广义表 本质上为非线性结构5.1 数组和线性表的关系以及数组的运算5.2 数组的顺序存储结构5.3 特殊矩阵和稀疏矩阵的压缩存储5.4 广义表的定义和表示方法5.5 广义表的存储结构5.6 广义表的递归算法5.7 例题解析1数据结构---第五章 数组和

• 数据结构课件5.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 数组和广义表5.1 数 组一定义—— 一维数组是相同类型的变量的 有限序列1．一维数组 一维数组可以看成是一个线性表或一个向量(第2章已经介绍)它在计算机内是存放在一块连续的存储单元中适合于随机查找2．二维数组 二维数组可以看成是向量的推广例如设A是一个

• 数据结构课件5.ppt

  数组和广义表可看成是一种特殊的线性表其特殊在于表中的元素本身也是一种线性表 由于计算机的内存结构是一维的因此用一维内存来表示多维数组就必须按某种次序将数组元素排成一列序列然后将这个线性序列存放在存储器中 又由于数组一旦建立结构中的元素个数和元素间的关系就不再发生变化因此一般都是采用顺序存储的方法来表示数组 ??按行序为主序存放 a1n a2n