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--];