依次读入数据元素序列{a，b，c，d，e，f，g}进栈,每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪个序列？（2.0分）
举一反三
- 若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )
- 依次读入数据元素序列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,c,b,a} D: {c,d,b,e,f,a,g}
- 已知一个栈的进栈序列是1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。
- 若依次读入数据元素序列1、2、3，进栈的过程中允许出栈，试写出各种可能的出栈序列。
- 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（） A: {5，4，3，2，1} B: {2，1} C: {2，3} D: {3，4}