假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
相关考题:
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反A.B.C.D.
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。A.321B.213C.231D.123A.B.C.D.
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A. dcebfa B. cbdaef C. bcaefd D. afedcb
● n 个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么, (36) 。(36)A. 元素的出队次序与进栈次序相同B. 元素的出队次序与进栈次序相反C. 元素的进栈次序与进队次序相同D. 元素的出栈次序与出队次序相反
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ( ) A.321B.213C.231D.123
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
单选题设abcdef以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的出栈序列为()。AfedcbaBbcafedCdcefbaDcabdef