数据结构【C语言】--串.pptVIP

数组的定义和运算 数组i是一个具有固定格式和数量的数据集合，在数组上一般不能做插入和删除元素的操作。因此除了初始化和销毁操作之外，数组通常只有两种操作： 1、存取（读）：给定一组下标，读取相应的数组元素 2、修改（写）：给定一组下标，存储或修改相应的数组元素 它们本质上只对应一种操作——寻址，即根据一组下标定位相应的元素。 行优先存储 列优先存储 5.3、矩阵的压缩存储 矩阵中非零元素呈某种规律分布或者矩阵中出现大量的零元素的情况下，为了节省存储空间，我们可以对这类矩阵进行压缩存储，即： 为多个相同的非零元素只分配一个存储空间； 对零元素不分配空间。 5.3.1 特殊矩阵的压缩存储 对称矩阵的压缩存储 对称矩阵的压缩存储 n阶对称矩阵中，显然只需存储对称矩阵的上（或下）三角元素。这样，n阶对称矩阵的n2个元素就压缩到n(n+1)/2个存储单元中。 设用一维数组S[n(n+1)/2 ]存储n阶对称对称矩阵A的下三角（包括主对角线元素）的元素。不失一般性，我们以行序为主序方式存储对称矩阵下三角元素。 三角矩阵的压缩存储 三角矩阵的压缩存储 三角矩阵的压缩存储 三对角矩阵的压缩存储 在三对角矩阵里除满足条件i=0，j=0、1，或i=n-1j=n-2、n-1或1in-1,j=i-1、i、i+1的元素aij外，其余元素都是零。 对这种矩阵，我们也可按行优序为主序来存储。除第0行和第n-1行