题解 | #用两个栈实现队列#

用两个栈实现队列

http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6

1、数据结构知识:
栈是先进后出,队列是先进先出;
2、java知识:
stack函数,判空,存取函数;
3、思路
(1)两个栈实现队列,先将队列中的元素入栈1,这样栈1底部元素是队列的首部元素,栈1的首部元素是队列的尾部元素;
(2)要想头尾一致,将栈1的元素顺序取出并push到栈2即可;
(3)如果栈2为空,将栈1中元素存入栈2,若不为空,进行pop操作。

全部评论

相关推荐

开发转测第二人:没实习的话,两个项目吧,八股也要准备一下,这个时间点有点小晚了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务