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

实验一类和对象实验课程名：面向对象程序设计（C++）专业班级： 学号： 实验时间： 实验地点： 指导教师：一、实验目的和要求理解类和对象的概念，掌握声明类和定义对象的方法。掌握构造函数和析构函数的实现方法。初步掌握使用类和对象编制C++程序。掌握对象数组、对象指针和string类的使用方法。掌握使用对象、对象指针和对象引用作为函数参数的方法。掌握类对象作为成员的使用方法。掌握静态数据成员和静态成员函数的使用方法。理解友元的概念和掌握友元的使用方法。二、实验容设计一个静态数组存储结构的顺序表类，要数据元素6，最后依次显示当前线性表中的数50实验代码：#include<iostream>usingnamespacestd;constintMaxSize=100; //100实际问题具体定义template<classT> //SeqListclassSeqList{public:SeqList{length=0;} //无参构造函数SeqList(Taintn); //有参构造函数~SeqList //析构函数为空intLength{returnlength;} //求线性表的长度TGet(inti); //iintLocate(Tx //的元素序号voidInsert(int iTx); //i为xTDelete(int i); //删除线性表的第i个元素voidPrintList(); //遍历线性表，按序号依次输各元素private:Tdata[MaxSize]; //存放数据元素的数intlength; //线性表的长度};template<classT>SeqList<T>::SeqList(Ta[],intn){inti;if(n>MaxSize)throw"参数非法";for(i=0;i<n;i++)data[i]=a[i];length=n;}template<classT>TSeqList<T>::Get(inti){if(i<1&&i>length)throw"查找位置非法";elsereturndata[i-1];}template<classT>intSeqList<T>::Locate(Tx){inti;for(i=0;i<length;i++)if(data[i]==xreturni+1; ii+1return0; //退出循环，说明查找失败}template<classT>voidSeqList<T>::Insert(inti,Tx){intj;if(length>=MaxSizethrow"上溢";if(i<1||i>length+1throw"位置";for(j=length;j>=i;j--)data[j]=data[j-1]; //注意第jj-1处data[i-1]=x;length++;}template<classT>TSeqList<T>::Delete(inti){Tx;intj;if(length==0)throw"下溢";if(i<1||i>length)throw"位置";x=data[i-1];for(j=i;j<length;j++)data[j-1]=data[j]; //j组下标length--;returnx;}template<classT>voidSeqList<T>::PrintList(){inti;for(i=0;i<length;i++)cout<<data[i]<<'';cout<<endl;}intmain(){intm,n,t;inta[10]={0,1,2,3,4,5,6,7,8,9};SeqList<int>seq(a,10);SeqList<int>*p;p=&seq;cout<<"线性表的长度为："<<p->Length()<<endl;p->PrintList();cout<<"请输入要查找元素的位置:"<<endl;cin>>n;cout<<"您所要找的元素为："<<p->Get(n)<<endl;cout<<"请输入要查找的元素值："<<endl;cin>>n;cout<<"该值所在的位置为："<<p->Locate(n)<<endl;cout<<"请分别输入插入位置与要插入的元素"<<endl;cin>>n>>t;p->Insert(n,t);p->PrintList();cout<<"请输入要删除的元素所在的位置："<<endl;cin>>n;p->Delete(n);return0;}运行结果：设计一个带头结点的单链表类，要求：（尽量利用已知的存储空间。表类的正确性。实验代码：#include<iostream>usingnamespacestd;template<classT>structNode{Tdata;Node<T*next; //此处<T>也可以省略};template<classT>classLinkList{public:LinkList(){first=newNode<T>;first->next=NULL;} 建立只有头结点的空链表LinkList(Taintn); //n~LinkList //析构函数intLength //求单链表的长度TGet(inti); //取单链表中第i个结点的元素值intLocate(Tx); //求单链表中值为x的元素序号voidInsert(inti,Tx); //在单链表中第i个位置插入元素为x的结点TDelete(inti); //ivoidPrintList //素Node<T*first; //单链表的头指针};template<classT>LinkList<T>::LinkList(Ta[],intn)//头查法建立单链表{inti;Node<T>*s;first=newNode<T>;first->next=NULL; //for(i=n-1;i>=0i--){s=newNode<T>;s->data=a[i]; //为每个数组元素建立一个结点s->next=first->next; //first->next=s;}}template<classT>LinkList<T>::~LinkList()//析构函数{Node<T>*p,*q;p=first;{q=p;p=p->next;deleteq;}}template<classT>intLinkList<T>::Length()//求链表的长度{inti=0;Node<T>*p;p=first;while(p){p=p->next;i++;}returni-1;}template<classT>TLinkList<T>::Get(inti)//求单链表中第i个元素的值{intn=0;Node<T>*p;p=first;{p=p->next;n++;}returnp->data;}template<classT>intLinkList<T>::Locate(Tx)//求单链表中值为x的元素序号{inti;Node<T>*p;p=first;for(i=0;p;i++){if(p->data==x)returni;p=p->next;}}template<classT>voidLinkList<T>::PrintList()//输出函数{Node<T>*p;p=first->next;while(p){cout<<p->data<<'';p=p->next;}cout<<endl;}template<classT>voidLinkList<T>::Insert(intiT在第ix{intn=0;Node<T>*p,*q;p=first;while(p&&n<i-1){p=p->next;++n;}q=newNode<T>;q->data=x;p->next=q;}template<classT>TLinkList<T>::Delete(inti)//删除第i个结点{intn=0;Node<T>*p,*q;p=first;while(p->next&&n<i-1){p=p->next;++n;}q=p->next;p->next=q->next;returnq->data;deleteq;}intmain(){Node<int>*p,*q,*r;inta[10]={0,1,2,3,4,5,6,7,8,9};LinkList<int>L1(a,10),L2,L3;//定义三个链表cout<<L1.Length()<<endl;p=L1.first->next,q=L2.first,r=L3.first;L2.first=newNode<int>;L2.first->next=NULL;L3.first=newNode<int>;L3.first->next=NULL;while(p)//当链表L1中有元素时进行循环{if(p->data%2==0)//当L1中的元素为偶数时插入L2{q=newNode<int>;q->data=p->data;q->next=L2.first->next;L2.first->next=q;}else{r=newNode<int>;r->data=p->data;r->next=L3.first->next;L3.first->next=r;}p=p->next;}L1.PrintList();L2.PrintList();L3.PrintList();cout<<"链表的长度为："<<L1.Length()<<endl;cout<<"链表的第四个元素为："<<L1.Get(4)<<endl;cout<<"链表中元素5为第"<<L1.Locate(5)<<"个元素"<<endl;L1.Insert(4,17);cout<<"插入元素后链表为：";L1.PrintList();L1.Delete(8);cout<<"删除第8个元素后链表变为：";L1.PrintList();return0;}实验结果：设计一个不带头结点的单链表类，要求：不带头结点单链表类的成员函数包括取数据元素个k位置结点时的不同情况。)表类的正确性。实验代码：#include<iostream>usingnamespacestd;template<classT>structNode{Tdata;Node<T>*next;};template<classT>classLinkList{public:LinkList(){first=newNode<T>;first->next=NULL;} //有头结点的空链表LinkList(Ta[],intn);~LinkList();intLength //求单链表的长度TGet(inti); //ivoidInsert(intiTx); //i个位置插入元素值为x结点TDelete(inti); //ivoidPrintList(); //遍历单链表，按序号依次输出各元素private:Node<T*first; //单链表的头指针};template<classT>LinkList<T>::LinkList(Ta[],intn){inti=1;Node<T>*p,*q;first=newNode<T>;first->data=a[0];first->next=NULL;p=first;for(i=1;i<n;i++){q=newNode<T>;q->data=a[i];q->next=NULL;p->next=q;p=q;}}template<classT>LinkList<T>::~LinkList(){Node<T>*p;p=first;while(p){p=p->next;deletefirst;first=p;}}template<classT>intLinkList<T>::Length(){inti=0;Node<T>p=first;while(p){i++;}returni;}template<classT>TLinkList<T>::Get(inti){intj=1;Node<T>*p;p=first;while(p&&j<i){p=p->next;j++;}returnp->data;}template<classT>voidLinkList<T>::Insert(inti,Tx){intj=1;Node<T>*p,*q;p=first;while(p&&j<i-1){p=p->next;j++;}q=newNode<T>;q->data=x;p->next=q;}template<classT>TLinkList<T>::Delete(inti){intj=1;Node<T>*p,*q;p=first;while(p&&j<i-1){p=p->next;j++;}q=p->next;p->next=q->next;returnq->data;deleteq;}template<classT>voidLinkList<T>::PrintList(){Node<T>*p;p=first;while(p){cout<<p->data<<'';p=p->next;}cout<<endl;}intmain(){inta[10]={0,1,2,3,4,5,6,7,8,9};LinkList<int>L(a,10);cout<<"链表长为："<<L.Length()<<endl;cout<<"链表的第6个元素为："<<L.Get(6)<<endl;L.Insert(5,17);cout<<"在链表第5个位置插入元素17后链表变为：";L.PrintList();L.Delete(8);cout<<8L.PrintList();return0;}实验结果为：环问题；围坐-圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m1数。报到m时停止报数，报mm1顺序报数.如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。测试数据：n=7,7个人的密码依次为3,1,7,2,4,8,4初始报数上限值m=20实验代码：#include<iostream>usingnamespacestd;structNode//定义一个接点包含编号，密码，指针变量{intnum;intcode;intdata;//标志位，当该人没有被踢出时为1Node*next;};classCirList{public:voidDone();//踢人，实现约瑟夫环的功能CirList();//构造函数，建立一个带头结点的循环链表voidinputcode();//输入密码private:Node*first;intperson;//定义游戏人数};CirList::CirList(){inti;Node*p;first=newNode;first->next=NULL;cout<<"请输入游戏人数：";cin>>person;for(i=person;i>0;i--){p=newp->num=i;p->data=1;p->next=first->next;first->next=p;}while(p->next){p=p->next;}p->next=first;}voidCirList::inputcode(){Node*p;inti;p=first->next;cout<<"请输入每个人的密码：";for(i=0;i<person;i++){cin>>p->code;p=p->next;}}voidCirList::Done(){intm=20,n,i=1;Node*p;p=first;p=p->next;for(n=person;n>0;n--){while(i!=m){p=p->next;if(p->data==1){i++;}}cout<<p->num<<'';m=p->code;p->data=0;i=0;}cout<<endl;}intmain(){CirListlist;list.inputcode();list.Done();return0;}实验结果：*5．设计一个带头结点的循环双向链表类，要求：元素个数、插入、删除、取数据元素。设计一个测试主函数，实际运行验证所设计循环双向实验代码：#include<iostream>usingnamespacetemplate<classT>structNode{Tdata;Node<T>*next,*front;};template<classT>classLinkList{public:LinkList( ){first=new Node<T>;first->next=NULL;first->front=NULL;}//建立只有头结点的空链表LinkList(Ta[intn);//n链表~LinkList();//析构函数intLength();//求双向链表的长度TGet(inti); i元素值intLocate(Tx); //x序号voidInsert(inti,Tx); //ixTDelete(inti); i点voidPrintList( //依次输出各元素private:Node<T>*first;//双向链表的头指针};template<classT>LinkList<T>::LinkList(Ta[],intn){inti;Node<T>*p,*q;first=newNode<T>;first->front=NULL;first->next=NULL;p=newNode<T>;p->data=a[0];first->next=p;p->front=first;p->next=NULL;for(i=1;i<n;i++){q=newq->front=p;p->next=q;q->next=NULL;q->data=a[i];p=q;}p->next=first;first->front=p;}template<classT>LinkList<T>::~LinkList(){Node<T>*p,*q;p=first;while(p->next==first){q=p;p=p->next;deleteq;p->front=NULL;}deletep;}template<classT>intLinkList<T>::Length(){Node<T>*p;inti=0;p=first;while(p->next!=first){p=p->next;i++;}returni;}template<classT>TLinkList<T>::Get(inti){Node<T>*p;intj=0;p=first;while(j<i&&p->next!=first){p=p->next;j++;}returnp->data;}template<classT>intLinkList<T>::Locate(Tx){inti=0;Node<T>*p;p=first;while(p->data!=x&&p->next!=first){p=p->next;i++;}returni;}template<classT>voidLinkList<T>::Insert(inti,Tx){Node<T>*p,*q;intj=0;p=first;while(j<i-1&&p->next!=first){p=p->next;j++;}q=newq->data=x;q->next=p->next;p->next->front=q;p->next=q;q->front=p;}template<classT>TLinkList<T>::Delete(inti){Node<T>*p,*q;intj=0;p=first;while(j<i-1&&p->next!=first){p=p->next;j++;}q=p->next;p->next=q->next;q->next->front=p;deleteq;returnq->data;}template<classT>voidLinkList<T>::PrintList()//输出函数{Node<T>*p;p=first->next;while(p!=first){cout<<p->data<<'';p=p->next;}cout<<endl;}intmain(){inta[10]={0,1,2,3,4,5,6,7,8,9};LinkList<int>L(a,10);L.PrintList();cout<<"链表的长度为："<<L.Length()<<endl;cout<<"链表的第四个元素为："<<L.Get(4)<<endl;cout<<"链表中元素5"<<L.Locate(5)<<"<<endl;L.Insert(4,17);cout<<17L.PrintList(L.Delete(8);cout<<8L.PrintList(return0;}实 验 结 果 ：*6．设计一个单链表实现一元多项式求和问题。要求：设计存储结构表示一元多项式；设计算法实现一元多项式相加。实验代码：#include<iostream>usingnamespacestd;structNode{inte;intx;Node*next;};classLinkList{public:LinkList(){first=newNode;first->next=NULL;}LinkList(inta[],intb[],intn); //nvoidPrintList(LinkList&L); //元素friendvoidfunction(LinkList&La,LinkList&Lb,LinkList&Lc);//友元函数，多项式的加减private:Node*first; //单链表的头指针};LinkList::LinkList(inta[],intb[],intn)//生成多项式{first=newNode; //生成头结点Node*r=first; //尾指针初始化for(inti=0;i<n;i++){Node*s=newNode;s->e=a[i];s->x=b[i];r->next=s;r=s; //插入到终端结点之后}r->next=NULL; //单链表建立完毕，将终端结点的指针域置空}voidLinkList::PrintList(LinkList&L)//输出多项式{cout<<"多项式为：";Node*p=first->next;while(p){if(!p->next)cout<<p->x<<"x"<<p->e<<endl;elsecout<<p->x<<"x"<<p->e<<"+";p=p->next;}}intmain(){voidfunction(LinkList&La,LinkList&Lb,LinkList&Lc); //加减inta1[100],b1[100],n;cout<<"请输入多项式La的项数n"<<endl;cin>>n;cout<<"请输入多项式La的指数（按从小到大的次序）"<<endl;for(int