一个栈的输入序列为ABCD,可以得到输出序列:BACD。
- 首页
- 专业技术继续教育
-
1.一个栈的输入序列为ABCD,可以得到输出序列:BACD。
-
2.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 ()。
-
3.一个栈的输入序列为1 2 3 4,则栈的输出序列不可能是( )。
-
4.一个栈的输入序列为1, 2, 3,…,n,若输出序列的第1个元素是n,则第i(1≤i≤n)个输出的元素是( )。
-
5.若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1 = 3,则p2为()。
-
6.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
-
7.若已知一个栈的入栈序列是1,2,3,…,m,其输出序列为p,P2,p,…,pn,若p1=n,则p为()
-
8.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )。
-
9.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是( )。
-
10.如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是()。