c++类和对象实验报告材料.doc

《c++类和对象实验报告材料.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一类和对象实验课程名：面向对象程序设计（C++）专业班级：学号：：实验时间：实验地点：指导教师：一、实验目的和要求(1)理解类和对象的概念，掌握声明类和定义对象的方法。(2)掌握构造函数和析构函数的实现方法。(3)初步掌握使用类和对象编制C++程序。(4)掌握对象数组、对象指针和string类的使用方法。(5)掌握使用对象、对象指针和对象引用作为函数参数的方法。(6)掌握类对象作为成员的使用方法。(7)掌握静态数据成员和静态成员函数的使用方法。(8)理解友元的概念和掌握友元的使用方法。 二、实验容1．设计一个静态数组存储结构的顺序表类，要求编程实现

2、如下任务：建立一个线性表，首先依次输人数据元素1，2，3，…，10，然后删除数据元素6，最后依次显示当前线性表中的数据元素。要求采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。实验代码：#includeusingnamespacestd;constintMaxSize=100;//100只是示例性的数据，可根据实际问题具体定义template//定义模板类SeqListclassSeqList{public:SeqList(){length=0;}//无参构造函数SeqList(Ta[],int

3、n);//有参构造函数~SeqList(){}//析构函数为空intLength(){returnlength;}//求线性表的长度TGet(inti);//按位查找，取线性表的第i个元素intLocate(Tx);//按值查找，求线性表中值为x的元素序号voidInsert(inti,Tx);//在线性表中第i个位置插入值为x的元素TDelete(inti);//删除线性表的第i个元素voidPrintList();//遍历线性表，按序号依次输出各元素private:Tdata[MaxSize];//存放数据元素的数组intlength;//线性表的

4、长度};templateSeqList::SeqList(Ta[],intn){inti;if(n>MaxSize)throw"参数非法";for(i=0;iTSeqList::Get(inti){if(i<1&&i>length)throw"查找位置非法";elsereturndata[i-1];}templateintSeqList::Locate(Tx){inti;for(i=0;i

5、if(data[i]==x)returni+1;//下标为i的元素等于x，返回其序号i+1return0;//退出循环，说明查找失败}templatevoidSeqList::Insert(inti,Tx){intj;if(length>=MaxSize)throw"上溢";if(i<1i>length+1)throw"位置";for(j=length;j>=i;j--)data[j]=data[j-1];//注意第j个元素存在数组下标为j-1处data[i-1]=x;length++;}templateTSeqL

6、ist::Delete(inti){Tx;intj;if(length==0)throw"下溢";if(i<1i>length)throw"位置";x=data[i-1];for(j=i;jvoidSeqList::PrintList(){inti;for(i=0;i

7、,n,t;inta[10]={0,1,2,3,4,5,6,7,8,9};SeqListseq(a,10);SeqListp;p=&seq;cout<<"线性表的长度为："<Length()<PrintList();cout<<"请输入要查找元素的位置:"<>n;cout<<"您所要找的元素为："<Get(n)<>n;cout<<"该值所在的位置为："<Locate(n)<

8、别输入插入位置与要插入的元素"<>n>>t;p->Insert(n,t);