队列实现栈的3种方法，全都击败了100%的用户！

之前我们讲过《用两个栈实现一个队列》，而今天我们要讲的是「用队列实现栈」，它们都属于常见的面试题，而我们今天要用多种方法来实现队列到栈的“转变”。

老规矩，先来回顾一下栈（Stack）和队列（Queue）的特性和常见方法。

栈是后进先出（LIFO）的数据结构，常见方法如下：

push()：入栈方法，向栈顶添加元素；

pop()：出栈方法，将栈顶的元素移除并返回元素；

peek()：查询栈顶元素，并不会移除元素。

队列是先进先出（FIFO）的数据结构，常见方法如下：

offer()：入队方法，向队尾添加元素；

poll()：出队方法，从队头移除并返回元素；

peek()：查询队头元素，并不会移除元素。

知道了这些基础内容之后，就来看今天的问题吧。

题目描述

使用队列实现栈的下列操作：

push(x) -- 元素 x 入栈

pop() -- 移除栈顶元素

top() -- 获取栈顶元素

empty() -- 返回栈是否为空

注意:

你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的；

你所使用的语言也许不支持队列。你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可；

你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

LeetCode 225：https://leetcode-cn.com/problems/implement-stack-using-queues/

题目解析

这道题的题目很好理解：只需要将先进先出的队列，转换为后进先出的“栈”就可以了，我们可以从多个方向入手来实现此功能，比如使用两个队列插入并交换的方式，或者是一个队列插入再交换的方式，或双端队列的方式来实现此功能，具体实现方法和代码如下。

实现方法 1：两个队列实现栈

之前我们用两个栈实现了一个队列的文章中，主要使用的是「负负得正」的思想，那么当看到此道题时，首先应该想到的是用两个队列来实现一个栈，但这里的实现思路和用栈实现队列的思路又略有不同，因为队列都是先进先出的，我们可以把它理解为「正数」，那么也就不能用「负负得正」的思想了，我们这里使用两个队列来实现栈，主要的操作思路是先将元素插入一个临时队列中，然后再将另一个队列的所有元素插入到临时队列的尾部，从而实现后进先出功能的，具体的实现步骤如下。

步骤一

添加首个元素，入列到临时队列 queue2：

步骤二

因为正式队列中无元素，因此无需将 queue1 中的元素移动到临时队列 queue2 的尾部，直接将临时队列和正式队列互换即可：

步骤三

添加第二个元素，先入列到临时队列 queue2：

步骤四

再将 queue1 中的元素移动到 queue2 的尾部，如下所示：

步骤五