Array

Array

The array is the most commonly used data storage structure; it’s built into most programming languages. Because arrays are so well known, they offer a convenient jumpingoff place for introducing data structures and for seeing how object-oriented programming and data structures relate to one another.

We’ll examine a special kind of array, the ordered array, in which the data is stored in ascending (or descending) key order. This arrangement makes possible a fast way of searching for a data item: the binary search.

Examples in this chapter:

1. Low Array
2. High Array
3. Ordered Array
4. Ordered Array

Tasks:

1. Task 1
2. Task 2
3. Task 3
4. Task 4
5. Task 5
6. Task 6