北京邮电大学计算机学院05级数据结构5数组和广义表.pptVIP

数据结构---第五章 数组和广义表 第五章 数组和广义表 5.1 数组和线性表的关系以及数组的运算 5.2 数组的顺序存储结构 5.3 矩阵的压缩存储 5.4 广义表的定义和表示方法 5.5 广义表的存储结构 5.6 广义表的递归算法 本章学习要点、习题与上机作业 5.1 数组和线性表的关系以及数组的运算 任何数组A都可以看作一个线性表 A=(a1, a2, …, ai , …an ) 二维数组m?n时， ai是数组中第i行所有元素，0?i?m-1，表中每一个元素是一个一维数组； 三维数组时， 表中每一个元素是一个二维数组； n维数组时， 表中每一个元素是一个(n-1)维数组 数组与线性表之间的关系 线性表的扩展，其数据元素本身也是线性表 数组的特点 数组中各元素都具有统一的类型 可以认为，d维数组的非边界元素具有d个直接前趋和d个直接后继 数组维数确定后，数据元素个数和元素之间的关系不再发生改变，适合于顺序存储 每组有定义的下标都存在一个与其相对应的值 在数组上的基本操作 给定一组下标，取得相应的数据元素值 给定一组下标，修改相应的数据元素值 5.2 数组的顺序存储结构 一维数组 二维数组 a00 a01 a02 ... a0,n-1 a10 a11