面试训练出栈序列考察

从上面的文字中的意思来看，简单的话 入栈序列是升序排列。

那么出栈序列

可以这么说  假设当前元素为4 那么其后的小于4的元素都必须降序排列，否则出错。

海涛这里的题并没有指明 所以需要另外一种方法来处理。

首先判断 栈顶元素是否和输入的元素相等 不等则入栈，等则出栈

如果所有元素入栈还未找到 要输出的元素那么则输出错误。