Python Tutorial

Monday, December 3, 2012

python dequeue data structure


Double-ended queue(dequeue) in python.
All source code available on github

#DA_Dequeue.py

from collections import deque

myDequeue = deque()

myDequeue.append(5) # insert element at back
myDequeue.appendleft(9) # insert element at front
myDequeue.append(55)
myDequeue.appendleft(99)
print myDequeue

print myDequeue.pop() # remove last element
print myDequeue
print myDequeue.popleft() # remove first element
print myDequeue
print myDequeue[-1] # last element
print myDequeue[0] # fist element



Output:
deque([99, 9, 5, 55])
55
deque([99, 9, 5])
99
deque([9, 5])
5
9

0 comments:

Post a Comment