顺序表的定义

一、顺序表的静态存储分配

#define maxSize 100						//显式地定义表的长度
typedef int DataType;						//定义表元素的数据类型
typedef struct							//顺序表的定义
{
	DataType data[maxSize];					//静态分配存储表元素的向量
	int n;							//实际表元素个数
}SeqList;

二、顺序表的动态存储分配　

#define initSize 100						//表长度的初始化
typedef int Datatype;						//定义表元素的数据类型
typedef struct							//顺序表的定义
{								//指示动态分配数组的指针
	DataType * data;					//数组的最大容量和当前个数
	int maxSize, n;
}SeqList;
data = (DataType *)malloc(sizeof(DataType) * initSize);
maxSize = initSize;
n= 0;