相关文档

• 5-数据结构-肖南峰-多维数组、广义表.pdf

  第五章

• 数据结构多维数组及广义表.ppt

  单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四章 多维数组及广义表 前几章介绍的数据结构都是线性结构数据元素都属于原子类型其值不分解使用本章讨论的多维数组和广义表是线性结构的推广从整体上看它们是多个元素组成的线性表而从局部上看线性表中的数据元素不一定

• 数据结构-第5章--数组和广义表.doc

  第 5 章 数组和广义表一选择题1.设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一元素其存储地址为1每个元素占一个地址空间则a85的地址为（ ）【燕山大学 2001 一2 （2分）】A. 13 B. 33 C. 18 D. 402. 有一个二维数组A[1:60:7] 每个数组元素用

• 数据结构--第5章-数组和广义表.ppt

  第5章 数组和广义表 51 数组的定义52 数组的顺序表示和实现53 矩阵的压缩存储 54 广义表 51 数组的定义 图51 Am×n的二维数组 图52矩阵Am×n看成n个列向量的线性表 图53 矩阵Am×n看成m个行向量的线性表 以上我们以二维数组为例介绍了数组的结构特性，实际上数组是一组有固定个数的元素的集合。也就是说，一旦定义了数组的维数和每一维的上下限，数组中元素的个数就固定了。例如二维

• 数据结构第5章-数组和广义表.ppt

  #

• 数据结构讲义第5章-数组和广义表.ppt

  第五章 数组和广义表Am×n= ‖a00 a01 a0 n-1a10 a11 a1 n-1am-1 0 am-1 1 am-1 n-1对于一个矩阵结构显然用一个二维数组来表示是非常恰当的但有时会遇到这样一类矩阵：在这种矩阵中有许多值相同的元素或者是零元素为了节省存储空间可以对这类矩阵进行压缩存储 压缩存储是：为多个值

• 数据结构--数组和广义表.ppt

  第二章线性表华侨大学计算机学院 谢晓东XiaodongXie@内容简介51 数组的定义和运算52 数组的顺序存储和实现53 特殊矩阵的压缩存储 54 广义表 51数组数组是一种人们非常熟悉的数据结构，几乎所有的程序设计语言都支持这种数据结构或将这种数据结构设定为语言的固有类型。数组这种数据结构可以看成是线性表的推广。 51数组的定义数组是一组偶对(下标值，数据元素值)的集合。在数组中，对于一组

• 数据结构Ch5数组和广义表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级数 据 结 构 Ch.5数组和广义表计 算 机 学 院 肖明军Email: xiaomjustc.edu:staff.ustc.eduxiaomj2§5.1 多维数组多维数组是最易处理的非线性结构因为各元素类型一致各维上下界固定所以它最容易线性化故可看做是线性表的拓广例如：二维数组可以看做是由列向

• 数据结构课件-第5章-数组和广义表.ppt

  组 数组 (array) 是最常用的数据结构之一几乎所有的程序设计语言都把数组类型设定为固有类型 也可以说数组中的每个数据元素都对应于一组下标（ j1 j2 … jn ）每个下标取值范围是 1≤ji≤bi bi 称为第 i 维的长度（ i = 1 2 … n）显然当 n = 1 时n 维数组就退化为定长的线性表反之n 维数组也可以看成是线性表的推广…………a13

• 数据结构-数组与广义表练习.doc

  1．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（　　　）A．数组的元素处在行和列两个关系中B．数组的元素必须从左到右顺序排列C．数组的元素之间存在次序关系D．数组是多维结构内存是一维结构2．从广义表LS（(p q) r s）中分解出原子q的运算是（　　　）A．tail (head (LS))B．head (tail (head (LS)))C．head (tail (LS))D．ta