线性表的顺序结构

1.顺序存储的定义

线性表的顺序存储结构,值得是用一段地址连续的存储单元依次存储线性表的数据元素

2.顺序存储的方式

C语言中可以用一维数组来实现顺序存储结构

3.顺序存储的三个属性

存储空间的起始位置,线性表的最大存储容量,线性表的当前长度

4.什么是数据长度

数组的长度是存放线性表的存储空间的长度,存储分配完这个值一般是不变的,

5.什么是线性表长度

线性表的长度是指线性表中数据元素的个数,随着线性表的插入和删除操作,这个值是变化的

6.地址计算方法

假设数据元素占用C个存储单元,线性表中第i+1个数据元素的存储位置和第i个数据元素的存储位置满足关系式

LOC(i+1) = LOC(i) + C

7.顺序表插入操作

从最后一个元素向前遍历到第i个元素,每个元素向后移动一位,将那个元素插入到i的位置

8.顺序表删除操作

从删除元素位置开始遍历到最后一个元素位置,每个元素向前移动一位,表长减1

9.线性表顺序存储的优点

无需为表示表中元素之间的逻辑关系而增加额外的存储空间,可以快速存储表中任意位置的元素

10.线性表顺序存储的缺点

插入和删除操作需要移动大量元素,当线性表长度变化较大时,难以确定存储空间的容量,造成存储空间的碎片

你可能感兴趣的:(线性表的顺序结构)