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

课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向对象的整型栈编程 院 系 ： 计算机科学与技术 专业班级 ： CS1209班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2014 年 1 月 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拷贝初始化栈 int size ( ) const; //返回栈的最大元素个数max int howMany ( ) const; //返回栈的实际元素个数pos int getelem (int x) const; //取下标x处的栈元素 STACK push(int e); //将e入栈,并返回栈 STACK pop(int e); //出栈到e,并返回栈 STACK assign(const STACKs); //赋s给栈,并返回被赋值的栈 void print( ) const; //打印栈 ~STACK( ); //销毁栈 }; 需求分析 采用面向对象的C++语言定义整型栈，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。 系统设计 概要设计 介绍设计思路、原理。将一个复杂系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。 软件开发 该实验代码我用CodeBlocks进行编写并调试。 软件测试 总体界面如图1所示： 图1 进行入栈操作，如图2所示： 图2 进行打印栈操作，如图3所示： 图3 进行出栈操作，如图4所示： 图4 用下标去元素，如图5所示： 图5 6）栈中实际元素的个数如图6所示： 图6 源码和说明 文件清单及其功能说明 main.c 是源程序 2.exe 是可执行文件 用户使用说明书 使用CodeBlocks进行编译，或者直接打开可执行文件。 源代码 #includeiostream #includestdlib.h #includestdio.h #include windows.h using namespace std; class STACK{ int * elems; //申请内存用于存放栈的元素 int max; //栈能存放的最大元素个数 int pos; //栈实际已有元素个数，栈空时pos=0; public: STACK(int m);//初始化栈：最多m个元素 STACK(const STACKs); //用栈s拷贝初始化栈 int size() const; //返回栈的最大元素个数max int howMany() const; //返回栈的实际元素个数pos int getelem (int x) const; //取下标x处的栈元素 STACK push(int e); //将e入栈,并返回栈 STACK pop(int e); //出栈到e,并返回栈 STACK assign(const STACKs); //赋s给栈,并返回被赋值的栈 void print()const; //打印栈 ~STACK(); //销毁栈 }; STACK::STACK(int m):max(m),elems(new int[m]) { pos=0; } STACK::STACK(const STACKs):max(s.max),elems(s.elems) { pos=0; } int STACK::size() const { return max; } int STACK::getelem (int x) const { if(pos==0) { cout栈为空！！\n; } else {