python实现双端队列

描述：双端队列就是数组的头尾都可以进行添加删除查看操作。

class Deque:
    #加载
    def __init__(self):
        self.arr = []
    #判断是否为空
    def is_empty(self):
        return self.arr == []
    #向双端队列前端添加数据
    def add_head(self,data):
        self.arr.insert(0,data)
    #移除双端队列头部数据
    def del_head(self):
        if self.is_empty():
            return "数组为空"
        else:
            return self.arr.pop(0)
    #查看双端队列头部数据
    def peek_head(self):
        return self.arr[0]
    #向双端队列尾部添加数据
    def add_end(self,data):
        self.arr.append(data)
    #移除双端队列尾部数据
    def del_end(self):
        if self.is_empty():
            return "数组为空"
        else:
            return self.arr.pop()
    #查看双端队列尾部数据
    def peek_end(self):
        if self.arr.__len__()!=0:
            return self.arr[self.arr.__len__()-1]
        else:
            return "队列为空"

测试：

test = Deque()
test.add_end(1)
test.add_head(2)
print(test.peek_head())
print(test.is_empty())