题目：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
注意：若两个序列长度不等则视为并不是一个栈的压入、弹出序列。若两个序列都为空，则视为是一个栈的压入、弹出序列。
思路：只需每次将栈顶元素跟弹出序列元素相比较，如果相同就弹出，不同就继续向栈内压入新元素。
class Solution {
public:
bool isPopOrder(vector<int> pushV,vector<int> popV) {
if (pushV.size() != popV.size()) return false;
stack<int> stk;
int i = 0;
for (int j = 0; j < pushV.size();j++)
{
stk.push(pushV[j]);
while(stk.size() && stk.top() == popV[i] )
{
stk.pop();
i++;
}
}
return stk.empty();
}
};
一个需要注意的地方！
while(stk.size() && stk.top() == popV[i])这句代码中一定要先判断stk.size()不为空再判断stk.top() == popV[i])，如果颠倒顺序则会报错，虽然有&&操作，但应注意编译器执行的顺序！
