【如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?说明为什么不能得到或如何得到?是数据结构（第2版）第3章习题4的题目.】
更新时间：2026-10-01 15:44:49
问题描述:
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?
说明为什么不能得到或如何得到?是数据结构（第2版）第3章习题4的题目.
舒乐回答:
栈的结构特点是先进后出. 4,3,5,6,1,2得不到 分析：由于进栈的序列是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出栈后才进栈的.