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

课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向过程的整型栈编程 院 系 ：计算机科学与技术 专业班级 ： CS1201 学 号 ： U201214819 姓 名 ： 魏茹珺 指导教师 ： 马光志 2015 年 1 月 5 日 需求分析 题目要求 整型栈是一种先进后出的存储结构，对其进行的操作通常栈括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯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指向的栈 需求分析 本实验需要实现栈的功能的操作，如元素的进栈，连续进栈，出栈和连续出栈，所以需要设计两个栈，在完成初始化后直接在程序里给定栈内元素。 系统设计 概要设计 首先需要完成实现个功能的函数，然后在主函数里给定一个栈，通过调用各个功能函数来判断功能的实现与否。 详细设计 初始化栈需要为栈内的元素动态分配一个空间，然后将结构体内的当前元素初始化为0； 实现入栈则需要将入栈元素e放入栈内，将当前元素pos加一； 实现出栈操作则需将栈顶的元素赋给一个变量然后将当前元素pos减一； 实现栈的赋给即需要将s1栈内的元素依次赋给s2栈的，当前元素也需一致； 软件开发 在codeblocks下，用C++编译 软件测试 所得截图如下： 第一行：将1压入s1栈； 第二行：将2压入s1栈； 第三行：将3，4连续压入栈； 第四行：实现上述操作后s1栈内的元素个数； 第五行：将s1栈的一个元素出栈后s1栈的值； 第六行：将s1栈赋给s2栈后，s2栈的值； 第七行：将s2栈连续出栈两个元素后，s2栈的值； 特点与不足 技术特点 成功完成实验要求，没有错误。 不足和改进的建议 不足之处在于不能按需求输入，如果需要改变栈值则只能通过修改程序才能实现 过程和体会 遇到的主要问题和解决方法面向对象程序设计实验报告 - 1 -