如果进栈序列为A、B、C、D,则可能的出栈序列是什么?

如果进栈序列为A、B、C、D,则可能的出栈序列是什么?


相关考题:

若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。() 此题为判断题(对,错)。

设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。A.5和4B.4和3C.3和2D.2和1

如果进栈序列为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,BB)B,D,C,AC)C,D,A,BD)任意顺序

一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde

已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。 A1234B4321C2143D4123

若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列(32)。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

如果进栈序列为A,B,C,D,则可能的出栈序列是( )。A.C,A,D,BB.B,D,C,AC.C,D,A,BD.任意顺序

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。A.dcbaB.dabcC.dcabD.dbca

若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是 ______。A.2,4,1,3B.3,1,4,2C.3,4,1,2D.1,2,3,4

设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。A.abcB.acb C.cab D.Cba

若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。A.1,4,3,2B.2,3;4,1C.3,1,4,2D.3,4,2,1

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop (36)。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列

对于初始为空的栈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,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).A.abcB.acbC.cabD.Cba

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b aB.d a b cC.d c a bD.d b c a

一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。AdcbaBbcadCcbadDadbc

一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。AhgfeBgfehCfgehDehfg

一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。AadbcBbeadCcbadDdcba

栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。A、dcbaB、bcadC、cbadD、adbc

单选题一个栈的进栈序列是a,h,c,d,则栈的不可能的出栈序列是()。AadbcBbeadCcbadDdcba

单选题设abcdef以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的出栈序列为()。AfedcbaBbcafedCdcefbaDcabdef

单选题如果进栈序列为A,B,C,D,则可能的出栈序列是(  )。AC,A,D,BBB,D,C,ACC,D,A,BDD,B,C,A

问答题如果进栈序列为A、B、C、D,则可能的出栈序列是什么?

填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。