给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。
示例 1：
输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
输出：true
解释：我们可以按以下顺序执行：
push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1示例 2：
输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
输出：false
解释：1 不能在 2 之前弹出。提示：
1 <= pushed.length <= 10000 <= pushed[i] <= 1000pushed的所有元素 互不相同popped.length == pushed.lengthpopped是pushed的一个排列
解题思路：栈
这道题就是很常见的考察入栈和出栈是否匹配的题目，我们可以使用一个栈来模拟这个过程！
我们首先遍历 pushed 数组，因为它是入栈序列，此时我们也用一个 popindex 下标去指向 popped 数组，然后每次在 pushed[i] 入栈之后，就来判断一下 popped[popindex] 是否与栈顶元素一样，一样的话表示当前栈顶元素就是可以出栈的，则将其出栈，然后让 popindex++，直到不相等为止，不过要注意遍历判断是否相等的同时，要注意栈是不是已经为空了，为空了也要停下来！
最后如果 pushed 数组遍历完毕了，然后 popindex 也遍历完了 popped 数组的话，说明两个数组的入栈和出栈序列是匹配的，否则就是不匹配的！
class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
stack<int> st;
int popindex = 0; // 指向popped序列的指针
for(int i = 0; i < pushed.size(); ++i)
{
// 1. 先将pushed元素入栈
st.push(pushed[i]);
// 2. 然后循环判断是否popped[popindex]和栈顶元素相同，相同的话说明可以出栈了
while(!st.empty() && st.top() == popped[popindex])
{
st.pop();
popindex++;
}
}
// 3. 最后如果popindex没有走完序列的话，说明该栈序列是不匹配的！
return popindex == popped.size();
}
};