第五章 数组和广义表

数组和广义表可以看成是线性表在下述含义上的扩展：表中的数据本身也是一个数据结构

5.1数组的定义

1.n=1时，n维数组退化为定长的线性表

5.2数组的顺序表示和实现

1.数组采用顺序存储结构

5.3矩阵的压缩存储

1.压缩矩阵：为多个值相同的元只分配一个存储空间，对零元不分配空间
2.特殊矩阵：值相同的元素或者零元素在矩阵中的分布有一定规律，反之为稀疏矩阵