C++算法栈类经典题--栈的压入、弹出序列 + 逆波兰表达式求值（栈的使用）+用栈实现队列

被泡洗的浓盐酸

已于 2022-04-06 00:03:59 修改

阅读量305

点赞数

文章标签： c++ 算法

于 2022-03-31 19:21:41 首次发布

本文链接：https://blog.csdn.net/qq_53413129/article/details/123792593

版权

本文探讨了C++中栈的三种应用：栈的压入、弹出序列判断，逆波兰表达式求值以及如何用栈实现队列。在逆波兰表达式求值中，介绍了将中缀表达式转换为后缀表达式的思路，并阐述了如何通过栈进行计算。对于用栈实现队列，通过维护两个栈pushST和popST，确保了数据的先进先出特性。

摘要由CSDN通过智能技术生成

栈的压入、弹出序列

题目链接

class Solution {
public:
    //拿入栈顺序去模拟出栈顺序，如果可以模拟出来，就是ok的，如果不能就不行。
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> s;
        int i=0,j=0;//push序列的下标和pop序列的下标
        
        while(i<pushV.size())
        {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

被泡洗的浓盐酸

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C++算法栈类经典题--栈的压入、弹出序列 + 逆波兰表达式求值（栈的使用）+用栈实现队列

栈的压入、弹出序列题目链接class Solution {public: //拿入栈顺序去模拟出栈顺序，如果可以模拟出来，就是ok的，如果不能就不行。 bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> s; int i=0,j=0;//push序列的下标和pop序列的下标 while...
复制链接

扫一扫