栈混洗的甄别算法
栈混洗的甄别算法 StackPermutation
栈混洗
将栈A的顶元素弹出并压入栈S,或将栈S的顶元素弹出并压入栈B中,经过一系列的操作后,A中元素全部转入B中,则称之为A的一个栈混洗。
栈混洗的甄别
栈混洗甄别实现
#include <stack>
using namespace std;
template <typename T>
bool stackPermutation(stack<T> A,stack<T> B)
{
//模拟栈混洗的过程
原创
2020-11-10 14:59:57 ·
541 阅读 ·
1 评论