面向对象程序设计实验报告一.docVIP

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