设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行（排除堆栈为空时的出堆栈操作情况）,下列哪些数据元素序列可由出堆栈序列得到：

题目

设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行（排除堆栈为空时的出堆栈操作情况）,下列哪些数据元素序列可由出堆栈序列得到：
（1）{d,e,c,f,b,g,a}; （2）{f,e,g,d,a,c,b};
（3）{e,f,d,g,b,c,a}; （4）{c,d,b,e,f,a,g}

答案

(1)和(4)