如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
- AA)C，A，D，B
- BB)B，D，C，A
- CC)C，D，A，B
- DD)任意顺序
问题
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
参考解析：
栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，c进，D进，D出，C出，A出”实现。
分类：其他
相关推荐
-
1、有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C
有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？
-
2、如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是（）Ae3，e1，e4，e2Be4，e3，e2，e1Ce3，e4，e1，e2D任意顺序
-
3、设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。
设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。AA、B、C、D、EBB、C、D、E、ACE、A、B、C、DDE、D、C、B、A
-
4、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。A3，2，1，4B3，2，4，1C4，2，3，1D2，3，4，1
-
5、一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。
一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。AadbcBbeadCcbadDdcba
-
6、假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出
假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。