双端队列

#实现双端队列  两端都可以入队列和出队列.相当于栈的两个尾部添加在一起。
class Dequeue(object):
    def __init__(self):
        self._list2=[]
    def add_from_front(self,item):
        self._list2.insert(0,item)
    def add_from_rear(self,item):
        self._list2.append(item)
        
    def pop_rear(self):
        return self._list2.pop()
    def pop_front(self):
        return self._list2.pop(0)
    def is_empty(self):
        return self._list2 ==[]
    def size(self):
        return len(self._list2)
#在使用的时候使用的比较少，远不如堆栈和队列使用的多。