leetcode 225. Implement Stack using Queues 用队列实现栈(简单)

Posted 2022-08-20 okokabcd

使用队列，每次把新加入的数插到前头，这样队列保存的顺序和栈的顺序是相反的，它们的取出方式也是反的，那么反反得正，就是我们需要的顺序了。我样可以直接对队列q操作，在队尾加入了新元素x后，将x前面所有的元素都安排好顺序取出并加到队列到末尾，这样下次就能直接取出x了，符合栈的后入先出的特性，其他三个操作也就是直接调用队列的操作即可。

使用队列，每次把新加入的数插到前头，这样队列保存的顺序和栈的顺序是相反的，它们的取出方式也是反的，那么反反得正，就是我们需要的顺序了。我样可以直接对队列q操作，在队尾加入了新元素x后，将x前面所有的元素都安排好顺序取出并加到队列到末尾，这样下次就能直接取出x了，符合栈的后入先出的特性，其他三个操作也就是直接调用队列的操作即可。