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

《华中科技大学计算机学院C++实验报告-实验一.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程实验报告课程名称：面向对象程序设计实验名称：面向对象的整型栈编程院系：计算机科学与技术专业班级：CS1209班学号：姓名：指导教师：李春花2014年1月22日一、需求分析1.题目要求整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义，请将完成上述操作的所有函数采用纯C语言编程，然后写一个main函数对栈的所有操作函数进行测试。structSTACK{int*elems;//申请内存用于存放栈的元素intmax;//栈能存放的最大元素

2、个数intpos;//栈实际已有元素个数，栈空时pos=0;};voidinitSTACK(STACK*constp,intm);//初始化p指向的栈：最多m个元素voidinitSTACK(STACK*constp,constSTACK&s);//用栈s初始化p指向的栈intsize(constSTACK*constp);//返回p指向的栈的最大元素个数maxinthowMany(constSTACK*constp);//返回p指向的栈的实际元素个数posintgetelem(constSTACK*constp,intx);//取下标

3、x处的栈元素STACK*constpush(STACK*constp,inte);//将e入栈，并返回pSTACK*constpop(STACK*constp,int&e);//出栈到e，并返回pSTACK*constassign(STACK*constp,constSTACK&s);//赋s给p指的栈,并返回pvoidprint(constSTACK*constp);//打印p指向的栈voiddestroySTACK(STACK*constp);//销毁p指向的栈2.需求分析本次实验要求用C语言的方法实现对栈的基本操作，所要求的操作包

4、括初始化栈，用另一个栈初始化栈，并进行出栈入栈操作，还有输出栈中的元素，用另一个占合并已存在的栈，摧毁栈等操作。二、系统设计概要设计用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。要求是栈的元素是栈元素类型是整形。主要包括栈的输入输出和赋值算法，由于这些算法比较简单，所以在这里不用多解释。在完成本任务时，用STACKS的实现采用了，用定义并且初始化好的数组复制给S的第一元素，并且第二第三元素用赋值语句实现。具体实现如下：inta[5]={1,2,3,4,5};STACKs={a,5,5};实现将e入栈，并返回

5、p用能的时候，采用了先判断栈的最大容量够不够的问题，如果不够重新分配空间，并且让e入栈，并且返回新的p的指针。一、软件开发所有代码我用CodeBlocks进行编写和调试。二、软件测试1）总界面如图1所示：图12）初始化p指向的栈：最多m个元素，如图2所示：图23）用栈s初始化p指向的栈然后用功能7显示内容如图3所示：图34）将e入栈，并返回p，如图5所示。先用操作2，用是初始化pset，然后用功能4，输入一个元素，并且用功能7，显示内容。运行结果如图4所示：图45）出栈到e，并返回p，结果如图5所示：图56）赋s给p指的栈,并返回p，如

6、图8所示。先让pset的内容和s的内容不一样，然后用功能6，让s覆盖pset的内容，最后用功能7来显示内容。结果如图6所示：图67）销毁p指向的栈，如图7所示：图7一、过程和体会1.遇到的主要问题和解决方法在申请栈的时候，不知道怎么分配空间，也忘了分配空间，后来经过跟同学们的交流终于顺利的完成了任务。2.课程设计的体会本次实验是对之前学习过的C语言中栈的基本操作的巩固，利用C语言知识，再加上C++新学的知识，对整型栈进行一系列的操作。主要来说本次实验相对简单，对栈操作有了更进一步的了解。二、源码和说明1.文件清单及其功能说明main.c

7、是源代码fers.exe是可执行文件2.用户使用说明书个人利用CodeBlocks进行编译的，只要能编译C/C++的编译器都可以进行调试。3.源代码#include#include#includeintsit;voidmenu(void){printf("t******************************************************************");printf("t1.初始化p指向的栈：最多m个元素");printf("t

8、t2.用栈s初始化p指向的栈");printf("t3.返回p指向的栈的实际元素个数pos");printf("t4.将e入栈，并返回p");printf("t5.出栈到e，并返回p");p