问题
单项选择题
设元素序列a、b、c、d、e.f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（）。
A．3
B．4
C．5
D．6
答案
参考答案：B
解析：
此题考查栈的用法，根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈s最小容量为4。
搜题请搜索小程序“爱下问搜题”
设元素序列a、b、c、d、e.f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（）。
A．3
B．4
C．5
D．6
参考答案：B
解析：
此题考查栈的用法，根据题中出栈的顺序，当元素c出栈后，栈中有元素a、b，当元素e出栈之前，栈中有元素a、b、d、e，此时栈中的元素达到最多。因此栈s最小容量为4。