Question

数据结构题目求解

设数据元素序列{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}

Answer 1

(1)和(4)

追问

理由呢？

追答

1和4可得出如下进出栈序列。
1
a进b进c进d进d出e进e出c出f进f出b出g进g出a出

4
a进b进c进c出d进d出b出e进e出f进f出a出g进g出

其他两种无法得出进出栈序列