线性表的顺序存储结构

标签：bsp   存储   顺序存储结构   typedef   sql   list   lis   分配   length   

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

线性表的顺序存储结构代码

#define MAXSIZE 20     /*存储空间初始分配量*/

typeded int ElemType ;  /*ElemType类型根据实际情况而定，这里假设为int */

typedef struct

{

　　ElemType data[MAXSIZE];  /*数组存储数据元素，最大值为MAXSIZE*/

　　int length;                            /*线性表当前长度*/

}SqList;

这里，我们就发现描述顺序存储结构需要三个属性：

存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置

线性表的最大存储容量：数组长度MaxSiz。

线性表的当前长度：length。

线性表的顺序存储结构

标签：bsp   存储   顺序存储结构   typedef   sql   list   lis   分配   length   

原文地址：http://www.cnblogs.com/123talents/p/7497197.html