共找到 74 与出栈4 相关的结果，耗时3 ms
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?A．A、D、E、C、B、FB．A、F、E、D、C、BC．C、B、E、D、A、FD．C、D、B、F、E、A
4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是A．a4，a3，a2，a1B．a3，a2，a4，a1C．a3，a1，a4，a2D．a3，a4，a2，a1
若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。A．2，4，1，3B．3，1，4，2；C．3，4，1，2D．1，2，3，4
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（ ）A)1 2 3 4B)2 3 4 1C)1 4 3 2D)3 1 4 2
●设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：1.当入、出栈次序为Push (1) ，Pop ()，Push (2) ，Push (3) ，Pop()，Push (4) ，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop
设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。A．12345B．14325C．41325D．13254
设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1
对于图4-1所示的有向图G，写出函数TopSort执行后得到的拓扑序列。若将函数TopSort中的队列改为栈，写出函数TopSort执行后得到的拓扑序列。
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。A．3，2，4，1B．4，2，3，1C．4，3，2，1D．1，2，3，4
6个元素按1、2、3、4、5、6的顺序进栈，序列(40)是不可能的出栈序列。A．1、2、3、4、5、6B．3、2、1、6、4、5C．4、5、3、2、1、6D．5、6、4、3、2、1
热门搜索：