23、若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。 A.3,2,1 B.2,1,3 C.3,1,2 D.

如题所述

c。。。。
A的情况
全部进栈后
3
2
1
此时 1在最下面
出栈的情况只能由3先出来
所以出栈顺序
3,2,1

B的情况
先 进 1 ,2 然后 让 2 ,1出来
然后3在进,在出

c的情况没可能,1进,1出,2进,2出 那么3就只能最后出了
3想第一个出来,其他的两个数字一定没有出来

自己画图
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-12-22
栈的特点是先进栈的元素最后出来,由于是1比2先进的栈,那么出来的时候2应该比1先出来
由此可知C不正确!!!!
第2个回答  2010-12-22
C
相似回答