一：题目

设已知有两个堆栈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 类型了还是过不去！

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

7-22 堆栈模拟队列 (25 分)(详解夹思路)相关推荐

7-4 堆栈模拟队列 (25 分)
7-4 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判 ...
7-22 堆栈模拟队列 (25 分)
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0: in ...
L2-1 简单计算器 (25 分)详解c语言模拟堆栈
L2-1 简单计算器 (25 分) 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈 S1存放数字,另一个堆栈 S2 存放运算符.计算 ...
7-24 树种统计 (25 分)(详解)map做法 map真香啊！
一:题目 7-24 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类.请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比. 输入格式: 输入首先给出 ...
7-4 小字辈 (25 分) 详解
7-4 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 ...
7-6 列出连通集 (25 分)(详解)
列出连通集 1:思路 : 利用了邻接矩阵储存数据并建图,然后就是 DFS遍历和BFS遍历只不过是本题需要输出的是非连通图连通分量外加俩函数搞定 2:上码 #include<bits/std ...
7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀
一:题目计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序 ...
7-40 奥运排行榜 (25 分)(详解+思路+map+vector做法)兄弟们冲压呀呀呀呀呀呀呀
一:题目每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同.比如中国金牌总数列第一的时候,中国媒体就公布"金牌榜":而美国的奖牌总数第一,于是美国 ...
L2-025 分而治之 (25 分)详解
分而治之,各个击破是兵家常用的策略之一.在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破.为此参谋部提供了若干打击方案.本题就请你编写程序,判断每个方案的可行性 ...

7-22 堆栈模拟队列 (25 分)(详解夹思路)

一：题目

二：思路

三：上码

7-22 堆栈模拟队列 (25 分)(详解夹思路)相关推荐

最新文章

热门文章