用两个栈模拟一个队列的操作
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》实验报告
◎实验题目: 用两个栈模拟一个队列的操作
◎实验目的：1.了解栈与队列的操作规则；
2.熟悉栈的基本操作；
3.掌握使用visual c++6.0上机调试程序的基本方法。
◎实验内容：用两个栈模拟一个队列的操作。
一、需求分析
说明程序设计的任务，强调的是程序要做什么，明确规定：
1、入队值均为整型元素；
2、当队空时输出“队空”，当队满时输出“队满”，其他情况输出均为整型元素；
3、程序所能达到的功能：通过两个栈中元素的出栈与进栈来模拟队中元素的操作规则；
4、测试数据：本程序中先为选择部分，选择j代表有元素要入队，选择c代表有元素要出队，e代表结束，其他时为选择错误：
（1）选择f，下一步需要输入需要进队的元素，本实验要求队中元素均为整型元素，按回车键，则会输出现有队中元素，均为整型元素；
（2）选择c，然后选择出栈元素个数，则会输出出栈的元素及队中剩余元素；
（3）选择e，则退出模拟操作；
（4）选择其他，则要求重新选择。
二概要设计
1.定义栈；
2.初始化栈函数；
3.判断栈空函数；
4.判断栈满函数；
5.进栈函数
让元素进栈；
6.出队函数
{
if(栈空) return 0;
else {return 出栈元素}；
}
9.输出队中元素函数
{
if(栈1非空)
{
将栈1元素全部倒入栈2；
将栈2元素逐个实现出栈，输出，压入栈1操作；
}
else
{
将栈2元素逐个实现出栈，输出，压入栈1操作；
}
}
8.入队函数
{
if(栈2非空) 将栈2中元素全部压入栈1；
要入队元素压入栈1；
else 直接将要入队元素压入栈1；
}
9.出队函数
{
if(栈2非空) 让栈2栈顶元素出栈并输出；
else
{
if(栈1为空) 则队空；
else
{
将栈1元素全部压入栈2；
栈2栈顶元素出栈；
}
}
输出队中元素；
}
10.主函数
{
定义两个栈s1,s2；
初始化栈1，栈2；
输入选择；
当不选择结束时
{
if(选择入队)
{
输入要入队元素个数；
输入要入队元素；
元素入队并输出；
}
if(选择出队)
{
选择出队元素个数；
元素出队并输出；
判断队空；
}
输入选择；
}
}
三详细设计
1.数据类型：选择元素类型为字符型，队中元素均为整型；
2. 定义栈
typedef struct
{
int data[MAXSIZE];
int top;
}SeqStack;
初始化栈函数；
void initstack(SeqStack &s) //初始化顺序栈
{
s.top=-1;
}
判断栈空函数；
int StackEmpty(SeqStack &s) //判断栈是否为空
{
if(s.top==-1)
return 1;
else
return 0;
}
判断栈满函数；
int StackFull(SeqStack &s) //判断栈是否为满
{
if(s.top==MAXSIZE-1)
return 1;
else
return 0;
}
入栈函数；
void push(SeqStack &s,int x) //入栈
{
s.top++;
s.data[s.top]=x;
}
出栈函数；
int pop(SeqStack &s) //出栈
{
if(StackEmpty(s))
return 0;
else
{
return s.data[s.top--];
}
}
输出队中元素函数；
void output(SeqStack &s1,SeqStack &s2) //输出队中元素
{
int n;
printf("此时队中元素为:");
if(!StackEmpty(s1))
{
while(!StackEmpty(s1))
{
n=pop(s1);
push(s2,n);
}
while(!StackEmpty(s2))
{
n=pop(s2);
printf("%d ",n);
push(s1,n);
}
printf("\n");
}
else
{
if(!StackEmpty(s2))
{
while(!StackEmpty(s2))
{
n=pop(s2);
printf("%d ",n);
push(s1,n);
}
printf("\n");
}
}
printf("\n");
}
进队函数；
void enter(SeqStack &s1,SeqStack &s2,int x) //入队{
int n;
if(!StackEmpty(s2))
{
while(s2.top!=-1)
{
n=pop(s2);
push(s1,n);
}