3.4特殊矩阵的压缩存储
3.4.1数组的定义
数组是由n（n>=1）个相同类型的数据元素构成的有限序列，每个数据元素称一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关系中的序号称为该元素的下标，并且称该数组为n维数组。
数组与线性表的关系：数组是线性表推广。一维数组可以堪称一个线性表；二维数组可以堪称元素是线性表的线性表。数组一旦被定义，它的维数和维界就不再改变。
3.4.2数组的存储结构
归纳总结：
考试中，栈或队列都是作为一个工具解决其它问题，我们可以把栈或队列声明和操作写得很简单，不必分函数写。以顺序栈为例子：
声明一个栈并初始化：
1)Elemtype stack[maxsize]; int top = -1;
2)元素进栈
stack[++top] = x;
3)元素出栈
x = stack[top--];