deque() object: faster appends and pops from the left side but slower lookups in the middle.
from collections import deque d = deque(["A", "B", "C"]) d.append("D") print "Handling", d.popleft()