POJ-stack or queue

ゞ浴缸里的玫瑰 2022-05-18 06:58 153阅读 0赞

*  # POJ-stack or queue #

--------------------

题目链接：[stack or queue][]

*  ## 思路与坑 ##

要通过给定的一系列操作判断栈或是队列，那么**定义一个栈模拟**，如果每步都契合就算栈否则就队列

定义一个队列去模拟也一样

说坑啦~

一定要把数据全部读入，不能得到结果就跳出，这样会导致部分输入数据等到下次循环才被读入，造成

<table> 
 <tbody> 
  <tr> 
   <td><a href="http://dsalgo.openjudge.cn/stackqueue/solution/14530799/" rel="nofollow">Runtime Error</a></td> 
  </tr> 
 </tbody> 
</table>

所以如果得知不匹配，**定义一个标记变量**，先用小本本记录下来，等到当前测试组全部数据读入再判断栈或队列

*  ## 代码 ##

#include<iostream>
    #include<stack>	
    using namespace std;
     //数据结构与算法Mooc（第三章栈与队列3stack_or_queue ）
    int main()
    {
    	int Test_Time;
    	int Op, Val;
    	int Op_time;
    	
    	cin >> Test_Time;
    	while (Test_Time--)
    	{
    		int Flag = 0;
    		stack<int> Model;
    		cin >> Op_time;
    		while (Op_time--)
    		{
    			cin >> Op >> Val;
    			if (Op == 1)
    			{
    				Model.push(Val);
    			}
    			else
    			{
    				if (Model.top() == Val)
    					Model.pop();
    				else
    				{
    					Flag = 1;
    				}
    			}
    		}
    		if (Flag)
    			cout << "Queue" << endl;
    		else
    			cout << "Stack" << endl;
    	}
    	return 0;
    }
    
    //最坑莫过于如果判定不是栈后不能直接跳出，需要模拟整个过程，否则没有输入的数据会影响后面测试

[stack or queue]: http://dsalgo.openjudge.cn/stackqueue/3/

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关容器适配器 stack、queue、priority_queue

tack 是一种容器适配器,为什么叫它适配器呢？适配器是啥意思? 就是把**一种接口转换为另一种接口,** 在 C++ 封装了一些基本的容器，使之具备了新的调用接口（函...

╰+攻爆jí腚メ/ 2024年04月17日 05:52/ 0 赞/ 81 阅读

相关 c++--stack，queue，priority_queue

前言对于[栈和队列][Link 1]我们是不陌生的，在数据结构阶段已经学习过，记得当时我们还是用c语言将它一步一步造出来，因为压栈与出栈正好满足数组的尾插与头删，数组的

Love The Way You Lie/ 2024年03月30日 16:10/ 0 赞/ 83 阅读

相关 C++ queue和priority_queue

queue 和 priority\_queue 都是容器适配器，要使用它们，必须包含头文件。 queue queue 就是“队列”。队列是先进先出的，和排队类似。队头

我会带着你远行/ 2023年07月16日 03:44/ 0 赞/ 29 阅读

相关 C++ queue(STL queue)

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可

桃扇骨/ 2023年06月11日 03:15/ 0 赞/ 22 阅读

相关 Queue

定义队列是一种特殊的线性表，先进先出，它只允许在表的前端进行删除，在表的后端进行插入。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Qu

淡淡的烟草味﹌/ 2023年02月24日 13:27/ 0 赞/ 17 阅读

相关 python queue put阻塞_python queue length_queue length_python queue put

![Image 1][] 如何检查python Queue中是否已有任务？我正在使用线程和队列模块在Python中编写一个简单的爬虫程序。我获取一个页面，检查链接并将它们

系统管理员/ 2023年01月09日 14:22/ 0 赞/ 143 阅读

相关 queue

一.queue模版类的定义在<queue>头文件中。 queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要

电玩女神/ 2022年07月15日 08:18/ 0 赞/ 196 阅读

相关 A Stack or A Queue?

Do you know stack and queue? They’re both important data structures. A stack is a “first

我就是我/ 2022年06月11日 08:48/ 0 赞/ 161 阅读

相关 POJ-stack or queue

POJ-stack or queue -------------------- 题目链接：[stack or queue][] 思路与坑要通过给定

ゞ浴缸里的玫瑰/ 2022年05月18日 06:58/ 0 赞/ 154 阅读

相关 I - A Stack or A Queue?

题目描述： Do you know stack and queue? They’re both important data structures. A stack is

╰半橙微兮°/ 2022年03月22日 15:22/ 0 赞/ 178 阅读