若让元素1,2,3分段依次进栈,则出栈次序不可能出现____情况?A.321 B.213 C.312 D.132
答案：c
解析：栈的特点是先进后出
A答案：123依次进栈，出栈顺序321
B答案：12进栈后先出2再出1最后3进栈再出栈，结果213
D答案：1进1出；进2，3先出3在出2，结果132
知识点知识点！！！！
涉及知识点：栈的特点是先进后出
玩过河内塔吗
C不可能，根据栈规则，先入后出，1、2、3分段依次进栈，要么开始1进栈后，马上出栈。要么1不出栈，等2入栈，那么1一定在2的的后面出来，所以312这种情况是错误的。