【Java】一个计算栈的容量的问题
2019-08-20 本文已影响0人
Joey_GZ
关于一个计算栈的容量的问题
【题目】
设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，
如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，
则顺序栈的容量至少应为多少？
【答案】
3
[]//空
[s1] //s1入栈
[s1 s2]//s2入
[s1] //s2出
[s1 s3] //s3入
[s1] //s3出
[s1 s4] //s4入
[s1]//s4出
[s1 s5]//s5入
[s1 s5 s6] //s6入，此时元素最多，3
[s1 s5]//s5出
[s1] //s1出
[]//空
