数据结构——线性表存储结构

线性表的存储结构

• 定义：指数据的逻辑结构在计算机中的存储形式分为顺序存储结构和链式存储结构
• 数据结构是相互之间存在一种或者多种特定关系的元素的集合。

顺序存储结构

• 定义：把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
• 物理上的存储方式：在内存中找个初始地址，然后通过占位的形式，把一定的内存空间给占了，然后把相同数据类型的数据元素依次放在这块空地中
• 封装条件

1. 存储空间的起始位置——数组data

• 它存储的位置就是线性表存储空间的存储位置

2. 线性表的最大存储容量——数组的长度MaxSize
3. 线性表的当前长度——length

链式存储结构

• 定义:数据元素放在任意的存储单元中，存储单元可以是连续的，也可以是不连续的

地址计算方式

• 假设ElemType占用的是 c 个存储单元(字节)，那么线性表中第i+1个数据元素和第i个数据元素的存储位置的关系是(LOC 表示获得存储位置的函数)：LOC(ai+1) = LOC(ai) + c
• 即可推算出：LOC(ai) = LOC(ai) + （i-1）*c

获得元素操作

• 定义：线性表L中的第 i 个位置元素值返回