华中科技大学计算机学院c实验报告实验三.docVIP

课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向对象的整型栈编程 院 系 ： 计算机科学与技术 专业班级 ： CS1209班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2015 年 01 月 22 日 需求分析 题目要求 整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程， 然后写一个main函数对栈的所有操作函数进行测试。 class STACK{ int *const elems; //申请内存用于存放栈的元素 const int max; //栈能存放的最大元素个数 int pos; //栈实际已有元素个数，栈空时pos=0; public: STACK(int m); //初始化栈：最多m个元素 STACK(const STACKs); //用栈s拷贝初始化栈 virtual int size ( ) const; //返回栈的最大元素个数max virtual operator int ( ) const; //返回栈的实际元素个数pos virtual int operator[ ] (int x) const; //取下标x处的栈元素 virtual STACK operator(int e); //将e入栈,并返回栈 virtual STACK operator(int e); //出栈到e,并返回栈 virtual STACK operator=(const STACKs); //赋s给栈,并返回被赋值的栈 virtual void print( ) const; //打印栈 virtual ~STACK( ); //销毁栈 }; 需求分析 采用面向对象的C++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。 系统设计 概要设计 用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。的局部数据结构。 软件开发 使用CodeBlocks进行编写并进行调试。 软件测试 1)总的界面如图1所示： 图1 2）进行入栈操作，如图2所示： 图2 3）返回栈的最大元素个数，如图3所示： 图3 4）查看栈的实际元素个数，如图4所示： 图4 5）进行出栈操作，如图5；并查看出栈后的元素个数，如图6所示： 图5 图6 6）用下标取出栈中的元素，如图7所示： 图7 7）打印栈，如图8所示: 图8 8）销毁栈，如图9所示： 图9 过程和体会 遇到的主要问题和解决方法 刚开始对运算符重载有很大的质疑，并且不会怎么使用运算符重载。后来经过跟同学们的交流顺利的完成了实验所要求的内容。 课程设计的体会 通过本次实验让我对C++中对整型栈的创建和对其进行操作有了更进一步的了解。 源码和说明 文件清单及其功能说明 main.c 是源程序 frdds.exe 为可执行程序 用户使用说明书 使用CodeBlocks进行编译。 源代码 #includeiostream #includestdlib.h #includestdio.h #include windows.h using namespace std; class STACK{ int *const elems; //申请内存用于存放栈的元素 const int max; //栈能存放的最大元素个数 int pos; //栈实际已有元素个数，栈空时pos=0; public: STACK(int m); //初始化栈：最多m个元素 STACK(const STACKs); //用栈s拷贝初始化栈 virtual int size( ) const //返回栈的最大元素个数max { return max; //返回栈的最大元素个数max } virtual operator int ( ) const //返回栈的实际元素个数pos { return pos; //返回栈的实际元素个数pos } virtual int operator[ ] (int x) const //取下标x处的栈元素