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

 

阅读更多
换一批

没有更多推荐了,返回首页