关于 数据结构 的问题,求答案,,最好大概讲讲过程Question 3依次读入数据元素序列{a,b,c,d,e,f,g} 进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出
栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,题 34图是栈的示意图。若将元素 A、B、C、D 依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是( )(2017)A.ABCDB.BCADC.CDABD.DCBA相关知识点: 试题来源:
首先明确几个概念:栈是先进后出,队列是先进先出;题目中指定了进栈顺序,但没说要连续进栈.(下面箭头图中右代表栈底,左代表栈顶,队列同样)假如栈的容量是1,则第一个出栈的肯定是a,不符合;假如栈的容量是2,则a、b进去,b出栈,c进栈,只能c先出栈,d不可能出队顺序在c前...
依次读入数据元素序列(a,b,c,d,e,f,g)进栈,每进一个元素,机器可要求下一个元素进栈或出栈;如此进行,则栈空时掸出的元素构成的序列是以下哪些序列() A(d,e,c,f,b,g,a) B(f,e,g,d,a,c,b) C(e,f,d,g,b,c,a) D(c,d,b,e,f,a,g)...