2301_76400284的博客

原创 XDOJ-308判断堆栈出栈序列是否有效

如果以序列“1,2,3,4”作为一个栈（初始为空）的输入，那么可得到输出序列“1,2,3,4”或“4,3,2,1”或“2,3,1,4”等等，但是肯定得不到输出序列“4,1,2,3”或“3,1,2,4”等等。每组数据由两行构成，第一行只有一个整数n（<10），表示序列长度，同时表示栈的输入序列为“1,2,3,…还有一种是栈顶元素大于出栈序列元素，例如出栈序列元素要求是2，而此时栈顶元素是3，2是不能比上面的3先出栈的，直接说明这个出栈序列是得不到的，循环也没有必要继续了。根据栈的后进先出特性进行判断。