计算机软件技术基础上机实验报告

北京工业大学耿丹学院《软件技术基础》课程实验报告姓名学号专业班级实验名称实验一C++程序的结构及线性表的顺序存储结构承诺书为了达到实验的目的，切实提高自己的实践能力，我承诺：本实验报告所有的程序编制、调试运行、实验中碰到的问题解决方法都是自己亲自完成。自己不会做的题会尽量自己寻找解决方法，如果不会是和同学商量，参考同学完成的会注明，并找到类似的题完成后附在实验报告上。按时按量完成实验要求。承诺人签字：日期：注：本表格可直接采用计算机输入填写，但承诺人签字必须手写。实验一C++程序的结构及线性表的顺序存储结构实验目的：熟知C++程序的结构特征及运行特点。参考书中例题实现线性表的顺序存储结构的相关算法理解相关算法并对算法做简单的改动。实验要求：1、在上机实践的过程中，调试程序时会碰到一些错误，请将错误信息写实验报告程序右边相应的位置，如果是英文，将其翻译成中文，并简单记录错误修改的过程。2、记录实验过程中学会的、要关注的知识点的解题方法，如果程序是打印的，这些记录的内容需要手写。3、用文字表述书中27页至29页的sq_LList类中各算法。实验内容：在C-Free中编辑书中27页至29页的sq_LList类，并以sq_LList.h为文件名保存在某个目录中。编辑书中例2.9中的程序，并以L2_3.cpp为文件名保存在sq_LList.h所在的目录。编译检查程序中的错误，运行后分析运行结果。仿照例2.9中的程序编写一个新程序，实现将学生的分数组成的线性表{98，73，67，87，56}中的元素分别插入到某个线性表中，然后再删除其中的98、67、56三个元素。实验过程：#include<iostream>usingnamespacestd;template<classT>classsq_LList{private:intmm;intnn;T*v;public:sq_LList(){nn=0;mm=0;return;}sq_LList(intm);voidprt_sq_LList();voidflag_sq_LList();voidins_sq_LList(T);voiddel_sq_LList(int);};template<classT>sq_LList<T>::sq_LList(intm){//构造函数中申请m个存储空间，并将其首地址赋值给v指针//给顺序表的长度nn赋值为0，将顺序表存储空间长度的变量mm赋值为m.v=newT[m];mm=m;nn=0;}template<classT>voidsq_LList<T>::prt_sq_LList(){inti;for(i=1;i<=nn;i++)//从第一个元素到第nn个元素循环，每次输出第i个元素的值cout<<v[i]<<endl;return;}template<classT>voidsq_LList<T>::ins_sq_LList(Tx){intk,position;if(nn==mm)//存储空间满{cout<<"overflow!"<<endl;return;}if(nn==0)position=1;//空表插入，将插入位置定位在第一个else {k=1;while(v[k]>x&&k<=nn)k++;//找到插入的位置position=k; } for(k=nn;k>=position;k--)//移动元素v[k+1]=v[k];v[position]=x;nn++;return;}template<classT>voidsq_LList<T>::del_sq_LList(inti){intk;if(nn==0){cout<<"underflow!"<<endl;return;}if(i<1||i>nn){cout<<"ierror"<<endl;return;}for(k=i+1;k<=nn;k++)v[k-1]=v[k];nn--;return;}编辑书中例题2.9中的程序，并以L2——3.cpp为位件名保存在sq_LList.h所在的目录。程序为：#include”sq_LList.h”Intmain(){Sq_LList<double>s1(100);Cout<<”第1次输出顺序表对象s1:<<endl;S1.prt_sq_LList();S1.ins_sq_LList(0,1,5);Si.ins_sq_LList(1,2,5);S1.ins_sq_LList(4,3,5);Cout<<第2次输出顺序表对象s11”;<<endl;S1.prt_sq_LList();S1.del_sq_LList(0);S1.del_sq_LList(2);Cout<<”第3次输出顺序表现象s1:”<<endl;S1.prt_sq_LList();return0;最后仿照例2.9中的程序编写一个程序，实现将学生的分数组成的线性的线性表｛98，73，67，87，56｝中的元素分别插入到某个线性表中，然后再删除其中的98，67，56三个元素。程序为：#include"sq_llist.h"intmain(){sq_LList<int>s(100);s.ins_sq_LList(1,98);s.ins_sq_LList(1,87);s.ins_sq_LList(1,78);s.ins_sq_LList(1,88);cout<<"1:afterinsert:"<<endl;s.prt_sq_