python代码，双端队列实现

双端队列支持在队列的头部和尾部都进行插入和删除的操作。在python语言中，结合append和pop 用法，可实现双端队列

class DeQueue():
    # DeQueue() 创建一个空的新双端队列。 它不需要参数，并返回一个空队列。
    def __init__(self):
        self.datas = []
        self.size=0
    
    # enqueue_end(item) 将新项添加到队尾。 它需要 item 作为参数，并不返回任何内容。
    def enqueue_end(self, data):
        self.datas.insert(0, data)
        self.size+=1
    
    # dequeue_end() 从队尾移除项。它不需要参数并返回 item。 队列被修改。
    def dequeue_end(self):
        data = self.datas.pop()
        self.size-=1
        return data
        
    # enqueue_head(item) 将新项添加到队首。 它需要 item 作为参数，并不返回任何内容。
    def enqueue_head(self, data):
        self.datas.append(data)
        self.size+=1
    
    # dequeue_head() 从队首移除项。它不需要参数并返回 item。 队列被修改。
    def dequeue_head(self):
        data = self.datas.pop(0)
        self.size-=1
        return data
    
    # is_empty() 查看队列是否为空。它不需要参数。
    def is_empty(self):
        return self.size==0
    
    # len() 返回队列中的项数。它不需要参数，返回一个整数。
    def __len__(self):
        return self.size
    
if __name__ == '__main__':
    deque = DeQueue()
    #队尾插入， #data=[1,2,3]
    deque.enqueue_end(1)
    deque.enqueue_end(2)
    deque.enqueue_end(3)
    #队首插入，data=[3，2，1，1,2,3]
    deque.enqueue_head(1)
    deque.enqueue_head(2)
    deque.enqueue_head(3)
    print(len(deque)) 
    print(deque.is_empty())
    
    print(deque.dequeue_end())
    print(deque.dequeue_end())
    print(deque.dequeue_end())
    #队尾删除，data=[3,2,1] 
    print(deque.dequeue_head())
    print(deque.dequeue_head())
    print(deque.dequeue_head())
    #队首删除，data=[]