设数据元素序列{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)�����أ�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�������������ó����ջ����