A、B、C、D、E五个字母,对一个栈进行了“入栈、入栈、出栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈”的操作,那么操作完时,它们的顺序变为()A.B、D、C、E、AB.A、B、C、D、EC.E、D、C、B、AD.A、D、E、C
A、B、C、D、E五个字母,对一个栈进行了“入栈、入栈、出栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈”的操作,那么操作完时,它们的顺序变为()
A.B、D、C、E、A
B.A、B、C、D、E
C.E、D、C、B、A
D.A、D、E、C
参考答案和解析
dceab
相关考题:
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是( )。A. D、C、B、AB. C、B、D、AC. C、A、D、BD. C、D、B、A
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop (36)。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
判断题因为SP所指栈顶为“实”栈顶,所以在入栈和出栈操作时都要先修改堆栈指针SP,再执行入栈、出栈操作。A对B错