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