7-22 堆栈模拟队列 (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

二：思路

这个题是创建两个栈,然后设置栈的容量，往栈的容量小的那个容器当中存入数据，
当其达到容量时，就将其中的数据转到另一个容器当中，
当其又达到容量时，判断另一容器是否又元素，若有则输出 FULL;

输出时是从容量大的输出的，若其为空则将容量小容器当中的元素输到容量大的容器当中，若都为空则输出Empty

三：上码

#include<bits/stdc++.h>
using namespace std;int main()
{int N1,N2;cin >> N1 >> N2; getchar();//除去换行符 stack<int>s1,s2;int temp = N1 < N2 ? N1:N2;char str;int num;while(1){cin >> str;if( str == 'T')break;if( str == 'A') {cin >> num;if(s1.size() == temp && !s2.empty()){cout << "ERROR:Full" << endl;}if(s1.size() == temp && s2.empty()){while(!s1.empty()){int num1 = s1.top();s1.pop();s2.push(num1);}	}if(s1.size() < temp){s1.push(num);	}	} if(str == 'D'){if( s2.empty() && !s1.empty() ){while(!s1.empty()){int num2 = s1.top();s1.pop();s2.push(num2);}				}if(!s2.empty()){   cout << s2.top() << endl;s2.pop();	}else if( s1.empty() && s2.empty()  ) {cout << "ERROR:Empty" << endl;}		}		  } return 0;
}//3 3
//A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T

在这里插入图片描述

另一个码测试数据没问题就是过不去把测试带点当中的等容的等都没问题（可能跟输入有关）但还是很气愤本想着简单着呢写完后一提交就是过不去，结果测试各种数据没问题迷茫上网比较了一下觉得输入可能有问题改了就通过了但我自己做的时候还是觉得第一遍也没毛病呀也上个码吧

#include<bits/stdc++.h>
using namespace std;int main()
{int N1,N2;cin >> N1 >> N2; getchar();//除去换行符 stack<char>s1,s2;string str;getline(cin,str);int temp = N1 < N2 ? N1:N2;for( int i = 0; i < str.size(); i=i+2 ){if(str[i] == 'A' && s1.size() == temp && !s2.empty()){cout << "ERROR:Full" << endl;}if( str[i] == 'A'){i++;//下一个是空格 i++;//再下一个才是数字 if(s1.size() == temp && s2.empty()){while(!s1.empty()){char num = s1.top();s1.pop();s2.push(num);}		}if(s1.size() < temp){   s1.push(str[i]);					}}	if( str[i] == 'D' ){if( s2.empty() && !s1.empty() ){while(!s1.empty()){char num = s1.top();s1.pop();s2.push(num);}				}if(!s2.empty()){   cout << s2.top() << endl;s2.pop();	}else if( s1.empty() && s2.empty()  ) {cout << "ERROR:Empty" << endl;}	}if( str[i] == 'T')return 0;//结束程序	} 
}//3 3
//A 1 A 2 A 3 A 4 A 5 D A 6 D A 7 D A 8 D D D D T