栈混洗甄别算法

s.top()==a[i]

A.size()0

++i

取出待检查长度为n的序列中第i个元素

s.push(A.pop())

s.pop()

A.size()=0

是一个栈混洗，返回

s.top()!=a[i]

i=n

in

该序列不是栈混洗，返回结果