数据结构(二) 线性表

线性表定义

线性表:零个或多个数据元素的有限序列。(零个的时候是空表)
线性表的特性是:除了第一个元素(只有后继)和最后一个元素(只有前驱),每个元素都只有一个前驱和后
继。

线性表的抽象数据类型

tcp

线性表的顺序存储结构

线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。

tcp

三个属性:

1.储存空间的起始位置:数组data,它的存储位置就是存储空间的存储位置。

2.线性表的最大存储容量:数组长度MaxSize。

3.线性表的当前长度:length。

tcp

顺序存储结构的插入与删除

纵有疾风起,人生不言弃!