Deque

Still gotta test it,but I'm generally happy it supports constant worst-case time.