课 程 实 验 报 告
课程名称：面向对象程序设计 实验名称：面向过程的整型栈编程
院 系 ：计算机科学与技术
专业班级 ： CS1203 学 号 ：U201214884 姓 名 ： 肖双 指导教师 ： 马光志
2015 年 1 月 6 日
面向对象程序设计实验报告
一、需求分析
1. 题目要求
整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义，请将完成上述操作的所有函数采用纯C语言编程， 然后写一个main函数对栈的所有操作函数进行测试。
struct STACK{
int *elems; //申请内存用于存放栈的元素 int max; int pos; };
void initSTACK(STACK *const p, int m); //初始化p指向的栈：最多m个元素 void initSTACK(STACK *const p, const STACK&s); //用栈s初始化p指向的栈 int howMany (const STACK *const p); //返回p指向的栈的实际元素个数pos STACK *const push(STACK *const p, int e);
//将e入栈，并返回p
STACK *const pop(STACK *const p, int &e); //出栈到e，并返回p
STACK *const assign(STACK*const p, const STACK&s); //赋s给p指的栈,并返回p void print(const STACK*const p);
//打印p指向的栈 //销毁p指向的栈
void destroySTACK(STACK*const p);
//栈能存放的最大元素个数
//栈实际已有元素个数，栈空时pos=0;
2. 需求分析
按题目要求定义一个栈，并完成对栈的各种操作。
二、系统设计
1. 概要设计
1） 定义一个整型栈 2） 完成下列函数：
void initSTACK(STACK *const p, int m); //初始化p指向的栈：最多m个元素 void initSTACK(STACK *const p, const STACK&s); //用栈s初始化p指向的栈 int howMany (const STACK *const p); //返回p指向的栈的实际元素个数pos STACK *const push(STACK *const p, int e);
//将e入栈，并返回p
STACK *const pop(STACK *const p, int &e); //出栈到e，并返回p
STACK *const assign(STACK*const p, const STACK&s); //赋s给p指的栈,并返回p void print(const STACK*const p);
//打印p指向的栈
- 1 -
面向对象程序设计实验报告
void destroySTACK(STACK*const p); //销毁p指向的栈
3）创建主函数，测试上述函数。
2. 详细设计
2.1初始化模块：
1）void initSTACK(STACK *const p, int m);
功能：初始化p指向的栈：最多m个元素
流程：创建一个内存为m的栈，定义一个指向栈m的指针p. 入口参数：p,m 出口参数：空
2) void initSTACK(STACK *const p, const STACK&s);
功能：用栈s初始化p指向的栈
流程：开辟内存，分别将栈s栈能存放的最大元素个数和栈中元素赋给p指向的栈入口参数：p,s 出口参数：空
3）STACK *const assign(STACK*const p, const STACK&s);
功能：赋s给p指的栈,并返回p
流程：分别将栈s栈能存放的最大元素个数和栈中元素赋给p指向的栈，返回p 入口参数：p,s 出口参数：p 2.2调用栈的成员模块：
1）int howMany (const STACK *const p);
功能：返回p指向的栈的实际元素个数pos
流程：调用栈的实际元素个数pos 入口参数：p 出口参数：pos 2.3入栈、出栈模块：
1）STACK *const push(STACK *const p, int e);
功能：将e入栈，并返回p
流程：栈中元素加1，栈的实际元素个数加1，返回p. 入口参数：p,e 出口参数：p
2) STACK *const pop(STACK *const p, int e);
功能：出栈到e，并返回p
流程：栈中元素减1，栈的实际元素个数减1，返回p
- 2 -
面向对象程序设计实验报告一
