华中科技大学计算机学院C实验报告实验五

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

2、 s1, s2;public:QUEUE(int m);/初始化队列：每个栈最多m 个元素QUEUE(const QUEUE&s);/用队列 s 拷贝初始化队列virtual operator int ( ) const;/返回队列的实际元素个数virtual QUEUE& operator<<(int e);/ 将 e 入队列 ,并返回队列virtual QUEUE& operator>>(int &e);/出队列到 e, 并返回队列virtual QUEUE& operator=(const QUEUE&s); /赋

3、s 给队列 ,并返回被赋值的队列virtual void print( ) const;/打印队列virtual QUEUE( );/销毁队列;2. 需求分析采用面向对象的 C+语言定义，构建整型队列并对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等，再写一个 main 函数对队列的所有操作函数进行测试。二、系统设计用两个栈实现队列，先判栈 S2 是否为空，如果为空，对 S1 进行入栈操作，如果不是空，栈 S2 数据元素倒入到 S1，然后对 S1 进行入栈操作。出队列时。判断 S2 是否为空，如果非空S2 中的元素出栈，若果为空，把S1 的元素倒入到 S2，对 S2

4、的元素进行出栈操作。三、软件开发使用 CodeBlocks 进行编写并调试。四、软件测试1)总界面如图 1 所示：图 12)进行入队列操作，如图2 所示：图 23)打印队列如图 3 所示：图 34)进行出队列操作，如图4 所示：图 45)打印完后队列中实际元素个数如图5 所示：图 5五、源码和说明1. 文件清单及其功能说明main.c是源程序文件1.h是头文件2.h55.exe是头文件是可执行文件2. 用户使用说明书使用 CodeBlocks 进行编写和调试。3. 源代码main.c：#include"2.h"int main()int m;int op;int x,e,e

5、3,e4;cout<<" 请输入队列的最大容量m:n"cin>>m;QUEUE que1(m);QUEUE que2(que1);cout<<" 初始化队列：最多m 个元素完成n用队列s 拷贝初始化队列完成n"Sleep(3000);dosystem("cls");menu();cout<<" 请输入序号： n"cin>>op;switch(op)case 1:x=que1;cout<<" 实际元素为： "<<x

6、<<"n"getchar();getchar();break;case 2:cout<<" 将 e 入队列 ,并返回队列： "cin>>e;que1<<e;getchar();getchar();break;case 3:que1>>e3;cout<<" 出队列到e,并返回队列 "<<e3;getchar();getchar();break;case 4:que2 = que1;getchar();getchar();break;case 5:cout

7、<<" 请输入想打印的队列1or2n"cin>>e4;if(e4=1)que1.print();elseque2.print();getchar();getchar();break;case 6:cout<<" 请输入想销毁的队列1or2"int e5;cin>>e5;if(e5=1)que1.QUEUE();elseque2.QUEUE();getchar();getchar();break;default:cout<<" 输入有误请重新输入："break;while(op

8、);cout<<"tt*谢谢使用 !*n"<<endl;return 0;1.h：#include<iostream>#include<stdlib.h>#include<stdio.h>#include <windows.h>using namespace std;class STACKint*constelems;/ 申请内存用于存放栈的元素constintmax; / 栈能存放的最大元素个数intpos;/ 栈实际已有元素个数，栈空时public:STACK(int m);/ 初始化栈：最多m 个

9、元素STACK(const STACK&s);/ 用栈 s 拷贝初始化栈virtual int size( ) const/ 返回栈的最大元素个数maxpos=0;return max;/返回栈的最大元素个数maxvirtual operator int ( ) const/返回栈的实际元素个数posreturn pos;/ 返回栈的实际元素个数posvirtual int operator (int x) const/取下标 x 处的栈元素return elemsx;virtual STACK& operator<<(int e)/ 将 e 入栈 ,并返回栈if(

10、pos>=max)cout<<" 队列已满！ "else*(elems+pos)=e;pos+;return (*this);virtual STACK& operator>>(int &e)/ 出栈到 e,并返回栈if(pos=0)cout<<" 队列为空！ "elsee=*(elems+pos-1);pos-=1;return (*this);virtual STACK& operator=(const STACK&s) /赋 s 给栈 ,并返回被赋值的栈pos=s.pos;r

11、eturn (*this);virtual void print( ) const/ 打印栈cout<<" 最大量： t"<<max<<endl;cout<<" 当前的元素个数:t"<<pos<<endl;cout<<" 里面的元素为：t"for(int i=pos-1;i>=0;i-)cout<<*(elems+i)<<"t"virtual STACK( )/销毁栈delete elems;if(el

12、ems=0)cout<<" 销毁没成功！ "<<endl;else cout<<" 销毁成功！"<<endl;STACK:STACK(int m=20):max(m),elems(new intm)pos=0;STACK:STACK(const STACK&s):max(s.max),elems(s.elems)pos=0;2.h#include"1.h"class QUEUESTACK s1, s2;public:QUEUE(int m);/ 初始化队列：每个栈最多m 个元素Q

13、UEUE(const QUEUE&s);/ 用队列 s 拷贝初始化队列virtual operator int ( ) const;/ 返回队列的实际元素个数virtual QUEUE& operator<<(int e);/ 将 e 入队列 ,并返回队列virtual QUEUE& operator>>(int &e);/ 出队列到e,并返回队列virtual QUEUE& operator=(const QUEUE&s); / 赋 s 给队列 ,并返回被赋值的队列virtual void print( ) const;

14、/ 打印队列virtual QUEUE( );/ 销毁队列;QUEUE:QUEUE(int m):s1(m),s2(m)QUEUE:operator int () constint x=s1;int x2=s2;return (x+x2);QUEUE:QUEUE(const QUEUE&s):s1(s.s1),s2(s.s2)QUEUE&QUEUE:operator <<(int e)int x2=s2;if(x2=0)s1<<e;return (*this);elseint p; while(x2>=1)s2>>p;s1<<

15、;p;x2=s2;s1<<e;return(*this);QUEUE&QUEUE:operator >>(int &e)int x=s1;int x2=s2;if(x2=0)int p; while(x>=1)s1>>p;s2<<p;x=s1;s2>>e;return (*this);elses2>>e;return (*this);QUEUE& QUEUE:operator=(const QUEUE&s)this->s1=s.s1;this->s2=s.s2;return (*this);void QUEUE:print()consts1.print();s2.print();QUEUE:QUEUE()s1.STACK();s2.STACK();void menu(void)cout<<"t*n"cout<<"t 1. 返回队列的实际元素个数"cout<<"tt 2. 将