本文探讨了如何使用两个固定容量的栈（m＞n）来模拟一个最大容量为n+1的队列。通过实例展示了如何进行入队、出队操作，并解释了为何能维持n+1的容量而不破坏队列的顺序性质。关键在于在适当的时候转移元素以保持队列特性。
1. 用两个固定容量为m和n（m>n）的栈能最大能实现多大容量的队列？
n+1
假设 m = 4 , n =2;
顶 底
栈4： 4 3
栈2：1 2
出队列 1
进队列 5
栈4： 5 4 3
栈2： 2
出队列 2
进队列 6
栈4： 6 5 4 3
栈2：
栈4： 4 3
栈2： 5 6
无法维持n+2
顶 底
栈4： 3
栈2：1 2
出队列 1
进队列 4
栈4： 4 3
栈2： 2
出队列 2
进队列 5
栈4： 5 4 3
栈2：
栈4： 3
栈2： 4 5
出队列
3
n+1 可以维持
原因：留一个无所谓顺序，从一个元素的先弹，再弹下面的缓存栈，留两个乱了顺序
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
