华中科技大学计算机学院C实验报告实验三文档格式.docx
《华中科技大学计算机学院C实验报告实验三文档格式.docx》由会员分享,可在线阅读,更多相关《华中科技大学计算机学院C实验报告实验三文档格式.docx(10页珍藏版)》请在冰豆网上搜索。
![华中科技大学计算机学院C实验报告实验三文档格式.docx](https://file1.bdocx.com/fileroot1/2023-1/14/afaa82b0-09ed-41d6-b8e4-591ef506ea73/afaa82b0-09ed-41d6-b8e4-591ef506ea731.gif)
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;