Updated queue implementation and interface.