对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
-
1、一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。
一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。Aa,b,c,d,eBd,e,c,b,aCd,c,e,a,bDe,d,c,b,a
-
2、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出棱的顺序是( )。A12345ABCDEBEDCBA54321CABCDEl2345D54321EDCBA
-
3、一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈
一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈,然后将所有的元素依次出栈,则元素出栈的顺序是A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321...
-
4、设有一个栈,元素进栈的次序为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
-
5、设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元
设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。AA)6BB)4CC)3DD)2
-
6、设栈S和队列Q的初始状态为空,元素a、b、C、d、e和f依次通过栈s,一个元
设栈S和队列Q的初始状态为空,元素a、b、C、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、C、f、e、a,则栈S的容量至少应该是( )。AA)6BB)4CC)3DD)2