作业帮 > 综合 > 作业

设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是（）

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/11 01:19:49
设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是（）
A.1,2,3,4,5,6
B.2,1,3,4,5,6
C.3,4,2,1,5,6
D.4,3,2,1,5,6
请说明为什么
明显选D
栈的最大长度是3,怎么可能轮到4呢?不可能!选D
A.1进栈,出栈;2,3,4,5,6分别做同样的动作.
B.1,2进栈,2出栈,1出栈;接着3进栈,出栈;4,5,6一样
C.1,2,3进栈,3出栈,4进栈,出栈;2出栈,1出栈,5进栈,出栈;6进栈,出栈
D.主要跟栈的长度有关!
数据结构考试题求解10．一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是（ ）. A. 5,4,3,2,1 一个栈的入栈序列为A B C D E 则不可能的输出序列为 ( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是（ ） 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是 设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（ ） 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊! 给出集合序列{1}，{2，3}，{4，5，6}，{7，8，9，10}，…，设Sn是第n个集合中元素之和，则S21为（ 判断一个序列是否为栈的出栈序列 二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为 设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?