线性表:零个或多个数据元素的有限序列
在复杂的线性表中,一个数据元素可以由若干个数据项组成
线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素
描述顺序存储结构需要三个属性:
1、存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置
2、线性表的最大存储容量:数组长度Maxsize
3、线性表的当前长度:length
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元
可以是连续的,也可以是不连续的。
线性表:零个或多个数据元素的有限序列
在复杂的线性表中,一个数据元素可以由若干个数据项组成
线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素
描述顺序存储结构需要三个属性:
1、存储空间的起始位置:数组data,它的存储位置就是存储空间的存储位置
2、线性表的最大存储容量:数组长度Maxsize
3、线性表的当前长度:length
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元
可以是连续的,也可以是不连续的。