承建网站培训机构专业

1.题目解析

题目是让我们判断是否可以完成这个pop。

可以返回true不可以返回false。

2.算法原理

要实现题目的要求，我们只需要模拟栈的push和pop操作即可。如果操作模拟下来栈里面为空，就可以实现，否则就不可以实现。

3.代码实现

#include<iostream>
#include<vector>
#include<algorithm>
#include<stack>
using namespace std;
class Solution {
public:bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {stack<int> st1;int n=0;for(int i=0;i<pushV.size() ;i++){while (!st1.empty() && st1.top() == popV[n])
{st1.pop();n++;
}st1.push(pushV[i]);}int ci=st1.size();for(int j=0;j<ci;j++){if(st1.top()==popV[n]){st1.pop();n++;}}if(st1.empty()){return true;}else {return false;}}
};