顺序表（线性表的顺序结构）的概念

顺序表的概念

1.1

线性表的顺序存储又称为顺序表。
顺序表的逻辑结构和物理结构是一样的。也就是说，在逻辑结构中相邻的两个元素，在物理位置上也相邻。这也就意味着我们可以直接用数组下标访问元素。

1.2 计算顺序表元素的内存地址

线性表的顺序存储结构

由公式可知，内存地址与 首个元素的地址、元素类型的大小、数组下标 有关。

1.3 线性表顺序存储类型描述

#define InitSize 50 //定义一个初始化表长
#define LastSize 10 //定义分配增量
typedef int ElemType;

struct SeqList {
	ElemType *elem; //指示动态分配数组的指针
	int CurSize; //表的当前最大长度
	int length; //表的元素个数
};

C的初始动态分配语句为：
L->elem=(ElemType*)molloc(sizeof(ElemType)*InitSize);

1.4 顺序表的特点

1.查找方便，可以随机访问。通过首地址和元素序号就可以找到指定元素。时间复杂度为0（1）。
2.存储密度高，每个节点只储存数据元素。
3.逻辑上相邻的元素物理上也相邻，所以插入和删除操作需要移动大量元素，比较麻烦。