课 程 实 验 报 告课程名称:面向对象程序设计实验名称:面向对象的整型栈编程院系 : 计算机科学与技术专业班级: CS1209 班学号 :姓名 :指导教师:李春花2014 年 1 月 22 日精品文档
- 1 - 欢迎下载一、需求分析1
题目要求整型栈是一种先进后出的存储结构,对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等
整型栈类型及其操作函数采用面向对象的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( ); // 销毁栈}; 2
需求分析采用面向对象的 C++语言定义整型栈, 对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等
二、系统设计概要设计介绍设计思路、原理