关于1051 Pop Sequence (25分)中stack与queue的判空问题

已于 2022-03-09 10:13:21 修改
阅读量130 收藏
点赞数
分类专栏： 面试刷题 文章标签： c++
于 2020-08-20 18:01:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43253464/article/details/108129343
版权 
检查了一下午，最后发现stack在查询时需要进行判空，st.empty()必须写在s.top()的前面，否者在空状态下直接读取st.top()语句，编译器会陷入死循环出不来。
还是知识基础不够全面。

图片: 代码

02-线性结构4 Pop Sequence (25 分)
weixin_62677028的博客
03-17 171
02-线性结构4 Pop Sequence (25 分)
1051 Pop Sequence (25 分)
qq_41700374的博客
09-02 90
1051Pop Sequence(25分) Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a ...
【PAT甲级 stack queue的使用】1051 Pop Sequence (25 分) C++ 全部AC
热门推荐
寒泉
09-07 2万+
题目 思路 维护三个集合：核心栈、数字队列、目标队列 详细思路见注释 题解 C++ #include<iostream> #include<stack> #include<queue> using namespace std; int main() { int stackSize, len, total; cin >> stackSize...
1051 Pop Sequence (25分) 我的代码+别人的代码
小渣渣的博客
12-08 201
1051 Pop Sequence (25分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a p...
1051 Pop Sequence (25 分) 模拟栈
凡心所向，素履所往，生如逆旅，一苇以航
11-23 156
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...
PAT A 甲级 1051 Pop Sequence (25分)
虚境的博客
02-21 215
1051 Pop Sequence (25分) 思路 本质上来说，数字push进栈的先后顺序必然是从1到N，区别在于这个过程中哪些位置插入了pop操作——而这个操作的时机是可以由得到的pop序列反推出的。所以，只要用给的这个序列尝试反推操作就可以了。 先向一个空栈中push一个1， 当输入一个数时，将它与栈顶比较： 如果栈顶与之相同，则pop栈顶并处理下一个输入数 如果栈顶与之不同，意味着此时还...
1051 Pop Sequence (25分）
Tog
01-29 140
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <queue> #incl...
1051 Pop Sequence （25 分）(栈模拟)
qq_42068614的博客
02-15 128
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...
【PAT】1051 Pop Sequence (25)（25 分）
weixin_30670965的博客
08-23 68
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...
【1051】Pop Sequence (25 分)
发现问题，并解决问题，批判性思维
08-02 306
#include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #include<algorithm> #include<map> #include<vector> #inclu...
  C#中堆栈（Stack）和队列（Queue）
qq_41853535的博客
02-20 923
C#中堆栈（Stack）和队列（Queue） 一. 什么是堆？（Heap） 堆是无序的，是一片不连续的内存域，由用户自己来控制和释放，如果用户自己不释放的话，当内存达到一定的值时，通过垃圾回收器（GC）来回收。是程序运行期间动态分配的内存空间，你可以根据程序的运行情况来确定要分配的堆内存的大小。 二. 什么是栈？（Stack） 栈是有顺序的，是一片连续的内存域，保持着先进后出的原则，有...
【STL源码剖析】第四章 序列式容器 之 stack和queue底层实现
stt2019
05-31 2062
stack stack概述 stack是一种先进后出的数据结构。它只能有一个出口。stack允许新增元素、移除元素、取得最顶端元素。但除了最顶端元素外，没有任何其他方法可以存取stack的其他元素。换言之，stack不允许有遍历行为。 将新元素推入stack的操作称为push，将元素推出stack的操作称为pop。 stack定义完整列表 以某种既有容器作为底部结构，将其接口改变，使...
C++_stack和queue容器适配器
lhn的博客
01-27 414
1、stack stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。 stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器...
数据结构练习 02-线性结构4 Pop Sequence (25 分)
baoza_w的博客
10-26 495
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...
常用的c++特性--＞day02
m0_69093426的博客
11-06 666
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
STL之vecor的使用(超详解)
最新发布
2302_80220709的博客
11-11 495
如果发生的异地扩容，这时的迭代器就不在指向原来的空间，而就指向一块释放的内存，我们一旦继续访问就会报错，这种现象我们称为迭代器失效。指定位置插入，要注意的是这里不再像string一样，用的size_t 的pos，vector虽然也可以用下标访问，但是为了承接后面STL其他不支持下标访问的容器，所以这边的pos用的是迭代器类型。下面我们开始研究他的使用，为了能够更好的测试，我们先实现一个打印容器元素的函数，vector底层是数组，所以有三种访问方式：下标访问、迭代器访问、范围for（本质也是迭代器）
C++ string(2)实现精讲
Jason_from_China的博客
11-06 1715
C++ string的使用我们已经讲解了，接下来我们会讲解string的实现，但是并不是每一个我都会实现，比如string删除有好几个，但是我会删除只是实现一个erase，首先是使用的次数频繁，其次是都大差不差，没有必要实现那么多，我这里只是把string整体的逻辑给实现，对string有一个更深入的了解提升代码能力和思维能力。注意事项1。
【Effective C++】阅读笔记5
gma999的博客
11-07 904
Effective C++ 面向对象和模板相关章节
在数据结构中用C++判断顺序栈中出栈序列是否合法
10-31
在C++中，为了判断一个顺序栈（使用数组或链表实现）的出栈序列是否合法，我们需要模拟出栈过程，并检查每次出栈操作是否遵守栈的基本规则：先进先出（LIFO）。对于每个元素，我们检查它是否位于栈顶并且可以安全地...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

naca yu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值