线性结构存储方式分类
线性结构存储方式分类
线性结构的实际存储方式，分为两种实现模式
- 顺序表：将元素顺序存放在一块连续的存储区里，元素的顺序关系由它们的存储顺序自然表示
- 链表：将元素存放在通过连接构造起来的一系列存储块中，存储区是非连续的。
顺序表存储数据的两种情况：
- 一体式结构
- 分离式结构
一体式结构
分离式结构
num = [10, ‘A’, ‘ABC’]
地址的大小为4个字节是固定的，我们可以不存储数据，而是存储地址。
无论是一体式结构还是分离式结构在获取数据的时候直接通过下标偏移就可以找到所在空间的地址，无需遍历就可以获取地址，所以顺序表在获取地址操作时的时间复杂度：O(1)