线性表的顺序存储结构

线性表的定义

线性表（List）：零个或多个数据元素的有限序列

• 在较负杂的线性表中，一个数据元素可以由若干个数据项组成

线性表的顺序存储结构

顺序存储定义

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

顺序储存方式

• 储存空间起始位置：数组 data ，它的储存位置就是储存空间的储存位置

• 线性表的最大储存容量：数组长度 MaxSize

• 线性表的当前长度： Length

数据长度与线性表长度区别

数组长度 是存放线性表的储存空间的长度，储存分配后这个量一般是不变的

• 一般的高级语言都可以用编程手段实现动态分配数组，不过会带来性能上的损耗

线性表的长度 是线性表中数据元素的个数，随着线性表插入和删除操作的进行，这个量是变化的

• 在任意时刻，线性表的长度应该小于等于数组的长度

地址计算方法

储存器中的每个储存单元都有自己的编号，这个编号称为地址