[练习题]设栈S的初始状态为空,若元素a, b, c, d, e, f依次进栈,得到的出栈序列是b, d,c,f,e,a,则栈S的容量至少是。 

正确答案:3
题目解析

栈:后进先出。
可推出进出栈过程为:a进,b进,b出,c进,d进,d出c出,e进,f进,f出e出,a出
可知栈里最多同时有3个元素,如acd。故容量最少是3。

扫描二维码
免费搜题、免费刷题、免费查看解析