潍坊网站建设(首选聚搜网络),卖鞋子网站建设策划书,深圳购物网站建设,新年网页制作素材一#xff1a;题目
设已知有两个堆栈S1和S2#xff0c;请用这两个堆栈模拟出一个队列Q。
所谓用堆栈模拟队列#xff0c;实际上就是通过调用堆栈的下列操作函数:
int IsFull(Stack S)#xff1a;判断堆栈S是否已满#xff0c;返回1或0#xff1b; int IsEmpty (Stack …一题目
设已知有两个堆栈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
三上码
#includebits/stdc.h
using namespace std;int main()
{int N1,N2;cin N1 N2; getchar();//除去换行符 stackints1,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另一个码 测试数据没问题 就是过不去 把测试带点当中的 等容的 等都没问题可能跟输入有关 但还是很气愤 本想着简单着呢 写完后一提交就是过不去 结果测试各种数据没问题 迷茫 上网比较 了一下 觉得输入可能有问题 改了 就通过了 但我自己做的时候 还是觉得第一遍也没毛病呀 也上个码吧
#includebits/stdc.h
using namespace std;int main()
{int N1,N2;cin N1 N2; getchar();//除去换行符 stackchars1,s2;string str;getline(cin,str);int temp N1 N2 ? N1:N2;for( int i 0; i str.size(); ii2 ){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 类型了 还是过不去
老样子 加油陌生的你 菜鸟努力努力努力努力 成 大佬
