设有初始为空的栈S,入栈序列是f,e,d,c,b,a,出栈序列是d,e,a,b,c,f,则需要为S分配的空间大小至少是

设有初始为空的栈S,入栈序列是f,e,d,c,b,a,出栈序列是d,e,a,b,c,f,则需要为S分配的空间大小至少是
A、2
B、3
C、4
D、5
【正确答案】:C