本文介绍了一种使用两个栈A和B来实现队列的方法。栈A用于数据的压入，而栈B则用于数据的弹出。当需要从栈B中取出数据时，若栈B不为空，则直接弹出其栈顶元素；若为空，则先将栈A中的所有元素弹出并压入栈B，再弹出栈B的栈顶元素。
主要思路:
两个栈 A , B， 栈A用于向队列中插入数据，栈B用于从队列中取数据．
初始时两个栈皆为空．
当从栈B中取数据时，如果栈B不为空，则直接弹出B的栈顶元素；
为空，则把A中的数据弹出进入到B中，然后取B的栈顶元素．
两个栈 A , B， 栈A用于向队列中插入数据，栈B用于从队列中取数据．
初始时两个栈皆为空．
当从栈B中取数据时，如果栈B不为空，则直接弹出B的栈顶元素；
为空，则把A中的数据弹出进入到B中，然后取B的栈顶元素．
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
