試解leetcode算法題--用棧實現隊列

<題目描述>
使用棧實現隊列的下列操作:
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]
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章