问题 单项选择题

若让元素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之前出栈。

问答题 简答题
单项选择题