项目2 顺序表
一、上机目的：
1．掌握线性表的顺序存储结构；
2. 验证顺序表及其基本操作的实现；
3. 掌握数据结构及算法的程序实现的基本方法。
二、上机内容
1. 建立含有若干个元素的顺序表；。
2. 对已建立的顺序表实现插入、删除、查找等基本操作。
三、上机步骤
1. 建立抽象数据类型线性表的顺序存储——顺序表。
（1）首先定义顺序表的数据类型——顺序表类 SeqList（最小类结构）。
（2）定义两个重载的构造函数、析构函数、遍历函数。
（3）定义主函数，能够定义对象，输出顺序表元素。
2. 修改类定义，增加顺序表的插入、删除、查找等基本操作的算法原型；
3. 增加顺序表的插入、删除、查找等基本操作的算法的定义。
4. 修改主函数，能够完成定义对象、输出顺序表，调用增加、删除、查找
算法。
四、上机要求：
1. 用不同的数据在不同位置（例如在表头、表中、表尾、表后几位）验证
顺序表的插入、删除、查找算法；
2. 附加题：①修改主函数，用菜单形式调用各个算法；
②原地逆置算法（增加一个新的成员函数并调用）。
五、实验报告表，说明如下：
上机项目：顺序表
上机目的：（见上述）
专业班级 21 大数据 2 班 姓 名 戴兆吉 学 号 20210060231
上机内容与要求：（见上述）
上机步骤：（见上述）
上机结果：程序源代码粘贴，运行结果截图；
Main
#include"SeqList20210060231dzj.cpp"
#include<string>
评论0