<題目描述>
使用棧實現隊列的下列操作:
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]