如果进栈序列为A，B，C，D，则可能的出栈序列是（）A.C,A,D,BB.B,D,C,C.C,D,A,BD.任意顺序
题目
如果进栈序列为A，B，C，D，则可能的出栈序列是（）
A.C,A,D,B
B.B,D,C,
C.C,D,A,B
D.任意顺序
相似考题
更多“如果进栈序列为A,B,C,D,则可能的出栈序列是()A.C,A,D,BB.B,D,C,C.C,D,A,BD.任意顺序 ”相关问题
-
第1题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
正确答案：C
-
第2题：
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
A)C，A，D，B
B)B，D，C，A
C)C，D，A，B
D)任意顺序
正确答案：B
栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，c进，D进，D出，C出，A出”实现。 -
第3题：
如果符号a、b、c、d按顺序进栈，允许在进栈过程中任意插入、弹出操作。请列出这样做可能产生的所有出栈元素序列
D -
第4题：
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
正确答案：C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。 -
第5题：
123按顺序进栈，如果进栈出栈操作可以交替，则不可能得到的出栈序列是 。
312