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

课程实验报告课程名称：面向对象程序设计实验名称：面向对象的整型栈编程院系：计算机科学与技术专业班级：CS1209班学号：姓名：指导教师：李春花2015年01月22日面向对象程序设计实验报告-1-一、需求分析1.题目要求整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程，然后写一个main函数对栈的所有操作函数进行测试。classSTACK{int*constelems;//申请内存用于存放栈的元素constintmax;//栈能存放的最大元素个数intpos;//栈实际已有元素个数，栈空时pos=0;public:STACK(intm);//初始化栈：最多m个元素STACK(constSTACK&s);//用栈s拷贝初始化栈virtualintsize()const;//返回栈的最大元素个数maxvirtualoperatorint()const;//返回栈的实际元素个数posvirtualintoperator[](intx)const;//取下标x处的栈元素virtualSTACK&operator(inte);//将e入栈,并返回栈virtualSTACK&operator(int&e);//出栈到e,并返回栈virtualSTACK&operator=(constSTACK&s);//赋s给栈,并返回被赋值的栈virtualvoidprint()const;//打印栈virtual~STACK();//销毁栈};2.需求分析采用面向对象的C++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。二、系统设计概要设计用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。的局部数据结构。三、软件开发使用CodeBlocks进行编写并进行调试。面向对象程序设计实验报告-2-四、软件测试1)总的界面如图1所示：图12）进行入栈操作，如图2所示：图23）返回栈的最大元素个数，如图3所示：图34）查看栈的实际元素个数，如图4所示：图45）进行出栈操作，如图5；并查看出栈后的元素个数，如图6所示：面向对象程序设计实验报告-3-图5图66）用下标取出栈中的元素，如图7所示：图77）打印栈，如图8所示:图88）销毁栈，如图9所示：图9面向对象程序设计实验报告-4-五、过程和体会1.遇到的主要问题和解决方法刚开始对运算符重载有很大的质疑，并且不会怎么使用运算符重载。后来经过跟同学们的交流顺利的完成了实验所要求的内容。2.课程设计的体会通过本次实验让我对C++中对整型栈的创建和对其进行操作有了更进一步的了解。六、源码和说明1.文件清单及其功能说明main.c是源程序frdds.exe为可执行程序2.用户使用说明书使用CodeBlocks进行编译。3.源代码#includeiostream#includestdlib.h#includestdio.h#includewindows.husingnamespacestd;classSTACK{int*constelems;//申请内存用于存放栈的元素constintmax;//栈能存放的最大元素个数intpos;//栈实际已有元素个数，栈空时pos=0;public:STACK(intm);//初始化栈：最多m个元素STACK(constSTACK&s);//用栈s拷贝初始化栈virtualintsize()const//返回栈的最大元素个数max{returnmax;//返回栈的最大元素个数max}virtualoperatorint()const//返回栈的实际元素个数pos面向对象程序设计实验报告-5-{returnpos;//返回栈的实际元素个数pos}virtualintoperator[](intx)const//取下标x处的栈元素{returnelems[x];}virtualSTACK&operator(inte)//将e入栈,并返回栈{if(pos=max){cout栈已满！！;}else{*(elems+pos)=e;pos++;}return(*this);}virtualSTACK&operator(int&e)//出栈到e,并返回栈{if(pos==0){cout栈为空！！;}else{e=*(elems+pos-1);pos-=1;}return(*this);}virtualSTACK&operator=(constSTACK&s)//赋s给栈,并返回被赋值的栈{pos=s.pos;面向对象程序设计实验报告-6-return(*this);}virtualvoidprint()const//打印栈{cout最大量：maxendl;cout当前的元素个数posendl;cout里面的元素为：;for(inti=pos-1;i=0;i--){cout*(elems+i)\t;}}virtual~STACK()//销毁栈{delete[]elems;if(elems==0){cout销毁没成功！！endl;}elsecout销毁成功！！endl;}};STACK::STACK(intm=20):max(m),elems(newint[m]){pos=0;}STACK::STACK(constSTACK&s):max(s.max),elems(s.elems){pos=0;}voidmenu(void){cout\t***************************************************\n;cout\t1.返回栈的最大元素个数max;cout\t2.返回栈的实际元素个数pos\n;cout\t3.取下标x处的栈元素;cout\t\t4.将e入栈,并返回栈\n;cout\t5.出栈到e,并返回栈;cout\t\t6.赋s给栈,并返回被赋值的栈\n;面向对象程序设计实验报告-7-cout\t7.打印栈;cout\t\t\t8.销毁栈\n;cout\t\t\t0.退出程序\n;cout\t**************************************************\n;}intmain(){intm;intx1;intop;intt,x,x2,e,e3,e4;cout请输入栈的最大容量m:;cinm;STACKst1(m);STACKst2(st1);cout初始化栈：最多m个元素完成,用栈s拷贝初始化栈完成.\n;Sleep(3000);do{system(cls);menu();cout请输入序号：;cinop;switch(op){case1:t=st1.size();cout当前栈的大小为：t;getchar();getchar();break;case2:x=st1;cout实际元素为：x\n;getchar();getchar();break;case3:面向对象程序设计实验报告-8-cout请输入想得到的元素的下标：\n;cinx1;x2=st1[x1];cout下表为x1的元素：x2;getchar();getchar();break;case4:cout请输入想压栈的元素：;cine;st1e;getchar();getchar();break;case5:st1e3;cout出栈元素为e3;getchar();getchar();break;case6:st2=st1;getchar();getchar();break;case7:cout请输入想打印的栈1or2:;cine4;if(e4==1){st1.print();}elsest2.print();getchar();getchar();break;case8:cout请输入想销毁的栈1or2;inte5;cine5;面向对象程序设计实验报告-9-if(e5==1)st1.~STACK();elsest2.~STACK();getchar();getchar();break;default:cout输入有误请重新输入：;break;}}while(op);cout\t\t******谢谢使用!!!******\nendl;return0;}