摘要: leetcode 225. Implement Stack using Queues 用队列实现栈(简单) 使用队列,每次把新加入的数插到前头,这样队列保存的顺序和栈的顺序是相反的,它们的取出方式也是反的,那么反反得正,就是我们需要的顺序了。我样可以直接对队列q操作,在队尾加入了新元素x后,将x前面所有的元素都安排好顺序取出并加到队列到末尾,这样下次就能直接取出x了,符合栈的后入先出的特性,其他三个操作也就是直接调用队列的操作即可。 阅读全文
posted @ 2022-08-19 16:55 okokabcd 阅读(52) 评论(0) 推荐(0) 编辑