用两个栈模拟一个队列

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

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;
}