...

/

Discussion on Array-Based Lists

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 3030 years. For example, implementations of stacks, queues, and deques, which generalize easily to the ArrayStack, ArrayQueue and ArrayDeque structures described here, are discussed by KnuthD. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. ...

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy