哥的计算机软件基础上机实验报告.pdf

《计算机软件技术基础》 上机实验报告 学校：重 庆 邮 电 大 学 学院：自 动 化 学 院 姓名： 张 留 伟 专业：电气工程及其自动化 班级： 0 8 3 1 0 0 5 学号： 2 0 1 0 2 1 1 7 7 0 日期： 2011 / 11 / 25 《软件开发技术基础》实验报告 实验名称：实验一 线性表的操作 班 级 0831005 学 号 2010211770 姓 名 张留伟 第 4 周 星 期 四 、 1--2 节 成 绩 实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法 实验内容： 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定） 2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性 表中的数据元素。 3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置， 若没有找到就显示0。 实验要求：（1）将程序输入计算机，编译运行。 （2）程序的实际功能与上述所列功能不完全相符，调试程序，找出问题所在， 并纠正。 实验原理： 1、生成线性表：定义一维数组表示线性表的存储空间，动态申请存储空间建立长度为mm 的空顺序表。 2、向顺序表中插入数据元素：检测顺序表的状态，若表存储空间已满则提示上溢错误；若 否，判断插入数据位置是否大于原来顺序表中最后一个数据位置，若真则默认在最后一个元 素之后插入，若假判断插入位置是否小于原来顺序表中第一个位置，若真则默认在第一个位 置插入，将指定位置处后面的所有元素从后之前分别后移一个位置，将要插入的数据元素插 入到指定位置，表实际长度n 加1 3、删除指定位置的数据元素：检测顺序表的状态，若表实际长度为 0，则提示下溢错误， 若指定位置小于 1 或大于表实际长度n，则提示没有该元素，若否，从指定位置起，其 后元素顺次前移一个位置，表实际长度n 减1 4、查找指定数据的数据元素：检测顺序表的状态，若表为空，则提示空表，若否，则顺序 比较指定数据与表中数据大小，若相等，则返回表中数据位置，跳出循环；若直到表尾 仍未找到与指定数据相匹配的表中元素，则提示表中无该元素显示0 。 实验步骤：按照指导老师当得要求进行代码键入，然后根据要求编写main 函数。先建立顺 序表，依次向顺序表中输入数据元素，让顺序表实现删除功能，输入指定元素，让顺序表实 现查找功能。 实验结果：写出修改前后的运行结果。 程序代码： #include iostream using namespace std; templateclass T //模板声明，数据元素虚拟类型为T class sq_llist //顺序表类 { private: 2 《软件开发技术基础》实验报告 int mm; //存储空间容量 int nn; //顺序表长度 T*v; //顺序表存储空间首地址 public: //成员函数 sq_llist(){mm=0;nn=0;return;} sq_llist(int); //建立空顺序表，申请存储空间 void prt_sq_llist(); //顺序输出顺序表中的元素与顺序表长度 int flag_sq_llist(); //检测顺序表的状态 void ins_sq_llist(int,T