课 程 实 验 报 告
课程名称：面向对象程序设计 实验名称：面向对象的整型栈编程
院 系 ： 计算机科学与技术
专业班级 ： CS1209班 学 号 ： 姓 名 ：
指导教师 ： 李春花
2015 年 01 月 22 日
一、需求分析
1. 题目要求
整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C++语言定义，请将完成上述操作的所有函数采用C++编程， 然后写一个main函数对栈的所有操作函数进行测试。
class STACK{
int *const elems; //申请内存用于存放栈的元素 const int max; //栈能存放的最大元素个数 int pos; public:
STACK(int m);
//初始化栈：最多m个元素
//用栈s拷贝初始化栈 //返回栈的最大元素个数max //返回栈的实际元素个数pos
STACK(const STACK&s); virtual int size ( ) const; virtual operator int ( ) const;
//栈实际已有元素个数，栈空时pos=0;
virtual int operator[ ] (int x) const; //取下标x处的栈元素 virtual STACK& operator<<(int e); //将e入栈,并返回栈 virtual STACK& operator>>(int &e); //出栈到e,并返回栈
virtual STACK& operator=(const STACK&s); //赋s给栈,并返回被赋值的栈 virtual void print( ) const; virtual ~STACK( ); };
//打印栈 //销毁栈
2. 需求分析
采用面向对象的C++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。
二、系统设计
概要设计
用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。的局部数据结构。
三、软件开发
使用CodeBlocks进行编写并进行调试。
四、软件测试
1)总的界面如图1所示：
图1
2）进行入栈操作，如图2所示：
图2
3）返回栈的最大元素个数，如图3所示：
图3
4）查看栈的实际元素个数，如图4所示：
图4
5）进行出栈操作，如图5；并查看出栈后的元素个数，如图6所示：
华中科技大学计算机学院C实验报告实验三
