开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >【leetcode】用队列实现栈

【leetcode】用队列实现栈

作者头像

叶茂林

发布于 2024-04-11 08:10:29

780

发布于 2024-04-11 08:10:29

举报

文章被收录于专栏：叶子的开发者社区叶子的开发者社区

题目链接：225. 用队列实现栈 - 力扣（LeetCode）

用两个队列可以实现栈，只需要在在元素入栈的时候，让新来的元素始终放在队首即可，可以先用一个空队列装这个元素，然后将另一个队列装的元素在搬到这个队列，下一次元素入栈的时候又用这个空的队列装新元素，把另一个队列装的元素搬过来，这样新来的元素始终会在队首

如此说来，其实一个队列也可以实现，新来的元素先放队尾，然后把前面的元素都从队首pop出来从队尾push进去，这样也可以让新来的元素始终在队首

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-11，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.