3．设栈S的初始状态为空，元素按照a, b, c, d, e, f, g的顺序依次入栈，按照c, d, f, e, g, b, a的顺序出栈，则栈S的容量至少应该是（ ）。
别灰心，再试一次！
💡 真题解析
【解析】根据入栈序列和出栈序列可以推出元素的出入栈顺序为： a入栈→b入栈→c入栈→c出栈→d入栈→d出栈→e入栈→f入栈→f出栈→e出栈→g入栈→g出栈→b出栈→a出栈，其中栈S里元素最多有4个，所以栈S的容量至少应该为4。
【答案】B
3．设栈S的初始状态为空，元素按照a, b, c, d, e, f, g的顺序依次入栈，按照c, d, f, e, g, b, a的顺序出栈，则栈S的容量至少应该是（ ）。
别灰心，再试一次！
【解析】根据入栈序列和出栈序列可以推出元素的出入栈顺序为： a入栈→b入栈→c入栈→c出栈→d入栈→d出栈→e入栈→f入栈→f出栈→e出栈→g入栈→g出栈→b出栈→a出栈，其中栈S里元素最多有4个，所以栈S的容量至少应该为4。
【答案】B