<题目描述>
使用栈实现队列的下列操作:
push(x) – 将一个元素放入队列的尾部。
pop() – 从队列首部移除元素。
peek() – 返回队列首部的元素。
empty() – 返回队列是否为空。
<原题链接>
https://leetcode-cn.com/problems/implement-queue-using-stacks/
<样例代码>
#!/usr/bin/python3
class MyQueue:
def __init__(self):
self.arr = []
def empty(self):
return len(self.arr)==0
def push(self,x):
self.arr.append(x)
def pop(self):
if self.empty():
return -1
else:
return self.arr.pop(0)
def peek(self):
if self.empty():
return -1
else:
return self.arr[0]