浙江科技学院 计算机系 ——林焕祥D a t a S t r u c t u r e—第5章 数组和广义表—第五章 数组和广义表15.1 数组的定义多维数组的概念数组是大家都已经很熟悉的一种数据类型几乎所有高级语言程序设计中都设定了数组类型在此我们仅简单地讨论数组的逻辑结构及在计算机内的存储方式1.一维数组一维数组可以看成是一个线性表或一个向量它在计算机内是存放在一块连续的存储
第五章 数组和广义表一教学内容:数组的定义和顺序存储方式 特殊矩阵及稀疏矩阵的压缩存储广义表的概念表示及基本操作广义表存储结构的实现第五章 数组和广义表二教学要求:掌握一维数组以及多维数组的存储和表示方法能计算二维数组任一元素的存贮地址掌握对特殊矩阵进行压缩存储时的下标变换公式掌握稀疏矩阵的三元组表示方法及矩阵转置算法思想掌握广义表的结构特点及其基本运算了解广义表存储表示方法第五
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级DATA1065865 成绩 班级 李红 9761059 95 机97.6 ABCDEFG主讲:王阿川数据结构 第五章 数组和广义表§ 5.1 数组的定义§ 5.2 数组的顺序表示和实现§ 5.3 矩阵的压缩存储§ 5.4 广义表的定义§ 5.5
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第五章 数组和广义表 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表第五章 数组和广义表5.1 数组的定义5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现5.4 广义表的定义5.5 广义表的存储结构 5.6 m元多项式的表示 5.7 广义表的递归算法第五章
第五章数组和广义表£ 数组£.1 数组的定义£.2 数组的顺序存储结构£ 矩阵的压缩存储£.1 特殊矩阵£.2 稀疏矩阵£ 广义表£.1 广义表的定义£.2 广义表的存储结构 £ 数组£.1 数组的定义 数组:是线性表的推广其每一个元素都是由一个(组)值及一组下标组成对于每组有定义的下标都存在一个元素与之对应当元素具有n个下标时该数组称为n维数组 我们可以把二维数组看成
单击此处编辑母版标题样式结束第 页第五章 数组和广义表第五章? ? 数组和广义表 第五章?? 数组和广义表?5. 1 数组5. 2 矩阵的压缩存储5. 3 广义表前4章介绍的数据结构共同特点:(1)都属于线性数据结构(2)每种数据结构中的数据元素都作为原子数据不再进行分解本章讨论的两种数据结构:数组和广义表其共同特点是:1)从逻辑结构上看它们可看成是线性结构的一种扩展2
数组的顺序表示和实现基本操作:类型特点: (1) 只有引用型操作没有加工型操作 (2) 数组是多维的结构而存储空间是 一个一维的结构 am-1n-1 …….??按列序为主序存放 ………. a00 a01 …….. a0n-1 二维数组A中任一元素aij 的存储位置 LOC(ij) = LOC(00) (m×ji)×例: 在C语言中设 数组A[
数组的定义数组示例数组——线性表的推广将元素 x 插入到数组中第1行第2列⑴ 存取:给定一组下标读出对应的数组元素⑵ 修改:给定一组下标存储或修改与其相对应的数组元素存取和修改操作本质上只对应一种操作——寻址数组的存储结构与寻址——一维数组Loc(al)二维结构 按行优先存储的寻址(i -l1)×(h2 -l21)(j -l2)个元素数组的存储结构与寻址——多
#
第五章 数组和广义表一、选择题1 常对数组进行的两种基本操作是()(A)建立与删除(B)索引和修改(C)查找和修改(D)查找与索引参考答案:C2二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时元素() 的起始地址相同。(A)M[2][4](B)M[3][4](C)M[3][5](
违法有害信息,请在下方选择原因提交举报