线性表定义
线性表:零个或多个数据元素的有限序列。(零个的时候是空表)
线性表的特性是:除了第一个元素(只有后继)和最后一个元素(只有前驱),每个元素都只有一个前驱和后
继。
线性表的抽象数据类型
线性表的顺序存储结构
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
三个属性:
1.储存空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。
2.线性表的最大存储容量:数组长度MaxSize。
3.线性表的当前长度:length。
线性表:零个或多个数据元素的有限序列。(零个的时候是空表)
线性表的特性是:除了第一个元素(只有后继)和最后一个元素(只有前驱),每个元素都只有一个前驱和后
继。
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
三个属性:
1.储存空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。
2.线性表的最大存储容量:数组长度MaxSize。
3.线性表的当前长度:length。
微信打赏
支付宝打赏