有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先出。
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( 数学 2020-05-17 …
栈的进出问题有5个元素,其入栈次序为:A,B,C,D,E,在各种可能的出栈次序中,以元素C,D最先 其他 2020-06-28 …
已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a 数学 2020-06-28 …
入栈与出栈顺序一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是()1.EDCBA2. 数学 2020-06-28 …
数据结构作业,稳人帮下手!!计算题:1.有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一 其他 2020-06-28 …
如何判断栈的进出问题一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()A.23 数学 2020-06-28 …
设有4个元素1,2,3,4依次进栈,而出栈操作可随时进行(进出栈可任意交错进行,但要保证进栈次序不 其他 2020-07-10 …
有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?1.有5个元素,其入 其他 2020-07-10 …
建立顺序栈,并实现顺序栈的进栈和出栈将1~12这12个数字保存在顺序栈里,然后实现改顺序栈的所有数 其他 2020-07-10 …
6.有六个元素6,5,4,3,2,1\x05的顺序进栈,问下列哪一个不是合法的出栈序列?(C)A.5 数学 2020-12-05 …