一个栈的输入序列为ABCD,可以得到输出序列:BACD。
- 首页
- 专业技术继续教育
-
1.一个栈的输入序列为ABCD,可以得到输出序列:BACD。
-
2.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 ()。
-
3.一个栈的输入序列为1 2 3 4,则栈的输出序列不可能是( )。
-
4.【简答题】若进栈序列为 abcd ,请给出全部可能的出栈序列和不可能的出栈序列
-
5.设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是 ( )
-
6.一个栈的输入序列为1, 2, 3,…,n,若输出序列的第1个元素是n,则第i(1≤i≤n)个输出的元素是( )。
-
7.若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1 = 3,则p2为()。
-
8.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
-
9.若已知一个栈的入栈序列是1,2,3,…,m,其输出序列为p,P2,p,…,pn,若p1=n,则p为()
-
10.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )。