这题是本人第一次写堆栈,是看了别人的解题思路和代码,才明白了堆栈的一般的解题步骤
这题是要考虑两个栈是否为空
{
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 |
1 |
2 | 3 2 |
ERROR:Full |
提交代码
#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;
}