.设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e,f,g 依次进入 栈 S，若每个元素出栈后立即进入队列 Q，如果 7 个元素出队顺序为b,d,c,f,e,a,g，请判断栈的容量最大是多少？并写出出栈和入栈的操作过程。

【参考答案】

答案：栈的容量最大为3。解释：根据题目描述，元素依次进入栈S，然后出栈进入队列Q，最后按照b,d,c,f,e,a,g的顺......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)