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

面向对象程序设计实验报告课 程 实 验 报 告课程名称：面向对象程序设计实验名称：面向对象的整型队列编程院 系 ：计算机科学与技术 专业班级 ： CS1209班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2015 年 01 月 22 日1、 需求分析1. 题目要求整型队列是一种先进后出的存储结构，对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等。整型队列类型及其操作函数采用面向对象的C+语言定义，请将完成上述操作的所有函数采用C+编程， 然后写一个main函数对队列的所有操作函数进行测试。注意，请用实验三的SATCK组合形成新的类QUEQUE。请说明如果删掉virtual有什么不同。class QUEUE STACK 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=(const QUEUE&s); /赋s给队列,并返回被赋值的队列virtual void print( ) const;/打印队列virtual QUEUE( );/销毁队列;2. 需求分析采用面向对象的C+语言定义，构建整型队列并对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等，再写一个main函数对队列的所有操作函数进行测试。2、 系统设计用两个栈实现队列，先判栈S2是否为空，如果为空，对S1进行入栈操作，如果不是空，栈S2数据元素倒入到S1，然后对S1进行入栈操作。出队列时。判断S2是否为空，如果非空S2中的元素出栈，若果为空，把S1的元素倒入到S2，对S2的元素进行出栈操作。3、 软件开发使用CodeBlocks进行编写并调试。4、 软件测试1)总界面如图1所示：图12)进行入队列操作，如图2所示：图23)打印队列如图3所示：图34)进行出队列操作，如图4所示：图45)打印完后队列中实际元素个数如图5所示：图55、 源码和说明1. 文件清单及其功能说明main.c 是源程序文件1.h 是头文件2.h 是头文件55.exe 是可执行文件2. 用户使用说明书使用CodeBlocks进行编写和调试。3. 源代码main.c：#include2.hint main()int m;int op;int x,e,e3,e4; coutm; QUEUE que1(m); QUEUE que2(que1); cout初始化队列：最多m个元素完成n用队列s拷贝初始化队列完成n; Sleep(3000);dosystem(cls);menu();coutop;switch(op) case 1: x=que1; cout实际元素为 ：xn; getchar();getchar();break; case 2: coute; que1e3; cout出队列到e,并返回队列e3; getchar();getchar(); break; case 4: que2 = que1; getchar();getchar(); break; case 5: coute4; if(e4=1) que1.print(); else que2.print(); getchar();getchar(); break; case 6: coute5; if(e5=1) que1.QUEUE(); else que2.QUEUE(); getchar();getchar(); break; default: cout输入有误请重新输入：; break; while(op);couttt*谢谢使用!*nendl;return 0;1.h：#include#include#include#include using namespace std;class STACK int *const elems;/申请内存用于存放栈的元素 const int max;/栈能存放的最大元素个数 int pos;/栈实际已有元素个数，栈空时pos=0;public:STACK(int m);/初始化栈：最多m个元素STACK(const STACK&s); /用栈s拷贝初始化栈virtual int size( ) const/返回栈的最大元素个数max return max;/返回栈的最大元素个数maxvirtual operator int ( ) const/返回栈的实际元素个数pos return pos;/返回栈的实际元素个数posvirtual int operator (int x) const/取下标x处的栈元素 return elemsx;virtual STACK& operator=max) cout(int &e)/出栈到e,并返回栈 if(pos=0) cout队列为空！; else e=*(elems+pos-1); pos-=1; return (*this);virtual STACK& operator=(const STACK&s) /赋s给栈,并返回被赋值的栈 pos=s.pos; return (*this);virtual void print( ) const/打印栈 cout最大量：tmaxendl; cout当前的元素个数:tposendl; cout=0;i-) cout*(elems+i)t; virtual STACK( )/销毁栈 delete elems; if(elems=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#include1.hclass QUEUE STACK 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=(const QUEUE&s); /赋s给队列,并返回被赋值的队列virtual void print( ) const;/打印队列virtual QUEUE( );/销毁队列;QUEUE:QUEUE(int m):s1(m),s2(m)QUEUE:operator int () const int 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=1) s2p; s1p; x2=s2; s1(int &e) int x=s1; int x2=s2; if(x2=0) int p; while(x=1) s1p; s2e; return (*this); else s2e; return (*this); QUEUE& QUEUE:operator=(const QUEUE&s) this-s1=s.s1; this-s2=s.s2; return (*this);void QUEUE:print()const s1.print(); s2.print();QUEUE:QUEUE() s1.STACK(); s2.STACK();void m