对于初始为空的栈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 a
B. d a b c
C. d c a b
D. d b c a
B. d a b c
C. d c a b
D. d b c a
参考解析
解析：
相关考题：
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。A．321B．213C．231D．123
设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )A．6B．4C．3D．2
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。A．321B．213C．231D．123A．B．C．D．
设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。A．6B．4C．3D．2
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。A.c d b aB.c b d aC.c d a bD.c b a d
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列
对于初始为空的栈S，入栈序列为a、b、c、d、e，且每个元素进栈、出栈各1次。则不合法的出栈序列为（ ）A.a b c d eB.e d c b aC.e d a b cD.a c b e d
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。A.5B.4C.3D.2
单选题设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）A6B5C4D3