第十五课 线性表的顺序存储结构

Posted 2020-12-30 wanmeishenghuo

　　线性表是用来以线性的方式组织元素的，是一个逻辑结构。线性表组织数据需要一定的存储单元。

顺序存储的定义：

 

顺序存储在C++中就可以考虑用一个固定大小的数组来作为存储介质。

设计思路：

 

顺序存储结构的元素获取操作：

 顺序存储结构的插入操作：

 

顺序存储结构的插入示例：

 顺序存储结构的删除操作：

 

顺序存储结构的元素删除示例：

 

 

提前将我们将要实现的顺序表及其相关的类的继承关系给出如下：