【力扣题】题目描述：

栈：线性集合。后进先出。

队列：线性集合。先进先出。

【Python3】代码：

解题思路：两个栈，一个入队的栈，一个出队的栈。出栈时，若出队的栈为空，才将入队的栈中元素依次放入出队的栈，获取出队的栈栈顶的元素；若出队的栈已有元素，则直接获取出队的栈栈顶的元素。

class MyQueue:def __init__(self):self.aqueue = []             # 入队的栈self.bqueue = []             # 出队的栈def push(self, x: int) -> None:self.aqueue.append(x)def pop(self) -> int:peek = self.peek()          # 指针指向出队的栈 栈顶return self.bqueue.pop()def peek(self) -> int:# 出队的栈 有元素，直接获取栈顶元素if self.bqueue: return self.bqueue[-1]# 出队的栈 为空时# 入队的栈 没有元素，返回-1if not self.aqueue: return -1# 入队的栈 有元素，将入队的栈中元素依次放入出队的栈for _ in range(len(self.aqueue)):self.bqueue.append(self.aqueue.pop())# 返回 出队的栈 栈顶元素return self.bqueue[-1]def empty(self) -> bool:return not self.bqueue and not self.aqueue# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()