...序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列...答:分析:由于进栈的序列是1,2,3,4,5,所以出栈序列可能是4,3,5,6,2,1 因为1先进栈,不可能在先出栈 所以不可能。有可能是4,3,5,6,2,1 1,3,5,4,2,6的出栈序列是能得到的。因为6是1,2,3,4,5出栈后才进栈的。
...2,3,4,5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列,求...答:第一个不能:第一个序列是4先出来,则123必在栈内,出栈必须是3在2前面,2在1前面。第二个可以。
...5,6,能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列答:可以得到435612但是得不到135426