力扣之 用队列实现栈（数据结构）

力扣： 用队列实现栈

题目：

做题思路：
题目的要求用两个队列来实现栈的部分功能，队列是 先进先出，二栈是先进后出，两者刚好相反。所以，我们要得到栈顶的值，我们就必须走一遍队列，我们把一个队列的元素放入到另一个队列里就可以实现了，所以，我们在压栈的时候把数值放到有元素的队列中就行了，但是在一开始的时候两个队列都是空的，我们可以将数值随便放入到两个队列中的一个 。我们在出栈的时候，先找到不为空的队列，在将该队列的值方到另一个队列中，这样就可以得到最底下的值，下一次的出栈在重复之前的操作就行了。

做题思路大概就是这样子。

代码实现：

进阶方法：使用一个队列
我们说虽然使用两个队列可以实现一个栈，但是，我还是觉得使用两个队列还是太麻烦了。我们可不可以只是用一个队列来实现栈？答案是可以的！

解题思路：
使用一个队列来实现栈的难点就在于如何获取栈定的元素，也就是队列的队尾元素
其实，我们认真地思考这个问题也并不是很难，我们只要将队头元素移出去并且重新进入队列，这样执行size-1次（size是指队列有效元素的个数）这样队头元素就是栈定元素了。

图像演示：

代码实现：

俗话说得好“自己动手丰衣足食”，希望读者可以自己动手写一写

题目链接：
用队列来实现栈
大家有更好的方法可以发到评论区，大家一起学习与进步