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

课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向过程的整型栈编程 院 系 ：计算机科学与技术 专业班级 ： 学 号 ： 姓 名 ： 指导教师 ： 年 月 日 需求分析 题目要求 整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯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 size (const STACK *const p); //返回p指向的栈的最大元素个数max 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指向的栈 需求分析 自行对题目要求进行细化、补充。 系统设计 概要设计 介绍设计思路、原理将一个复杂系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。设计每个模块的实现算法、所需的局部数据结构创新和得意之处遇到的主要问题和解决方法课程设计中所遇到的主要问题和解决方法…… 用户使用说明书 简要介绍如何安装、使用你的程序。 源代码 打印源码清单。源码关键位置注释 面向对象程序设计实验报告 - 1 -