题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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.empty()||popV.empty()) return false; if(pushV.size()!=popV.size()) return false; stack<int> s; //首先无论如何我都要push第一个元素入栈： s.push(pushV[0]); //建立两个指针，分别指向pushv和popv的第一个元素 int k=0,i=0; while(k<popV.size()&&i<pushV.size()) { //如果栈顶元素等于弹出顺序的第i个，则弹出当前栈顶元素，并且将弹出队列指针加1 if(s.top()==popV[i]){ s.pop(); //如果弹出队列指针已经到尾部，则说明弹出队列已遍历完毕，返回true if(i==popV.size()-1) return true; i++; } //如果不相等，则继续压入pushv里面的元素 else{ //压入队列到尾部都没有相等的元素，return false k++; if(k==pushV.size()) return false; s.push(pushV[k]); } } return true; } };