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

顺序存储的定义:

 

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

设计思路:

 

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

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

 

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

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

 

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

 

 

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

 

posted on 2018-08-19 14:50  周伯通789  阅读(218)  评论(0编辑  收藏  举报