C++ 栈的压入、弹出序列

一道栈的经典题，根据题目描述，给定两个序列，要我们判断这两个序列是否符合压栈出栈的次序，我们可以直接用一个栈来模拟入栈和出栈过程。

思路分析：

1、用一个辅助栈来模拟压栈出栈过程，用两个下标pushi、popi分别访问压入序列和弹出序列。

2、每次从压入序列开始压入元素，每压入一个元素就要判断该元素是否与弹出序列的当前元素（popV[popi]）相同，如果相同，则说明开始出栈了，继续判断栈中下一个元素是否出栈，如果不相同则继续入栈，表明还没有遇到弹出的时机。直到压入序列结束（pushi走到末尾）。

3、压入序列结束以后，如果辅助栈中没有元素，则说明弹出序列符合该压入栈的弹出顺序，如果辅助栈中还有元素，则说明弹出序列不符合该压入栈的弹出顺序，不符合压栈出栈的次序。

图文解析：

代码实现：