华中科技大学计算机学院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++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。 系统设计 概要设计 用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。的局部数据结构遇到的主要问题和解决方法#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处的栈元素 { return elems[x]; } virtual STACK operator(int e) //将e入栈,并返回栈 { if(pos=max) { cout栈已满！！; } else { *(elems+pos)=e; pos++; } return (*this); } virtual STACK operator(int e) //出栈到e,并返回栈 { if(pos==0) { cout栈为空！！; } else { e=*(elems+pos-1); pos-=1; } return (*this); } virtual STACK operator=(const STACKs)