线性表
- 定义:零个或多个数据元素的有限序列。元素之间有顺序。
- 长度:线性表元素的个数，线性表个数为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
线性表顺序存储结构的优缺点
- 优点 存(存数据从线性表尾部)、读数据快。
- 缺点 插入和删除元素需要移动大量数据元素，线性表长度变化较大难以确定存储空间。
网友评论