用两个栈模拟一个队列

题目要求：请利用两个栈来模拟一个队列，利用栈的操作来实现队列的三个运算

1.enqueue插入一个元素入队列；

2.dequeue删除一个元素出队列；

3.queue_empty判断队列为空

#include<iostream>
using namespace std;
#define maxsize 100
struct que
{
int top1,top2;
int s1[maxsize],s2[maxsize];
};
void initial(que &q)
{
q.top1=-1;
q.top2=-1;
}
bool isempty(que q)
{
if(q.top1==-1&&q.top2==-1)
return true;
return false;
}
bool enqueue(que &q)
{
if(q.top1==maxsize-1&&q.top2!=-1)
return false;
int x;
cout<<"please input x"<<endl;
cin>>x;
if(q.top1<maxsize-1)
{
q.top1=q.top1+1;
q.s1[q.top1]=x;
return true;
}
else {
while(q.top1!=-1)
{
q.top2=q.top2+1;
q.s2[q.top2]=q.s1[q.top1];
q.top1-=1;
}
q.top1=q.top1+1;
q.s1[q.top1]=x;
return true;
}
}
void dequeue(que &q)
{
if(isempty(q))
{
cout<<"队列为空不能出队"<<endl;
}
else if(q.top2>=0)
{
cout<<"dequeue"<<endl;
cout<<q.s2[q.top2]<<endl;
q.top2=q.top2-1;
}
else {
cout<<"dequeue"<<endl;
cout<<q.s1[q.top1]<<endl;
q.top1-=1;
}
}
int main()
{
que q1;
initial(q1);
while(1)
{
int c;
cout<<"please choose function"<<endl;
cin>>c;
switch(c)
{
bool flag;
case 0:
flag=isempty(q1);
if(flag==1)
cout<<"empty"<<endl;
else cout<<"not empty"<<endl;
break;
case 1:
flag=enqueue(q1);
break;
case 2:
dequeue(q1);
}
}
return 0;
}