有5个元素1,2,3,4,5 的顺序进栈,问下列哪一个不是合法的出栈序列?

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/10/06 23:23:31

有5个元素1,2,3,4,5 的顺序进栈,问下列哪一个不是合法的出栈序列?
A.(1 3 4 6 2) B.(3 4 2 5 1) C.(2 4 1 3 5) D.(5 4 3 2 1)

首先,我认为所有的“6”应该为“5”,在此基础上选项C“2 4 1 3 5”是不合法的出栈序列.
A（1 3 4 5 2）步骤为：1进栈,1出栈,2 3 依次进栈,3出栈,4进栈,4出栈,5进栈,5出栈,2出栈
B（3 4 2 5 1）步骤为：1 2 3进栈,3 出栈,4进栈,4出栈,2出栈 5进栈,5出栈,1出栈
C不合法
D（5 4 3 2 1 ）全部进栈,依次出栈

有5个元素5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?（）请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列? 有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3. 计算机三级数据库栈S 最多能容纳4 个元素.现有6 个元素按A、B、C、D、E、F 的顺序进栈,下列哪一个序列不是可能设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是（）如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列? (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641? 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细解析啊! 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____. 有下列含氮元素的物质:1 N2 2 NO 3 NH3 4NO2 5HNO3按氮元素化合价由高到低排列的顺序是设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?