线性表的定义

线性表的顺序存储也叫顺序表，是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第一个元素存储在线性表中的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素，得知顺序表的特点是表中元素的逻辑位置和其物理顺序相同。

假定线性表的元素类型为elemtype,则线性表的顺序存储类型描述为

#define MaxSize 50
typedef struct
{
    elemtype data[MaxSize];
    int length;
}Sqlist;    //顺序表的类型定义

一维数组可以动态分配，也可以静态分配。

动态分配：

#define InitSize 100
typedef struct
{
    elemtype *data; //指示动态分配数组的指针
    int MaxSize,length;
}Seqlist;

c的初试动态分配语句：

L.data=(elemtype*)malloc(sizeof(elemtype)*InitSize);

c++的初试动态分配语句：

L.data=new elemtype[InitSize];

注：动态分配并不是链式存储，同样属于顺序存储结构，物理结构没有变化，依然是随机存储方式，只是分配的空间大小可以在运行时决定

1. 顺序表最主要的特点是随机访问，即通过首地址和元素序号可在时间O(1)内找到指定的元素
2. 顺序表的存储密度高，每个结点只存储数据元素
3. 顺序表逻辑上相邻的元素物理上也相邻，所以插入和删除元素都需要移动大量元素