华中科技大学计算机学院C 实验报告-实验一.doc

面向对象程序设计实验报告 10 - 课 程 实 验 报 告 课程名称：面向对象程序设计 实验名称：面向对象的整型栈编程 院 系 ： 计算机科学与技术 专业班级 ： CS1209班 学 号 ： 姓 名 ： 指导教师 ： 李春花 2014 年 1 月 22 日 需求分析 题目要求 整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯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 int getelem (const STACK *const p, int x); //取下标x处的栈元素 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指向的栈 需求分析 本次实验要求用C语言的方法实现对栈的基本操作，所要求的操作包括初始化栈，用另一个栈初始化栈，并进行出栈入栈操作，还有输出栈中的元素，用另一个占合并已存在的栈，摧毁栈等操作。 系统设计 概要设计 用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。主要包括栈的输入输出和赋值算法，由于这些算法比较简单，所以在这里不用多解释。 在完成本任务时，用STACK S 的实现采用了，用定义并且初始化好的数组复制给S的第一元素，并且第二第三元素用赋值语句实现。具体实现如下： int a[5]={1,2,3,4,5}; STACK s={a,5,5}; 实现将e入栈，并返回p用能的时候，采用了先判断栈的最大容量够不够的问题，如果不够重新分配空间，并且让e入栈，并且返回新的p的指针。 软件开发 所有代码我用CodeBlocks进行编写和调试。 软件测试 1）总界面如图1所示： 图1 2）初始化p指向的栈：最多m个元素，如图2所示： 图2 3）用栈s初始化p指向的栈然后用功能7显示内容 如图3所示： 图3 4）将e入栈，并返回p，如图5所示。先用操作2，用是初始化pset，然后用功能4，输入一个元素，并且用功能7，显示内容。运行结果如图4所示： 图4 5）出栈到e，并返回p，结果如图5所示： 图5 6）赋s给p指的栈,并返回p，如图8所示。先让pset的内容和s的内容不一样，然后用功能6，让s覆盖pset的内容，最后用功能7来显示内容。结果如图6所示： 图6 7）销毁p指向的栈，如图7所示： 图7 过程和体会 遇到的主要问题和解决方法 在申请栈的时候，不知道怎么分配空间，也忘了分配空间，后来经过跟同学们的交流终于顺利的完成了任务。 课程设计的体会 本次实验是对之前学习过的C语言中栈的基本操作的巩固，利用C语言知识，再加上C++新学的知识，对整型栈进行一系列的操作。主要来说本次实验相对简单，对栈操作有了更进一步的了解。 源码和说明 文件清单及其功能说明 main.c 是源代码 fers.exe 是可执行文件 用户使用说明书 个人利用CodeBlocks进行编译的，只要能编译C/C++的编译器都可以进行调试。 源代码 #includestdio.h #includestdlib.h #inclu