怎样用2个栈实现队列(java)
发布网友
发布时间：2022-04-23 18:32
共1个回答
热心网友
时间：2022-04-22 17:53
假设其中一个栈为s1, 另一个为s2
1. 入队：将元素放入s1中，s2始终为空
2. 出队：
1). 首先将s1中的元素全部导入s2的栈中，清空s1，
2). 然后再将s2栈顶元素出栈，保留下来，
3). 将s2剩余元素导入s1中，恢复数据原有顺序，就可以了
至于代码，自己想想就能写出来
