Question

关于C栈的问题。高手进

Answer 1

你依次考虑出栈的元素
b，d，c，f，e，a
每一个元素出栈时，连同其本身在内，还有多少个元素在栈里面的，对应这些值的最大值，就是栈的至少容量。因为如果少于这个容量，栈将无法容纳每一个出栈元素所需要的空间。

这个例子中，这个最大值就是元素
d
出栈时，连同
d
本身在内，还有
a、c、d
3个元素在栈中(b已经出栈)，所以，这个题目的答案就是
3

Answer 2

3

根据出栈入栈顺序分析如下：

a进
b进
b出
需要最小容量2
剩下a

c进
d进
d出
c出
加上那个a
需要最小容量3
剩下a

e进
f进
f出
e出
a出
e、f加上那个a
需要最小容量3

根据以上分析
容量最少是3就可以了