题目
给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。
输入：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
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/validate-stack-sequences
思路：
在进栈顺序如题时，如果是正确的序列出栈，假设出去一个就去掉一个，
如4-5-3-2-1，因为是可行的出栈方式，那么poped中的元素都可以被去掉
如4-5-2-3-1，因为2的顺序错误，4可以出栈，5可以栈，那么2始终出去不了
观察上面执行顺序，可以发现，push和pop的对应数字为镜像，在push中最后一个进的，在pop中就第一个出
所以如果用一个栈和队列分别存储pushed和popped中的元素
栈顶元素一旦和队头元素相同，就在两个结构中同时pop该元素，
直到栈为空，即都能顺利出栈，返回true，否则返回false
具体代码如下
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
std::stack<int> s;
std::queue<int> q;
int i;
for(i=0;i<pushed.size();i++)
{
q.push(popped[i]);
}
for(i=0;i<pushed.size();i++)
{
s.push(pushed[i]);
while(!s.empty() && s.top() == q.front())
{
s.pop();
q.pop();
}
}
if(!s.empty())
{
return false;
}else
{
return true;
}
}
