题目要求用队列来实现栈。
我使用Python语言中的 queue.Queue:
image.png
其中没有获取栈顶元素的方法，但是我们可以使用先pop()后push(x)的方法来模拟top()。
Python 队列（Queue）用法# 介绍了Queue的一些方法

代码实现

一个队列-》栈

  1. from queue import Queue
  2. class MyStack(object):
  4.     def __init__(self):
  5.         """
  6.         Initialize your data structure here.
  7.         """
  8.         #q1作为进栈出栈，q2作为中转站
  9.         self.q=Queue()
  10.     def push(self, x):
  11.         """
  12.         Push element x onto stack.
  13.         :type x: int
  14.         :rtype: void
  15.         """
  16.         self.q.put(x)
  18.     def pop(self):
  19.         """
  20.         Removes the element on top of the stack and returns that element.
  21.         :rtype: int
  22.         """
  23.         size=self.q.qsize()
  24.         for i in range(size-1):# 关键在此
  25.             self.q.put(self.q.get())
  26.         return self.q.get()
  28.     def top(self):
  29.         """
  30.         Get the top element.
  31.         :rtype: int
  32.         """
  33.         size=self.q.qsize()
  34.         for i in range(size-1):
  35.             self.q.put(self.q.get())
  36.         t=self.q.get()
  37.         self.q.put(t) 
  38.         return t
  40.     def empty(self):
  41.         """
  42.         Returns whether the stack is empty.
  43.         :rtype: bool
  44.         """
  45.         return self.q.empty()

其他方法

[LeetCode] Implement Stack using Queues 用队列来实现栈 # 介绍了两种方法
这里不详细说明了，只说简单的思路。

  • 两个队列-》栈

多维护一个队列，存储最后进来的数，在top()或者pop()时可以避免一次队列的循环。

  • 每次push的时候把现有队列翻转，模拟栈