c++类和对象实验报告

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

2、立一个线性表，首先依次输人数据元素1，2，3，10，然后删除数据元素6，最后依次显示当前线性表中的数据元素。要求采用顺序表实现，假设该顺序表的数据元素个数在最坏情况下不会超过50个。实验代码：#includeusing namespace std;const int MaxSize=100; /100只是示例性的数据，可根据实际问题具体定义template /定义模板类SeqListclass SeqListpublic: SeqList( ) length=0; /无参构造函数 SeqList(T a , int n); /有参构造函数 SeqList( ) /析构函数为空 int Leng

3、th( ) return length; /求线性表的长度 T Get(int i); /按位查找，取线性表的第i个元素 int Locate(T x ); /按值查找，求线性表中值为x的元素序号 void Insert(int i, T x); /在线性表中第i个位置插入值为x的元素 T Delete(int i); /删除线性表的第i个元素 void PrintList( ); /遍历线性表，按序号依次输出各元素private: T dataMaxSize; /存放数据元素的数组 int length; /线性表的长度;template SeqList:SeqList(T a , int

4、n)int i; if (nMaxSize) throw 参数非法; for (i=0; in; i+) datai=ai; length=n;template T SeqList:Get(int i) if (ilength) throw 查找位置非法; else return datai-1;template int SeqList:Locate(T x)int i; for (i=0; ilength; i+) if (datai=x) return i+1; /下标为i的元素等于x，返回其序号i+1 return 0; /退出循环，说明查找失败template void SeqList

5、:Insert(int i, T x)int j; if (length=MaxSize) throw 上溢; if (ilength+1) throw 位置;for (j=length; j=i; j-) dataj=dataj-1; /注意第j个元素存在数组下标为j-1处datai-1=x;length+;template T SeqList:Delete(int i)T x;int j; if (length=0) throw 下溢; if (ilength) throw 位置; x=datai-1; for (j=i; jlength; j+) dataj-1=dataj; /注意此处

6、j已经是元素所在的数组下标 length-; return x;templatevoid SeqList:PrintList()int i;for(i=0;ilength;i+)coutdatai ;coutendl;int main()int m,n,t;int a10=0,1,2,3,4,5,6,7,8,9;SeqList seq(a,10);SeqList *p;p=&seq;cout线性表的长度为：Length()PrintList();cout请输入要查找元素的位置:n; cout您所要找的元素为：Get(n)endl;cout请输入要查找的元素值：n;cout该值所在的位置为：Lo

7、cate(n)endl;cout请分别输入插入位置与要插入的元素nt;p-Insert(n,t);p-PrintList();cout请输入要删除的元素所在的位置：n;p-Delete(n);p-PrintList(); return 0;运行结果：2设计一个带头结点的单链表类，要求：(1)生成一个整数线性表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。(2)设计一个测试主函数，实际运行验证所设计单链表类的正确性。实验代码：#includeusing namespace std;template struct Node T data; Node *n

8、ext; /此处也可以省略;template class LinkListpublic:LinkList( )first=new Node; first-next=NULL; /建立只有头结点的空链表 LinkList(T a , int n); /建立有n个元素的单链表LinkList( ); /析构函数int Length( ); /求单链表的长度T Get(int i); /取单链表中第i个结点的元素值int Locate(T x); /求单链表中值为x的元素序号void Insert(int i, T x); /在单链表中第i个位置插入元素值为x的结点T Delete(int i);

9、/在单链表中删除第i个结点void PrintList( ); /遍历单链表，按序号依次输出各元素Node *first; /单链表的头指针;templateLinkList:LinkList(T a , int n)/头查法建立单链表int i;Node *s;first=new Node; first-next=NULL; /初始化一个空链表 for (i=n-1; i=0; i-) s=new Node; s-data=ai; /为每个数组元素建立一个结点 s-next=first-next; /插入到头结点之后 first-next=s; templateLinkList:LinkLi

10、st( )/析构函数Node *p,*q;p=first;while(p)q=p;p=p-next;delete q;templateint LinkList:Length( )/求链表的长度int i=0;Node *p;p=first;while(p)p=p-next;i+;return i-1;templateT LinkList:Get(int i)/求单链表中第i个元素的值int n=0; Node *p;p=first;while(p&in)p=p-next;n+; return p-data;templateint LinkList:Locate(T x)/求单链表中值为x的元素

11、序号int i;Node *p;p=first;for(i=0;p;i+)if(p-data=x)return i;p=p-next;templatevoid LinkList:PrintList( )/输出函数Node *p;p=first-next;while(p)coutdatanext;coutendl;templatevoid LinkList:Insert(int i, T x)/在第i个位置插入元素xint n=0;Node *p,*q;p=first;while(p&nnext;+n;q=new Node;q-data=x;q-next=p-next;p-next=q;temp

12、lateT LinkList:Delete(int i)/删除第i个结点int n=0;Node *p,*q;p=first;while(p-next&nnext;+n;q=p-next;p-next=q-next;return q-data;delete q;int main()Node *p,*q,*r;int a10=0,1,2,3,4,5,6,7,8,9;LinkList L1(a,10),L2,L3;/定义三个链表coutL1.Length()next,q=L2.first,r=L3.first;L2.first=new Node; L2.first-next=NULL; L3.fi

13、rst=new Node; L3.first-next=NULL; while(p)/当链表L1中有元素时进行循环if(p-data%2=0)/当L1中的元素为偶数时插入L2 q=new Node; q-data=p-data; q-next=L2.first-next; L2.first-next=q;else r=new Node;r-data=p-data; r-next=L3.first-next; L3.first-next=r;p=p-next;L1.PrintList( ); L2.PrintList( );L3.PrintList( ); cout链表的长度为：L1.Lengt

14、h( )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( );return 0;实验结果：3设计一个不带头结点的单链表类，要求： (1)不带头结点单链表类的成员函数包括取数据元素个数、插入元素、删除所有值为k的元素、取数据元素。 (提示：要考虑在第一个数据元素结点前插入和删除第一个数据元素结点时与在其他位置插入和删除其他位置结点

15、时的不同情况。)(2)设计一个测试主函数，实际运行验证所设计循环单链表类的正确性。实验代码：#includeusing namespace std;templatestruct NodeT data;Node *next;templateclass LinkListpublic: LinkList( )first=new Node; first-next=NULL; /建立只有头结点的空链表LinkList(T a,int n); LinkList( );int Length( ); /求单链表的长度T Get(int i); /取单链表中第i个结点的元素值void Insert(int i,

16、 T x); /在单链表中第i个位置插入元素值为x的结点 T Delete(int i); /在单链表中删除第i个结点 void PrintList( ); /遍历单链表，按序号依次输出各元素 private: Node *first; /单链表的头指针;templateLinkList:LinkList(T a,int n)int i=1;Node *p,*q;first=new Node;first-data=a0;first-next=NULL;p=first;for(i=1;in;i+)q=new Node;q-data=ai;q-next=NULL;p-next=q;p=q;temp

17、lateLinkList:LinkList()Node *p;p=first;while(p)p=p-next;delete first;first=p;templateint LinkList:Length( )int i=0;Node *p;p=first;while(p)p=p-next;i+;return i;templateT LinkList:Get(int i)int j=1; Node *p;p=first;while(p&jnext;j+;return p-data;templatevoid LinkList:Insert(int i, T x)int j=1;Node *p

18、,*q;p=first;while(p&jnext;j+;q=new Node;q-data=x;q-next=p-next;p-next=q;templateT LinkList:Delete(int i)int j=1;Node *p,*q;p=first;while(p&jnext;j+;q=p-next; p-next=q-next;return q-data;delete q;templatevoid LinkList:PrintList()Node *p;p=first;while(p)coutdatanext;coutendl;int main()int a10=0,1,2,3,

19、4,5,6,7,8,9;LinkList 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);cout0)个人按顺时针方向围坐-圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m从第一个人开始顺时针方向自1起顺序报数。报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数.如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出

20、列人的编号序列。 测试数据： n=7,7个人的密码依次为3,1,7,2,4,8,4 初始报数上限值m=20实验代码：#includeusing namespace std;struct Node/定义一个接点包含编号，密码，指针变量int num;int code;int data;/标志位，当该人没有被踢出时为1 Node *next;class CirListpublic:void Done();/踢人，实现约瑟夫环的功能CirList();/构造函数，建立一个带头结点的循环链表void inputcode();/输入密码private:Node *first;int person;/定义

21、游戏人数;CirList:CirList()int i;Node *p;first=new Node;first-next=NULL;coutperson;for(i=person;i0;i-)p=new Node;p-num=i;p-data=1;p-next=first-next;first-next=p;while(p-next)p=p-next;p-next=first;void CirList:inputcode()Node *p;int i;p=first-next;cout请输入每个人的密码：;for(i=0;ip-code;p=p-next;void CirList:Done(

22、)int m=20,n,i=1;Node *p;p=first;p=p-next; for(n=person;n0;n-)while(i!=m)p=p-next;if(p-data=1)i+; coutnumcode;p-data=0;i=0;coutendl;int main()CirList list;list.inputcode();list.Done();return 0;实验结果：*5设计一个带头结点的循环双向链表类，要求：(1)带头结点循环双向链表类的成员函数包括：取数据元素个数、插入、删除、取数据元素。 (2)设计一个测试主函数，实际运行验证所设计循环双向链表类的正确性实验代码：

23、#includeusing namespace std;templatestruct NodeT data;Node *next,*front;template class LinkListpublic:LinkList( )first=new Node; first-next=NULL;first-front=NULL; /建立只有头结点的空链表 LinkList(T a , int n); /建立有n个元素的双向链表LinkList( ); /析构函数int Length( ); /求双向链表的长度T Get(int i); /取双向链表中第i个结点的元素值int Locate(T x);

24、 /求双向链表中值为x的元素序号void Insert(int i, T x); /在双向链表中第i个位置插入元素值为x的结点T Delete(int i); /在双向链表中删除第i个结点void PrintList( ); /遍历单链表，按序号依次输出各元素private:Node *first; /双向链表的头指针;templateLinkList:LinkList(T a,int n)int i;Node *p,*q;first=new Node;first-front=NULL;first-next=NULL;p=new Node;p-data=a0;first-next=p;p-fr

25、ont=first;p-next=NULL;for(i=1;in;i+)q=new Node;q-front=p;p-next=q;q-next=NULL;q-data=ai;p=q; p-next=first;first-front=p;templateLinkList:LinkList()Node *p,*q;p=first;while(p-next=first)q=p;p=p-next;delete q;p-front=NULL;delete p;templateint LinkList:Length()Node *p;int i=0;p=first;while(p-next!=firs

26、t)p=p-next;i+;return i;templateT LinkList:Get(int i)Node *p;int j=0;p=first;while(jnext!=first)p=p-next;j+; return p-data;templateint LinkList:Locate(T x)int i=0;Node *p;p=first; while(p-data!=x&p-next!=first)p=p-next;i+;return i;templatevoid LinkList:Insert(int i, T x)Node *p,*q;int j=0;p=first; wh

27、ile(jnext!=first)p=p-next;j+;q=new Node;q-data=x;q-next=p-next;p-next-front=q;p-next=q;q-front=p;templateT LinkList:Delete(int i)Node *p,*q;int j=0;p=first; while(jnext!=first)p=p-next;j+;q=p-next;p-next=q-next; q-next-front=p;delete q;return q-data;templatevoid LinkList:PrintList( )/输出函数Node *p;p=f

28、irst-next;while(p!=first)coutdatanext;coutendl;int main()int a10=0,1,2,3,4,5,6,7,8,9;LinkList 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在第四个位置插入元素17后链表为：; L.PrintList( );L.Delete(8);cout删除第8个元素后链表变为：; L.PrintList

29、( );return 0;实验结果：*6设计一个单链表实现一元多项式求和问题。要求： （1）设计存储结构表示一元多项式； （2）设计算法实现一元多项式相加。 实验代码：#include using namespace std;struct Nodeint e;int x;Node *next; ;class LinkListpublic:LinkList()first=new Node;first-next=NULL;LinkList(int a,int b,int n); /建立有n个元素的单链表void PrintList(LinkList &L); /遍历单链表，按序号依次输出各元素fr

30、iend void function (LinkList &La,LinkList &Lb,LinkList &Lc);/友元函数，多项式的加减private:Node *first; /单链表的头指针;LinkList :LinkList(int a,int b,int n)/生成多项式first=new Node; /生成头结点Node *r=first; /尾指针初始化for ( int i=0; ie=ai;s-x=bi;r-next=s; r=s; /插入到终端结点之后r-next=NULL; /单链表建立完毕，将终端结点的指针域置空void LinkList :PrintList(LinkList &L) /输出多项式coutnext;while(p)if(!p-next)coutxxeendl;else coutxxenext;int main () void function(LinkList &La,L