栈的出栈序列判断:1, 3, 2, 5, 4 是否可能?
在一个栈中,每个元素只能先进后出。因此,在入栈序列为 1, 2, 3, 4, 5 的情况下,元素 5 只能在元素 4 之前出栈,元素 4 只能在元素 3 之前出栈,以此类推。
如果出栈序列为 1, 3, 2, 5, 4,那么元素 3 之前的元素(即 1 和 2)必须在元素 3 之后出栈,这是不可能的。
因此,出栈序列 1, 3, 2, 5, 4 是不可能出现的。
原文地址: https://www.cveoy.top/t/topic/mLP1 著作权归作者所有。请勿转载和采集!