【例3.1】若元素进栈顺序为1234,能否得到3142的出 栈顺序? 解:为了要让3作为第一个出栈元素,1、2先进栈 此时要么2出栈,要么4进栈后出栈,出栈的第2个元素不 可能是1。所以得不到3142的出栈顺序。【例3.1】 若元素进栈顺序为1234，能否得到3142的出 栈顺序？ 解：为了要让3作为第一个出栈元素，1、2先进栈， 此时要么2出栈，要么4进栈后出栈，出栈的第2个元素不 可能是1。所以得不到3142的出栈顺序