堆栈模拟队列

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。
所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:

int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；
int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；
void Push(Stack S, ElementType item )：将元素item压入堆栈S；
ElementType Pop(Stack S )：删除并返回S的栈顶元素。
实现队列的操作，即入队void AddQ(ElementType item)和出队ElementType DeleteQ()。

输入格式:
输入首先给出两个正整数N1和N2，表示堆栈S1和S2的最大容量。随后给出一系列的队列操作：A item表示将item入列（这里假设item为整型数字）；D表示出队操作；T表示输入结束。

输出格式:
对输入中的每个D操作，输出相应出队的数字，或者错误信息ERROR:Empty。如果入队操作无法执行，也需要输出ERROR:Full。每个输出占1行。

输入样例:

3 2
A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T

输出样例:

ERROR:Full
1
ERROR:Full
2
3
4
7
8
ERROR:Empty

思路：需要用两个栈去模仿队列的先进先出，第一个栈的容量P(进队列）不能大于第二个栈的容量Q（出队列），当入队列的时候，如果P容量为满，并且Q不为空，那么入队操作就无法执行；否则Q为空，就把P里面的全部弹出压进Q里面。然后再判断P是否为满，满的话入队操作无法执行，否则把数据压进P里面。
出队列的时候，如果Q的容量为0，接着去判断P的容量是否为0，是的话输出ERROR：Empty,否则就把P里面的全部弹出压进Q里面，在判断Q是否为空，空的话输出对应的信息，否则输出Q栈顶的信息，并且弹出栈。

代码：

#include<bits/stdc++.h>
using namespace std;
stack<int>p,q;
int main()
{
    int n,m,t;
    char x;
    cin>>n>>m;
    if(n>m)  n=m;//如果n>m就实现不了队列先进先出的效果
	while(cin>>x&&x!='T')
	{
		if(x=='A'){//入队
		   cin>>t;
		  if(p.size()==n){//满的话看q是否空，空的话可以把p里面的全部转移到q里面
		    if(q.size()!=0){
		    	cout<<"ERROR:Full\n";
		    	continue;
			}
			for(int i=0;i<n;i++){
				q.push(p.top());
				p.pop();
			 }
		  }
		  if(p.size()<n)
		     p.push(t);
		  else 
		  	cout<<"ERROR:Full\n";
		} 
		else{//出队
		     if(q.size()==0)
		   {
		 	   if(p.size()==0)//这就说明队列是空
			  {
			 	cout<<"ERROR:Empty\n";
			 	continue;
			  } 
			  //否则就将p里面的全部弹出 压进q里面
			  while(!p.empty())
			  {
			  	q.push(p.top());
			  	p.pop();
			   } 
		    } 
		     //上面处理完之后可以在这里判断是否q为空，不为空则输出
		      if(!q.empty()){
		  	 cout<<q.top()<<endl;
		  	 q.pop();
	         }
		     else
		       cout<<"ERROR:Empty\n";
		 }
	 } 
     return 0;
}