若让元素1 2 3依次进栈则出栈次序不可能出现的是（)情况。

大学网课 2022-08-30 23:30:25 已帮助人

若让元素1，2，3依次进栈，则出栈次序不可能出现的是（)情况。

A．3，2，1

B．2，1，3

C．3，1，2

D．1，3，2

若让元素1 2 3依次进栈则出栈次序不可能出现的是（)情况。

热搜：关于根尖1/3根折,不正确的描述是

回答

共1条回复

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