容量:同一时间,能存放的最多的元素个数
题目:用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?
一般把顺序栈分为存储空间和输出缓冲区
栈:后进先出
队列:先进先出
如图 感觉很清楚了
难点就在于把n个数据放在n容器里面的时候 m里面还能放一个 先出栈 如果放2个就无法正常出栈
所以答案是2P+1 也就是图中的2n+1
09-13
1714
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-24
容量:同一时间,能存放的最多的元素个数
题目:用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?
一般把顺序栈分为存储空间和输出缓冲区
栈:后进先出
队列:先进先出
如图 感觉很清楚了
难点就在于把n个数据放在n容器里面的时候 m里面还能放一个 先出栈 如果放2个就无法正常出栈
所以答案是2P+1 也就是图中的2n+1