Related Topics
- Polymorphism
A principle that allows an object (a variable) of one type to be used in place of another provided the two share some common characteristics. Polymorphism is an important part of object-oriented languages. However, even in languages that do not support it inherently, we can apply certain techniques to provide polymorphic behavior to some degree.
- Double-ended queues
Often called deques (pronounced “decks”) for short. A deque is a more flexible queue that allows insertions and deletions at both its head and tail.
- Circular queues
Queues akin to circular lists. As with circular lists, circular queues do not have a tail. Instead, the last element in the queue is linked back to the first element so that the queue can be traversed in a circular fashion.