双端队列

双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。

双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

操作

• Deque() 创建一个空的双端队列
• add_front(item) 从队头加入一个item元素
• add_rear(item) 从队尾加入一个item元素
• remove_front() 从队头删除一个item元素
• remove_rear() 从队尾删除一个item元素
• is_empty() 判断双端队列是否为空
• size() 返回队列的大小

实现

class Dequeue(object):
    '''双端队列，两端即可以添加也可以删除'''
    def __init__(self):
        self.__list = []

    def add_front(self, item):
        '''头部添加'''
        self.__list.insert(0, item)

    def add_rear(self, item):
        '''尾部添加'''
        self.__list.append(item)

    def remove_front(self):
        '''头部删除'''
        return self.__list.pop(0)

    def remove_rear(self):
        '''尾部删除'''
        return self.__list.pop()

    def is_empty(self):
        '''判断是否为空'''
        return self.__list == []

    def length(self):
        '''获取双断队列的长度'''
        return len(self.__list)


if __name__ == '__main__':
    dequeue = Dequeue()

    dequeue.add_front(1)
    dequeue.add_front(2)
    dequeue.add_front(3)

    dequeue.add_rear(4)
    dequeue.add_rear(5)

    print(dequeue._Dequeue__list)

    print(dequeue.remove_front())
    print(dequeue.remove_rear())

运行结果：

/home/longhui/Desktop/数据结构与算法/venv/bin/python /home/longhui/Desktop/数据结构与算法/venv/MyCode/5_queue/my_dequeue.py
[3, 2, 1, 4, 5]
3
5

Process finished with exit code 0