若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

admin2010-07-20 39

问题若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

选项 A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2

答案C

解析栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top）,另一端称为栈底(Bottom）。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈）的总是当前栈中"最新"的元素,即最后插入(进栈）的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C）3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。

转载请注明原文地址:https://kaotiyun.com/show/q8vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类