一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
发布时间：2024-12-19 12:54:46
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：dceab
相关试题
- 1.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
- 2.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 3.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 4.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
- 5.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
- 6.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）【提高题】
- 7.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 8.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。
- 9.若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
- 10.设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
