BKQueue
For the 2015 KPCB Engineering Fellows application, applicants were given the optional task of creating a queue using only primitive types.
My implementation uses a doubly linked list. This reduces the complexity of enqueing and dequeing items to O(1).