软考-已得出栈序列，求栈的最小容量。

栈是一种后进先出的数据结构。

设元素序列a，b，c，d，e，f经过初始为空的栈S后，得到出栈序列cedfba，则栈S的最小容量为（）。

1. 栈：
   ③ c 出栈 （得到出栈序列第一个元素c）
   ② b 进栈
   ① a 进栈

2. 栈：
   ④ e 出栈 （得到出栈序列第二个元素e）
   ③ d 进栈
   ② b
   ① a

3. 栈：
   ③ d 出栈 （得到出栈序列第三个元素d）
   ② b
   ① a

4. 栈：
   ③ f 出栈 （得到出栈序列第四个元素f）
   ② b
   ① a

5. 栈：
   ② b 出栈 （得到出栈序列第五个元素b）
   ① a

6. 栈：
   ① a 出栈 （得到出栈序列第六个元素a）

栈中最多有四个元素，则栈S的最小容量为4。