设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c

资格题库2022-08-02 37

问题设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop（）。A.得到出栈序列为a b cB.得到出栈序列为b a cC.得到出栈序列为b c aD.是非法的操作序列

选项 A.得到出栈序列为a b c
B.得到出栈序列为b a c
C.得到出栈序列为b c a
D.是非法的操作序列

答案 D

解析操作序列push、pop、pop、push、push、pop表示入栈、出栈、出栈、入栈、入栈、出栈，第三个序列发出时，栈内元素为空，因此其是非法的操作序列。

转载请注明原文地址:https://tihaiku.com/congyezige/2427612.html

初级程序员

相关试题推荐

随机试题

最新回复(0)