Discussion on Array-Based Lists
Discover more aspects regarding array-based lists.
We'll cover the following...
Additional notes
Most of the data structures described in this chapter are folklore. They can be found in implementations dating back over 30 years. For example, implementations of stacks, queues, and deques, which generalize easily to the ArrayStack
, ArrayQueue
and ArrayDeque
structures described here, are discussed by
RootishArrayStack
and prove a ...