Arrays
Let’s start with an array, which was the main topic of Chapter 3, Arrays and Sorting. You can use this data structure to store many data of the same type, such as int, string, or a user-defined class. The important assumption is that the number of elements in an array cannot be changed after initialization. Moreover, arrays belong to random access data structures. This means that you can use indices to get access to the first, the middle, the n-th, or the last element from the array.
You can benefit from a few variants of arrays – namely, single-dimensional, multi-dimensional, and jagged arrays, also referred to as an array of arrays. All of these variants are shown in the following illustration:
Figure 10.2 – Variants of arrays
There are a lot of applications for arrays and, as a developer, you have probably already used this data structure many times. In this book, you saw how you can use it to store various data, such...
