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

《华中科技大学计算机学院C++实验报告 实验三》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面向对象程序设计实验报告课程实验报告课程名称：面向对象程序设计实验名称：面向对象的整型栈编程院系：计算机科学与技术专业班级：CS1209班学号：姓名：指导教师：李春花2015年01月22日-9-面向对象程序设计实验报告一、需求分析1.题目要求整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程，然后写一个main函数对栈的所有操作函数进行测试。classSTACK{int*constelems;//申请内存用于存放栈的元素constintmax;//栈

2、能存放的最大元素个数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);//出栈到

3、e,并返回栈virtualSTACK&operator=(constSTACK&s);//赋s给栈,并返回被赋值的栈virtualvoidprint()const;//打印栈virtual~STACK();//销毁栈};2.需求分析采用面向对象的C++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。二、系统设计概要设计用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。的局部数据结构。三、软件开发使用CodeBlocks进行编写并进行调试。-9-面向对象程序设计实验报告一、软件测试1)总的界面如图1所

4、示：图12）进行入栈操作，如图2所示：图23）返回栈的最大元素个数，如图3所示：图34）查看栈的实际元素个数，如图4所示：图45）进行出栈操作，如图5；并查看出栈后的元素个数，如图6所示：-9-面向对象程序设计实验报告图5图66）用下标取出栈中的元素，如图7所示：图77）打印栈，如图8所示:图88）销毁栈，如图9所示：图9-9-面向对象程序设计实验报告一、过程和体会1.遇到的主要问题和解决方法刚开始对运算符重载有很大的质疑，并且不会怎么使用运算符重载。后来经过跟同学们的交流顺利的完成了实验所要求的内容。2.课程设计的体会通过本次实验让我对C++中对整型栈的创建和对其进行操作有了更进一步的了解

5、。二、源码和说明1.文件清单及其功能说明main.c是源程序frdds.exe为可执行程序2.用户使用说明书使用CodeBlocks进行编译。3.源代码#include#include#include#includeusingnamespacestd;classSTACK{int*constelems;//申请内存用于存放栈的元素constintmax;//栈能存放的最大元素个数intpos;//栈实际已有元素个数，栈空时pos=0;public:STACK(intm);//初始化栈：最多m个元素STACK(co

6、nstSTACK&s);//用栈s拷贝初始化栈virtualintsize()const//返回栈的最大元素个数max{returnmax;//返回栈的最大元素个数max}virtualoperatorint()const//返回栈的实际元素个数pos-9-面向对象程序设计实验报告{returnpos;//返回栈的实际元素个数pos}virtualintoperator[](intx)const//取下标x处的栈元素{returnelems[x];}virtualSTACK&operator<<(inte)//将e入栈,并返回栈{if(pos>=max){cout<<"栈已满！！";}els

7、e{*(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给栈,并返回被赋值的栈{po