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

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

顺序存储的定义:

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

设计思路:

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/wanmeishenghuo/p/9501240.html