会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年8月19日
leetcode 225. Implement Stack using Queues 用队列实现栈(简单)
摘要:
使用队列,每次把新加入的数插到前头,这样队列保存的顺序和栈的顺序是相反的,它们的取出方式也是反的,那么反反得正,就是我们需要的顺序了。我样可以直接对队列q操作,在队尾加入了新元素x后,将x前面所有的元素都安排好顺序取出并加到队列到末尾,这样下次就能直接取出x了,符合栈的后入先出的特性,其他三个操作也就是直接调用队列的操作即可。
阅读全文
posted @ 2022-08-19 16:55 okokabcd
阅读(52)
评论(0)
推荐(0)
编辑
公告