华中科技大学计算机学院C++实验报告 实验六.doc_第1页
华中科技大学计算机学院C++实验报告 实验六.doc_第2页
华中科技大学计算机学院C++实验报告 实验六.doc_第3页
华中科技大学计算机学院C++实验报告 实验六.doc_第4页
华中科技大学计算机学院C++实验报告 实验六.doc_第5页
已阅读5页,还剩7页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

面向对象程序设计实验报告课 程 实 验 报 告课程名称:面向对象程序设计实验六院 系 : 计算机科学与技术 专业班级 : CS1209班 学 号 : 姓 名 : 指导教师 : 李春花 2015 年 01 月 22 日1、 需求分析1. 题目要求整型队列是一种先进后出的存储结构,对其进行的操作通常包括判断队列是否为空、向队列顶添加一个整型元素、出队列等。整型队列类型及其操作函数采用面向对象的C+语言定义,请将完成上述操作的所有函数采用C+编程, 然后写一个main函数对队列的所有操作函数进行测试。注意,请用实验三的SATCK继承形成新的类QUEQUE。分析说明除构造函数以外的函数,加virtual说明与不加virtual说明有无区别。并说明为什么不将s2也作为基类。class QUEUE:public STACK STACK s2;public:QUEUE(int m);/初始化队列:每个栈最多m个元素QUEUE(const QUEUE&s); /用队列s拷贝初始化队列operator int ( ) const;/返回队列的实际元素个数QUEUE& operator(int &e);/出队列到e,并返回队列QUEUE& operator=(const QUEUE&s); /赋s给队列,并返回被赋值的队列void print( ) const;/打印队列QUEUE( );/销毁队列;2. 需求分析有两个栈实现两个队列,其中一个栈用直接QUEUE类的成员,另一个栈用继承得到的。2、 系统设计用两个栈实现队列,先判栈S2是否为空,如果为空,对S1进行入栈操作,如果不是空,栈S2数据元素倒入到S1,然后对S1进行入栈操作。出队列时。判断S2是否为空,如果非空S2中的元素出栈,若果为空,把S1的元素倒入到S2,对S2的元素进行出栈操作。3、 软件开发使用CodeBlocks进行编写和调试。4、 软件测试1) 总界面如图1所示:图12)进行入队列操作,如图2所示:图23)进行打印栈操作,如图3所示:图34)查看队列中的元素个数如图4所示:图45)进行出队列操作,如图5所示:图56)销毁队列,如图6所示:图65、 特点与不足1. 技术特点学会使用派生类操作基类成员函数。2. 不足和改进的建议无6、 过程和体会课程设计的体会通过本次的实验让我对C+中派生类问题有了更进一步的了解。刚开始进行编写时,对一些知识有点模糊,但经过老师和同学们的帮助下还是顺利的完成了。7、 源码和说明1. 文件清单及其功能说明main.c 是源程序文件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个元素完成,用栈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最大量:maxendl; cout当前的元素个数:posendl; 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:public STACK STACK s2;public:QUEUE(int m);/初始化队列:每个栈最多m个元素QUEUE(const QUEUE&s); /用队列s拷贝初始化队列operator int ( ) const;/返回队列的实际元素个数QUEUE& operator(int &e);/出队列到e,并返回队列QUEUE& operator=(const QUEUE&s); /赋s给队列,并返回被赋值的队列void print( ) const;/打印队列QUEUE( );/销毁队列;QUEUE:QUEUE(int m):s2(m),STACK(m) QUEUE:QUEUE(const QUEUE&s):s2(s.s2)QUEUE:operator int () const int x=s2; return (STACK:operator int ()+x);QUEUE&QUEUE:operator (int e) int x2=s2; if(x2=0) STACK:operator=1) s2p; STACK:operator(p); x2=s2; STACK:operator(int &e) int x; x=STACK:operator int (); int x2=s2; if(x2=0) int p; while(x=1) STACK:operator(p); s2e; return (*this); else s2e; return (*this); QUEUE& QUEUE:operator=(const QUEUE&s) this-s2=s.s2; return (*this);void QUEUE:print()const STACK:print(); s2.print();QUEUE:QUEUE() /STACK:STACK(); s2.STACK();v

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论