17-34.栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”，题34图是栈的示意图。若将元素A、B、C、D依次入栈，入栈过程中允许出栈操作，则下列不可能的出栈序列是( )6a6f3bea470cd735ac9fe784abe4e8b4.png
举一反三
- 栈是一种限定在一端进行数据插入/删除操作的线性表。其特点是“后进先出”,题34图是栈的示意图。若将元素A、B、C、D依次入栈,入栈过程中允许出栈操作,则下列不可能的出栈序列是()(2017) A: ABCD B: BCAD C: CDAB D: DCBA
- 中国大学MOOC: 若元素a,b,c,d,e,f依次入栈，允许入栈与出栈操作交替进行，则不可能得到的出栈序列是________。
- 若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )
- 栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器来指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或入栈。
- 中国大学MOOC: 若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。【提高题】