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

用两个栈实现队列

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

 插入队列:依次将元素进栈1,等到所有元素都进入完毕之后,再逐个弹出到栈2中,遇到pop就弹出栈2的最上面的元素

### 总思路:stack1负责存储数据;stack2负责弹出数据
### 插入:直接加进stack1
### pop:stack2非空,直接弹出最上面的数据,否则先将stack1中的所有数据弹出到stack2,然后再弹出stack2中的数据

#剑指offer#
全部评论

相关推荐

投递腾讯等公司10个岗位
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务