线性表的顺序存储结构与链式存储结构

1、线性表的概况 线性表的定义:零个或多个数据元素的有限序列 2、顺序存储结构: 三个重要属性:       存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置       线性表的最大存储容量:数组data的长度MAXSIZE(这里是20)       线性表的当前长度:length 顺序存储结构的插入删除时间复杂度:        最好情况:插入/删除最后一个元素,O(1)。
相关文章
相关标签/搜索