栈的出栈序列口诀 如果一个堆栈的入栈序列是abcde，则堆栈的输出序列是不可能是？为什么啊？请指教，谢谢？

如果一个堆栈的入栈序列是abcde，则堆栈的输出序列是不可能是？为什么啊？请指教，谢谢？

有很多种可能性，例如cabde。我们先谈谈可能的情况吧。在这种情况下，a先进入堆栈，然后立即退出堆栈，然后BCDE依次进入堆栈，所以有aedcb

但是cabde绝对不好，因为如果C是第一个退出堆栈的，肯定只有一种情况，AB先进入堆栈，C进入堆栈后立即退出堆栈。在这种情况下，a不会比B先退出堆栈

栈的出栈序列口诀 abcd不可能的出栈顺序 若序列abcde按顺序入栈

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。