标签：分配 线性表 一段 复杂度 顺序存储结构 依次 元素 顺序存储 计算
线性表有两种存储结构：
顺序存储结构
用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时，每个元素分配地址长度是固定的，根据元素的位置我们可以很容易的计算出元素的地址。所以，顺序表的存取时间复杂度是0(1)的。
线性表
原文地址：https://www.cnblogs.com/Utah-Lee/p/12418698.html
