华中科技大学计算机学院C++实验报告 实验六.doc

《华中科技大学计算机学院C++实验报告 实验六.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程实验报告课程名称：面向对象程序设计实验六院系：计算机科学与技术专业班级：CS1209班学号：姓名：指导教师：李春花2015年01月22日一、需求分析1.题目要求整型队列是一种先进后出的存储结构，对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等。整型队列类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程，然后写一个main函数对队列的所有操作函数进行测试。注意，请用实验三的SATCK继承形成新的类QUEQUE。分析说明除构造函数以外的函数，加virtual说明与不加v

2、irtual说明有无区别。并说明为什么不将s2也作为基类。classQUEUE：publicSTACK{STACKs2;public:QUEUE(intm);//初始化队列：每个栈最多m个元素QUEUE(constQUEUE&s);//用队列s拷贝初始化队列operatorint()const;//返回队列的实际元素个数QUEUE&operator<<(inte);//将e入队列,并返回队列QUEUE&operator>>(int&e);//出队列到e,并返回队列QUEUE&operator=(constQUEUE&s);//赋s

3、给队列,并返回被赋值的队列voidprint()const;//打印队列~QUEUE();//销毁队列};2.需求分析有两个栈实现两个队列，其中一个栈用直接QUEUE类的成员，另一个栈用继承得到的。二、系统设计用两个栈实现队列，先判栈S2是否为空，如果为空，对S1进行入栈操作，如果不是空，栈S2数据元素倒入到S1，然后对S1进行入栈操作。出队列时。判断S2是否为空，如果非空S2中的元素出栈，若果为空，把S1的元素倒入到S2，对S2的元素进行出栈操作。三、软件开发使用CodeBlocks进行编写和调试。四、软件测试1)总界面如图1所

4、示：图12)进行入队列操作，如图2所示：图23）进行打印栈操作，如图3所示：图34）查看队列中的元素个数如图4所示：图45）进行出队列操作，如图5所示：图56）销毁队列，如图6所示：图6一、特点与不足1.技术特点学会使用派生类操作基类成员函数。2.不足和改进的建议无二、过程和体会课程设计的体会通过本次的实验让我对C++中派生类问题有了更进一步的了解。刚开始进行编写时，对一些知识有点模糊，但经过老师和同学们的帮助下还是顺利的完成了。三、源码和说明1.文件清单及其功能说明main.c是源程序文件2.用户使用说明书使用CodeBlock

5、s进行编译和调试。3.源代码main.c:#include"2.h"intmain(){intm;intop;intx,e,e3,e4;cout<<"请输入栈的最大容量m:";cin>>m;QUEUEque1(m);QUEUEque2(que1);cout<<"初始化栈：最多m个元素完成,用栈s拷贝初始化栈完成!";Sleep(3000);do{system("cls");menu();cout<<"请输入序号：";cin>>op;switch(op){case1:x=que1;cout<<"实际元素为："<

6、";getchar();getchar();break;case2:cout<<"将e入队列,并返回队列：";cin>>e;que1<>e3;cout<<"出队列到e,并返回队列:"<>e4;if(e4==1){que1.print();}

7、elseque2.print();getchar();getchar();break;case6:cout<<"请输入想销毁的栈1or2:";inte5;cin>>e5;if(e5==1)que1.~QUEUE();elseque2.~QUEUE();getchar();getchar();break;default:cout<<"输入有误请重新输入：";break;}}while(op);cout<<"tt******谢谢使用!!!******"<

8、#include#include#includeusingnamespacestd;classSTACK{int*constelems;//申请内存用于存放栈的元素constintmax;