怎样用2个栈实现队列(java)

来源:百度知道 编辑:UC知道 时间:2024/09/25 16:31:13
请写出详细的代码

队列的要求是先进先出,用两个栈可以很容易的实现
假设其中一个栈为s1, 另一个为s2
1. 入队:将元素放入s1中,s2始终为空
2. 出队:
1). 首先将s1中的元素全部导入s2的栈中,清空s1,
2). 然后再将s2栈顶元素出栈,保留下来,
3). 将s2剩余元素导入s1中,恢复数据原有顺序,就可以了

至于代码,自己想想就能写出来