栈的输入和输出判断

栈是数据结构里最经常使用的一种，有时候给一个有序的输入要判断一种顺序是否符合栈的输出.  例如：输入为：1 2 3 4 5 6 来判断怎样的输出是符合栈的特色的输出  输出为 : 1 2 3 4 5 6 是符合的 由于能够1入1出 2 入2出 ……最后6入6出。  输出为：6 5 4 3 2 1也是能够的 由于能够1 2 3 4 5 6都入栈而后在一一出栈  输出为：5 6 2 3 4 1 是违法

>>阅读原文<<