线性表的顺序存储结构

线性表

• 定义:零个或多个数据元素的有限序列。元素之间有顺序。
• 长度:线性表元素的个数，线性表个数为0时此线性表称空表。
• 数学定义:线性表记为(a1,a2...ai-1,ai,ai+1,...,an),ai是ai-1的直接后继元素，ai是ai+1的直接前继元素。

线性表的顺序存储结构

定义

用一段地址连续的存储单元依次存储线性表。

顺序存储方式

一维数组可以实现线性表的顺序存储结构。
数组是一段内存空间，存储了线性表。数组中每个存储单元都由自己的编号，称为地址。线性表起始从1开始，数组从下标0开始。
数组也可以定义为:线性表的顺序存储结构。

顺序存储结构的插入和删除

插入操作

在线性表L中的第i个位置插入一个新元素e。从最后一个元素开始向前遍历到第i个位置，分别将他们向后移一个位置，将要插入元素填入位置i处。表长加1。

插入.PNG

删除操作

取出删除元素，从删除元素位置开始遍历到最后一个元素位置，分别将他们向前移动一个位置。表长减1。

删除.PNG

线性表顺序存储结构的优缺点

• 优点 存(存数据从线性表尾部)、读数据快。
• 缺点 插入和删除元素需要移动大量数据元素，线性表长度变化较大难以确定存储空间。