BUPT-DSA 2019 Fall Chap.3 栈可能的输入序列

Reference

栈的合法输出序列-CSDN

关于出栈顺序的模拟和数学检测，之前写过

ZJU数据结构 02-线性结构4 Pop Sequence (25 分)

有启发意义一道题目，学习了在dfs有多个选支时应该如何操作，that is，把当前的状态（含数组，参数等）备份一份，此时两种选支可以串行。
将栈和队列建立在栈里，可以自动控制构造和析构，不用多操心，很方便。

#include <cstdio>
#include <iostream>
#include <stack>
#include <queue>
#include <string>
using namespace std;
queue<char> src,dst;//使用队列来保存输入和输出的的字符序列
stack<char> st;//中间栈
int cnt=0;//解计数器

void dfs(queue<char> &