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