一个栈的输入序列是12345,则栈的输出序列有哪几种?答:1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是1231进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是2131进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是2311进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;输入序列是12345的输出序列是12345 12435 12453 12543 2134...
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3...答:假设第一个是4出栈,那么就说明前面,进栈顺序只能是 1,2,3,那么出栈顺序使能是 4,3,2,1。输出可以是1234,2134,1432,4321。第一种:1进1出,2进2出,3进3出,4进4出;第二种:1进,2进,2出,1出,3进3出,4进4出;第三种:1进1出,2进3进4进,4出3出2出。以此类推。