本文主要是介绍【c++刷题】——剑指offer21.栈的压入、弹出序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
剑指offer21.栈的压入、弹出序列
题目链接：剑指offe21.栈的压入、和弹出序列
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
示例1
输入：
[1,2,3,4,5],[4,3,5,1,2]
复制返回值：
false
思路：
栈的特点就是后进都数据先弹出。
4,5,3,2,1是先将1，2，3，4压入栈，然后再将4弹出，在把5压入栈，在弹出5，3，2，1，所以
4,5,3,2,1是1，2，3，4，5对应的弹出数据。
1.先创建一个栈stack，模拟实现栈的压入和弹出的状况（后进先出）
2.遍历一次pushV中的数据，将pushV中的数据插入到stack中，插入一个数据后就对stack中最顶端的数据与popV中指针指向的数据进行比较，如果相等，则删除stack中顶端的数据，popV指针再向后走一位，直到与stack顶端的数据不相等或者stack为空就停止比较，再将pushV中的数据继续插入到popV中。
3.遍历完pushV数组后，判断stack是否为空，如果为空，则为true，不为空false。因为如果stack为空，则说明stack弹出顺序与pushV是相同的。
代码：
class Solution {
public:bool IsPopOrder(vector<int> pushV,vector<int> popV) {stack<int> st;int i=0,j=0;//i是pushV的指针，j是popV的指针while(i<pushV.size())//判断是否为遍历完pushV{st.push(pushV[i]);i++;//判断st是否为空，且顶端数据是否与popV指针指向的数据相等while(!st.empty()&&st.top()==popV[j]){st.pop();j++;}}if(!st.empty())//判断st数据知否为空{return false;}return true;}
};这篇关于【c++刷题】——剑指offer21.栈的压入、弹出序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
