华中科技大学计算机学院C++实验报告实验二.docx

《华中科技大学计算机学院C++实验报告实验二.docx》由会员分享，可在线阅读，更多相关《华中科技大学计算机学院C++实验报告实验二.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、华中科技大学计算机学院C+实验报告实验二当前位置：文档视界华中科技大学计算机学院C+实验报告实验二华中科技大学计算机学院C+实验报告实验二一、需求分析1.题目要求整型栈是一种先进后出的存储构造，对其进行的操作通常包括判定栈能否为空、向栈顶添加一个整型元素、出栈等。整型栈类型及其操作函数采用面向对象的C+语言定义，请将完成上述操作的所有函数采用C+编程，然后写一个main函数对栈的所有操作函数进行测试。classSTACKint*constelems;/申请存用于存放栈的元素constintmax;/栈能存放的最大元素个数intpos;/栈实际已有元素个数，栈空时pos=0;public:STA

2、CK(intm);/初始化栈：最多m个元素STACK(constSTACK/用栈s拷贝初始化栈intsize()const;/返回栈的最大元素个数maxinthowMany()const;/返回栈的实际元素个数posintgetelem(intx)const;/取下标x处的栈元素STACK&push(inte);/将e入栈,并返回栈STACK&pop(int/出栈到e,并返回栈STACK&assign(constSTACK/赋s给栈,并返回被赋值的栈voidprint()const;/打印栈STACK();/销毁栈;当前位置：文档视界华中科技大学计算机学院C+实验报告实验二华中科技大学计算机学

3、院C+实验报告实验二当前位置：文档视界华中科技大学计算机学院C+实验报告实验二华中科技大学计算机学院C+实验报告实验二图6五、源码和讲明1.文件清单及其功能讲明main.c是源程序2.exe是可执行文件2.用户使用讲明书使用CodeBlocks进行编译，或者直接打开可执行文件。3.源代码#include#include#include#includeusingnamespacestd;classSTACKint*elems;/申请存用于存放栈的元素intmax;/栈能存放的最大元素个数intpos;/栈实际已有元素个数，栈空时pos=0;public:STACK(intm);/初始化栈：最多m

4、个元素STACK(constSTACK/用栈s拷贝初始化栈intsize()const;/返回栈的最大元素个数maxinthowMany()const;/返回栈的实际元素个数posintgetelem(intx)const;/取下标x处的栈元素STACK&push(inte);/将e入栈,并返回栈STACK&pop(int/出栈到e,并返回栈STACK&assign(constSTACK/赋s给栈,并返回被赋值的栈voidprint()const;/打印栈STACK();/销毁栈;STACK:STACK(intm):max(m),elems(newintm)pos=0;STACK:STACK(

5、constSTACK&s):max(s.max),elems(s.elems)pos=0;intSTACK:size()constreturnmax;intSTACK:getelem(intx)constif(pos=0)coutpos)cout当前位置：文档视界华中科技大学计算机学院C+实验报告实验二华中科技大学计算机学院C+实验报告实验二当前位置：文档视界华中科技大学计算机学院C+实验报告实验二华中科技大学计算机学院C+实验报告实验二Sleep(3000);dosystem(cls);menu();coutop;switch(op)case1:t=st1.size();coutx1;x2=

6、st1.getelem(x1);coute;st1=st1.push(e);getchar();getchar();break;case5:st1=st1.pop(e3);coutbreak;case6:st2=st2.assign(st1);getchar();getchar();break;case7:coute4;if(e4=1)st1.print();elsest2.print();getchar();getchar();break;case8:coute5;if(e5=1)st1.STACK();elsest2.STACK();getchar();getchar();break;default:cout