华中科技大学计算机学院C实验报告实验三文档格式.docx
《华中科技大学计算机学院C实验报告实验三文档格式.docx》由会员分享，可在线阅读，更多相关《华中科技大学计算机学院C实验报告实验三文档格式.docx（10页珍藏版）》请在冰豆网上搜索。
constintmax;
//栈能存放的最大元素个数
intpos;
//栈实际已有元素个数，栈空时pos=0;
public:
STACK（intm）;
//初始化栈：
最多m个元素
STACK（constSTACK&
s）;
//用栈s拷贝初始化栈
virtualintsize（）const;
//返回栈的最大元素个数max
virtualoperatorint（）const;
//返回栈的实际元素个数pos
virtualintoperator[]（intx）const;
//取下标x处的栈元素
virtualSTACK&
operator<
<
（inte）;
//将e入栈,并返回栈
operator>
>
（int&
e）;
//出栈到e,并返回栈
operator=（constSTACK&
//赋s给栈,并返回被赋值的栈
virtualvoidprint（）const;
//打印栈
virtual~STACK（）;
//销毁栈
};
2.需求分析
采用面向对象的C++语言定义，构建整型栈并对其进行判断栈是否为空、向栈顶添加一个整型元素、出栈等操作。
2、系统设计
概要设计
用结构实现栈，此结构包括指向栈的指针，最大容量，和当前的元素个数等三个元素。
要求是栈的元素是栈元素类型是整形。
的局部数据结构。
3、软件开发
使用CodeBlocks进行编写并进行调试。
4、软件测试
1）总的界面如图1所示：
图1
2）进行入栈操作，如图2所示：
图2
3）返回栈的最大元素个数，如图3所示：
图3
4）查看栈的实际元素个数，如图4所示：
图4
5）进行出栈操作，如图5；
并查看出栈后的元素个数，如图6所示：
图5
图6
6）用下标取出栈中的元素，如图7所示：
图7
7）打印栈，如图8所示:
图8
8）销毁栈，如图9所示：
图9
5、过程和体会
1.遇到的主要问题和解决方法
刚开始对运算符重载有很大的质疑，并且不会怎么使用运算符重载。
后来经过跟同学们的交流顺利的完成了实验所要求的内容。
2.课程设计的体会
通过本次实验让我对C++中对整型栈的创建和对其进行操作有了更进一步的了解。
6、源码和说明
1.文件清单及其功能说明
main.c是源程序
frdds.exe为可执行程序
2.用户使用说明书
使用CodeBlocks进行编译。
3.源代码
#include<
iostream>
stdlib.h>
stdio.h>
#include<
windows.h>
usingnamespacestd;
virtualintsize（）const//返回栈的最大元素个数max
{
returnmax;
//返回栈的最大元素个数max
}
virtualoperatorint（）const//返回栈的实际元素个数pos
returnpos;
//返回栈的实际元素个数pos
virtualintoperator[]（intx）const//取下标x处的栈元素
returnelems[x];
（inte）//将e入栈,并返回栈
if（pos>
=max）
{
cout<
"
栈已满！
！
;
}
else
*（elems+pos）=e;
pos++;
return（*this）;
e）//出栈到e,并返回栈
if（pos==0）
栈为空！
e=*（elems+pos-1）;
pos-=1;
s）//赋s给栈,并返回被赋值的栈
pos=s.pos;
virtualvoidprint（）const//打印栈
最大量：
max<
endl;
当前的元素个数"
pos<
里面的元素为：
for（inti=pos-1;
i>
=0;
i--）
*（elems+i）<
\t"
virtual~STACK（）//销毁栈
delete[]elems;
if（elems==0）{cout<
销毁没成功！
elsecout<
销毁成功！
STACK:
:
STACK（intm=20）:
max（m）,elems（newint[m]）
pos=0;
s）:
max（s.max）,elems（s.elems）
voidmenu（void）
\t***************************************************\n"
\t1.返回栈的最大元素个数max"
\t2.返回栈的实际元素个数pos\n"
\t3.取下标x处的栈元素"
\t\t4.将e入栈,并返回栈\n"
\t5.出栈到e,并返回栈"
\t\t6.赋s给栈,并返回被赋值的栈\n"
\t7.打印栈"
\t\t\t8.销毁栈\n"
\t\t\t0.退出程序\n"
\t**************************************************\n"
intmain（）
intm;
intx1;
intop;
intt,x,x2,e,e3,e4;
请输入栈的最大容量m:
cin>
m;
STACKst1（m）;
STACKst2（st1）;
初始化栈：
最多m个元素完成,用栈s拷贝初始化栈完成.\n"
Sleep（3000）;
do
system（"
cls"
）;
menu（）;
cout<
请输入序号：
op;
switch（op）
case1:
t=st1.size（）;
当前栈的大小为：
"
t;
getchar（）;
getchar（）;
break;
case2:
x=st1;
实际元素为：
x<
\n"
break;
case3:
请输入想得到的元素的下标：
x1;
x2=st1[x1];
下表为"
x1<
的元素：
x2;
case4:
请输入想压栈的元素：
e;
st1<
case5:
st1>
e3;
出栈元素为"
case6:
st2=st1;
case7:
请输入想打印的栈1or2:
e4;
if（e4==1）
st1.print（）;
st2.print（）;
case8:
请输入想销毁的栈1or2"
inte5;
e5;
if（e5==1）
st1.~STACK（）;
st2.~STACK（）;
default:
输入有误请重新输入：
}while（op）;
\t\t******谢谢使用!
!
******\n"
return0;
升级会员 