单选题设元素序列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。