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

补充：关于第二个码 当中的设置栈的数据类型 我改过 int 类型了 还是过不去！

老样子 加油陌生的你 ，菜鸟努力努力努力努力 成 大佬