设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
发布时间：2025-03-13 14:05:36
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D,A,B,C
相关试题
- 1.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 2.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
- 3.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
- 4.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
- 5.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 6.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 7.一个空栈现有甲、乙、丙、丁依次入栈，下列______是不可能的出栈序列。
- 8.设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素一定是（）
- 9.设用链表作为栈的存储结构则退栈操作
- 10.设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
