deque.py

python的典型方法,对初学的python的人有一定的借鉴作用。

class node(object):
    def __init__(self, value):
        self.value = value
        self.prev = None
        self.next = None

class EmptyDequeException(Exception):
    pass

class Deque(object):