38 lines
691 B
Python
38 lines
691 B
Python
class deque:
|
|
|
|
def __init__(self, iterable=None):
|
|
if iterable is None:
|
|
self.q = []
|
|
else:
|
|
self.q = list(iterable)
|
|
|
|
def popleft(self):
|
|
return self.q.pop(0)
|
|
|
|
def popright(self):
|
|
return self.q.pop()
|
|
|
|
def pop(self):
|
|
return self.q.pop()
|
|
|
|
def append(self, a):
|
|
self.q.append(a)
|
|
|
|
def appendleft(self, a):
|
|
self.q.insert(0, a)
|
|
|
|
def extend(self, a):
|
|
self.q.extend(a)
|
|
|
|
def __len__(self):
|
|
return len(self.q)
|
|
|
|
def __bool__(self):
|
|
return bool(self.q)
|
|
|
|
def __iter__(self):
|
|
yield from self.q
|
|
|
|
def __str__(self):
|
|
return 'deque({})'.format(self.q)
|