如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。A)C，A，D，BB)B，D，C，AC)C，D，A，BD)任意顺序
如果进栈序列为A，B，C，D，则可能的出栈序列是（ ）。
A)C，A，D，B
B)B，D，C，A
C)C，D，A，B
D)任意顺序
相关考题：
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。A.c d b aB.c b d aC.c d a bD.c b a d
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。 A. d c b aB. d a b cC. d c a bD. d b c a
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b aB.d a b cC.d c a bD.d b c a
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。