#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Author:Richard_Kong
"""
双端队列 是一种具有队列和栈的性质的数据结构
双端队列的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双端队列可以在任意一端进行入队和出队的操作
"""
class Dqueue(object):
def __init__(self):
self.items = []
def add_front(self,item):
self.items.append(item)
def add_rear(self,item):
self.items.insert(0,item)
def remove_front(self):
self.items.pop()
def remove_rear(self):
self.items.pop(0)
def dsize(self):
return len(self.items)
if __name__ == '__main__':
dqueue = Dqueue()
dqueue.add_front(2)
dqueue.add_front(34)
dqueue.add_rear(23)
dqueue.add_rear(90)
print(dqueue.dsize())
dqueue.remove_front()
dqueue.remove_rear()
print(dqueue.dsize())