线性表
- 定义：零个或多个数据元素的有限序列
- 性质：除第一个和最后一个元素外，每个元素都只有一个直接前驱和一个直接后继，第一个元素只有直接后继，最后一个元素只有直接后继。
顺序存储：
- 定义：指用一段地址连续的存储单元依次存储线性表的数据元素
- 顺序存储的抽象数据类型
#define MAXSIZE 100//设置最大存储空间
#define ElementType int //要存储的数据类型
typedef struct{
ElementType data[MAXSIZE] //一维数组具有地址连续的存储单元，用于存储数据元素
int length //线性表的长度
}
- 线性表的插入操作：插入位置及之后的元素依次向后移动一个位置并将线性表长度加一
- 线性表的删除操作：删除位置之后的元素依次向前移动一个位置并将线性表长度减一
