Random Access Queue

Home > Computer Science > Algorithms and data structures > Stacks and Queues > Random Access Queue

A RAQ allows both constant-time access to arbitrary elements within an ordered collection, and linear-time insertion, deletion, and slap operations.