PAT1024. 堆栈模拟队列（25）

这题是本人第一次写堆栈，是看了别人的解题思路和代码，才明白了堆栈的一般的解题步骤

这题是要考虑两个栈是否为空
{

1.先是输入的时候，要考虑q1,q2的栈的容量，如果q1已经满，而且q2不为0这是要输出ERROR:Full；

否则q2则是空，要把q1中 的元素压到q2中；q2是作为输出的栈；

2.输出的 时候，要考虑q1,q2是否为空，空的话，输出ERROR:Empty；

如果q2不为空，则输出q2 中元素；

q2 为空就要把q1 中 元素先压倒q2中，在输出；

}

1024. 堆栈模拟队列（25）

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。

所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:

（1） int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；
（2） int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；
（3） void Push(Stack S, ElementType item )：将元素item压入堆栈S；
（4） 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行。

样例输入与输出：

序号	输入	输出
1	2 2 A 1 A 2 D D T	1 2
2	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

---

提交代码

#include<stdio.h>
#include<stack>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
stack<int >q1;
stack<int >q2;
int main()
{
int n,m,num,l1,i;
char s;
while(scanf("%d%d",&n,&m)!=EOF)
{
int t=0;
if(n>m)
{
t=n;
n=m;
m=t;
}
while(1)
{
scanf("%c",&s);
if(s=='T')
break;
if(s=='A')
{
num=0;
scanf("%d",&num);
if(q1.size()==n&&q2.size()!=0)
{
printf("ERROR:Full\n");
continue;
}
if(q1.size()!=n)
q1.push(num);
else
{
for(i=0;i<n;i++)
{
int f=q1.top();
q1.pop();
q2.push(f);
}
q1.push(num);
}



}
if(s=='D')
{
if(q1.size()==0&&q2.size()==0)
{
printf("ERROR:Empty\n");
continue;
}
if(q2.size()==0)
{
int l1=q1.size();
for(i=0;i<l1;i++)
{
int f=q1.top();
q1.pop();
q2.push(f);
}
}
printf("%d\n",q2.top());
q2.pop();
}

}
}
return 0;
}