1.顺序存储的定义
线性表的顺序存储结构,值得是用一段地址连续的存储单元依次存储线性表的数据元素
2.顺序存储的方式
C语言中可以用一维数组来实现顺序存储结构
3.顺序存储的三个属性
存储空间的起始位置,线性表的最大存储容量,线性表的当前长度
4.什么是数据长度
数组的长度是存放线性表的存储空间的长度,存储分配完这个值一般是不变的,
5.什么是线性表长度
线性表的长度是指线性表中数据元素的个数,随着线性表的插入和删除操作,这个值是变化的
6.地址计算方法
假设数据元素占用C个存储单元,线性表中第i+1个数据元素的存储位置和第i个数据元素的存储位置满足关系式
LOC(i+1) = LOC(i) + C
7.顺序表插入操作
从最后一个元素向前遍历到第i个元素,每个元素向后移动一位,将那个元素插入到i的位置
8.顺序表删除操作
从删除元素位置开始遍历到最后一个元素位置,每个元素向前移动一位,表长减1
9.线性表顺序存储的优点
无需为表示表中元素之间的逻辑关系而增加额外的存储空间,可以快速存储表中任意位置的元素
10.线性表顺序存储的缺点
插入和删除操作需要移动大量元素,当线性表长度变化较大时,难以确定存储空间的容量,造成存储空间的碎片