数组和广义表学习.docVIP

中南大学 学习报告  数组与广义表学习报告 A 数组 1学习目标： 进一步深刻的了解数组的定义与运算，对数组的顺序存储结构更深入的认知。也是对曾经学过的知识的进一步巩固。更重要的是学习特殊矩阵的压缩存储方法实现矩阵之间的加减运算，如三角矩阵，对称矩阵，以及稀疏矩阵的一些基本操作。 2学习过程： 数组是一种数据类型。从逻辑结构上看，数组可以看成是一般线性表的扩充。二维数组可以看成是线性表的线性表，应此可以利用线性表来存储多维数组。把多维数组尤其是二维数组转换为线性表尤为重要，二维数组可以作为一个矩阵看待 我们还可以将数组Am×n看成另外一个线性表:B=((1，,(2,，… ，(m)，其中(i（1≤i ≤m）本身也是一个线性表，称为行向量，即： (I= （ai1，ai2， …，aij ，…，ain）。这样把二维数组转换为了一维数组就能很轻松的进行操作与运算了。 数组的抽象数据类型定义（ADT Array） 数据对象：D={ aj1j2…jn| n0，称为数组的维数，ji是数组的第i维下标，1≤ji≤bi，bi为数组第i维的长度， aj1j2…jn ∈ElementSet} 基本操作：包括 initArray(), destoryArray(), getElement(), setElement() 1先实现了 一位动态数组的存储 #inclu