线性表

• 定义：零个或多个数据元素的有限序列
• 性质：除第一个和最后一个元素外，每个元素都只有一个直接前驱和一个直接后继，第一个元素只有直接后继，最后一个元素只有直接后继。

顺序存储：

• 定义：指用一段地址连续的存储单元依次存储线性表的数据元素
• 顺序存储的抽象数据类型

  #define MAXSIZE 100//设置最大存储空间
  #define ElementType int //要存储的数据类型
  typedef struct{
        ElementType data[MAXSIZE] //一维数组具有地址连续的存储单元，用于存储数据元素
        int length //线性表的长度
  }

• 线性表的插入操作：插入位置及之后的元素依次向后移动一个位置并将线性表长度加一
• 线性表的删除操作：删除位置之后的元素依次向前移动一个位置并将线性表长度减一