线性表是用来以线性的方式组织元素的,是一个逻辑结构。线性表组织数据需要一定的存储单元。
顺序存储的定义:
顺序存储在C++中就可以考虑用一个固定大小的数组来作为存储介质。
设计思路:
顺序存储结构的元素获取操作:
顺序存储结构的插入操作:
顺序存储结构的插入示例:
顺序存储结构的删除操作:
顺序存储结构的元素删除示例:
提前将我们将要实现的顺序表及其相关的类的继承关系给出如下: