基础实验 3-2.5 堆栈模拟队列（25 分）

设已知有两个堆栈 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

代码：

#include<stdio.h>
int main(){
	char letter;
	int volume,volumes,in[1024],out[1024],r=0,c=0,temp;
	scanf("%d%d",&volume,&volumes);
	if(volumes<volume)volume=volumes;
	while(getchar(),scanf("%c",&letter),letter!='T'){
		if(letter=='A'){
			scanf(" %d",&temp);
			if(r<volume)in[++r]=temp;
			else printf("ERROR:Full\n");
		}
		else{
			if(c)printf("%d\n",out[c--]);
			else printf("ERROR:Empty\n");
		}
		if(r==volume&&!c)while(r)out[++c]=in[r--];
	}
	return 0;
}

提交结果：