题目描写叙述：
输入两个整数序列，第一个序列表示栈的压入顺序，请推断第二个序列是否为该栈的弹出顺序。
如果压入栈的全部数字均不相等。比如序列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;
bool ret = false;
stack<int> st;
int lenPop = popV.size();
int lenPush = pushV.size();
int i=0, j=0;
for(i=0; i<lenPop; i++)
{
while(st.empty() || st.top() != popV[i])
{
if(j>= lenPush)
break;
st.push(pushV[j]);//注意这里标号是j。不是i
j++;
}
if(st.top() != popV[i])
break;
st.pop();
}
if(st.empty() && i >= lenPop)
ret = true;
return ret;
}
};