面向对象程序设计实验报告二.doc

课程实验报告
课程名称:面向对象程序设计
实验名称:面向对象的整型栈编程
院系:计算机科学与技术
专业班级:
学号:
姓名:
指导教师:
年月日
需求分析
题目要求
整型栈是一种先进后出的存储结构,对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C++语言定义,请将完成上述操作的所有函数采用C++编程, 然后写一个main函数对栈的所有操作函数进行测试。
class STACK{
int *const elems; //申请内存用于存放栈的元素
const int max; //栈能存放的最大元素个数
int pos; //栈实际已有元素个数,栈空时pos=0;
public:
STACK(int m); //初始化栈:最多m个元素
STACK(const STACK&s); //用栈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 STACK&s); //赋s给栈,并返回被赋值的栈
void print( ) const; //打印栈
~STACK( ); //销毁栈
};
需求分析
自行对题目要求进行细化、补充。
系统设计
概要设计
介绍设计思路、原理。将一个复杂系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
要有总体结构、总体流程(图)。
详细设计
设计每个模块的实现算法(处理流程)、所需的局部数据结构。具体介绍每个模块/子程序的功能、入口参