有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?A.2、3、4、1、6、5B.3、2、4、6、5、1C.
有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?
A.2、3、4、1、6、5
B.3、2、4、6、5、1
C.4、3、1、2、5、6
D.5、4、6、3、2、1
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom),具有后进先出(LIFO)的操作原则。分析四个选项可知,A、C和D都符合栈的后进先出(LIFO)的操作原则,只有C(4、3、1、2、5、6)不符合,因为从C的出栈顺序可知1比2先进,所以出栈时应该2先出。
有6个元素按1 2、3、4、5、6的顺序进栈,下列不是合法的出栈序列的是______。A.2、3、4 计算机类考试 2020-05-23 …
有6个元素6,5,4,3,2,1顺序进栈,问下列哪一个不是合法的出栈序列 ______。A.5,4, 计算机类考试 2020-05-23 …
有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?()A.2、3、4、1、 计算机类考试 2020-05-24 …
有6个元素按1、2、3、4、5、6的顺序进栈,下列哪一个不是合法的出栈序列?A.2、3、4、1、6、 计算机类考试 2020-05-24 …
6个元素按1、2、3、4、5、6的顺序进栈,序列(40)是不可能的出栈序列。A.1、2、3、4、5、 计算机类考试 2020-05-26 …
如何判断出栈顺序是否合法,有什么方法没有.比如有六个元素6,5,4,3,2,1的顺序进栈,问下列哪 其他 2020-06-28 …
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为().3,2 数学 2020-06-28 …
有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?()。答案是34651 其他 2020-06-28 …
6列5行用英文怎么说? 数学 2020-07-25 …
6.有六个元素6,5,4,3,2,1\x05的顺序进栈,问下列哪一个不是合法的出栈序列?(C)A.5 数学 2020-12-05 …