软件开发技术基础的实验报告.docVIP

《软件开发技术基础》实验报告 姓名： 学号： 班级： 实验一 线性表的操作（2学时） 实验类型：验证性 实验要求：必修 实验学时： 2学时 一、实验目的： 参照给定的线性表顺序表类和链表类的程序样例，验证给出的线性表的常见算法。 二、实验要求： 1、掌握线性表顺序表类和链表类的特点。掌握线性表的常见算法。 2、提交实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变量说明、程序清单、调试情况、设计技巧、心得体会。 三、实验内容： 设计一个静态数组存储结构的顺序表类，要求编程实现如下任务： 1）建立一个线性表，首先依次输人整数数据元素（个数根据自己的需要键盘给定） 2）删除指定位置的数据元素（指定元素位置通过键盘输入）再依次显示删除后的线性表中的数据元素。 3）查找指定数据的数据元素（指定数据的大小通过键盘输入），若找到则显示位置，若没有找到就显示0。 四、要求 1）采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。 2）写出完整的程序并能调试通过即可 源程序如下： #include iostream using namespace std; template class T class sq_LList { private: int mm; int nn; T *v; public: