资源描述：
《面向对象程序设计实验报告一.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、面向对象程序设计实验报告课程实验报告课程名称：面向对象程序设计实验名称：面向过程的整型栈编程院系：计算机科学与技术专业班级：CS1203学号：U201214884姓名：肖双指导教师：马光志2015年1月6日-8-面向对象程序设计实验报告一、需求分析1.题目要求整型栈是一种先进后出的存储结构，对其进行的操作通常包括判断栈是否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用非面向对象的纯C语言定义，请将完成上述操作的所有函数采用纯C语言编程，然后写一个main函数对栈的所有操作函数进行测试。structSTACK{int*ele
2、ms;//申请内存用于存放栈的元素intmax;//栈能存放的最大元素个数intpos;//栈实际已有元素个数，栈空时pos=0;};voidinitSTACK(STACK*constp,intm);//初始化p指向的栈：最多m个元素voidinitSTACK(STACK*constp,constSTACK&s);//用栈s初始化p指向的栈inthowMany(constSTACK*constp);//返回p指向的栈的实际元素个数posSTACK*constpush(STACK*constp,inte);//将e入栈，并返回pSTACK*c
3、onstpop(STACK*constp,int&e);//出栈到e，并返回pSTACK*constassign(STACK*constp,constSTACK&s);//赋s给p指的栈,并返回pvoidprint(constSTACK*constp);//打印p指向的栈voiddestroySTACK(STACK*constp);//销毁p指向的栈2.需求分析按题目要求定义一个栈，并完成对栈的各种操作。二、系统设计1.概要设计1）定义一个整型栈2）完成下列函数：voidinitSTACK(STACK*constp,intm);//初始化p
4、指向的栈：最多m个元素voidinitSTACK(STACK*constp,constSTACK&s);//用栈s初始化p指向的栈inthowMany(constSTACK*constp);//返回p指向的栈的实际元素个数posSTACK*constpush(STACK*constp,inte);//将e入栈，并返回pSTACK*constpop(STACK*constp,int&e);//出栈到e，并返回pSTACK*constassign(STACK*constp,constSTACK&s);-8-面向对象程序设计实验报告//赋s给p指
5、的栈,并返回pvoidprint(constSTACK*constp);//打印p指向的栈voiddestroySTACK(STACK*constp);//销毁p指向的栈3）创建主函数，测试上述函数。1.详细设计2.1初始化模块：1）voidinitSTACK(STACK*constp,intm);功能：初始化p指向的栈：最多m个元素流程：创建一个内存为m的栈，定义一个指向栈m的指针p.入口参数：p,m出口参数：空2)voidinitSTACK(STACK*constp,constSTACK&s);功能：用栈s初始化p指向的栈流程：开辟内存
6、，分别将栈s栈能存放的最大元素个数和栈中元素赋给p指向的栈入口参数：p,s出口参数：空3）STACK*constassign(STACK*constp,constSTACK&s);功能：赋s给p指的栈,并返回p流程：分别将栈s栈能存放的最大元素个数和栈中元素赋给p指向的栈，返回p入口参数：p,s出口参数：p2.2调用栈的成员模块：1）inthowMany(constSTACK*constp);功能：返回p指向的栈的实际元素个数pos流程：调用栈的实际元素个数pos入口参数：p出口参数：pos2.3入栈、出栈模块：1）STACK*constp
7、ush(STACK*constp,inte);功能：将e入栈，并返回p流程：栈中元素加1，栈的实际元素个数加1，返回p.入口参数：p,e出口参数：p2)STACK*constpop(STACK*constp,inte);-8-面向对象程序设计实验报告功能：出栈到e，并返回p流程：栈中元素减1，栈的实际元素个数减1，返回p入口参数：p,e出口参数：p2.4打印、销毁模块：1）voidprint(constSTACK*constp);功能：打印p指向的栈流程：按后进先出顺序输出.栈中的元素入口参数：p出口参数：空2)voiddestroySTA
8、CK(STACK*constp);功能：销毁p指向的栈流程：销毁内存，栈的成员max、pos赋0.入口参数：p出口参数：空一、软件开发使用的软件为codebrocks.二、软件测
