Sequential data structures
Even if you are a programmer who has never heard of a single data structure and you do not even know what they are, you may be surprised to learn that you have probably used one in your projects. Let’s take, for example, an array, which every experienced programmer must have used at least once. We can use an array to store and order a collection of data.
Programmers frequently use data structures other than arrays in their projects. Knowing about and using the right data structures might make a big difference in the way your software runs. You must have a deeper understanding of data structures before you can select the most appropriate one.
The obvious question is whether we need to learn about the variety of data structures, such as vectors, linked lists, hash tables, graphs, and trees. Let’s imagine a hypothetical situation in which the need for a better data structure emerges.
In the introductory part of this chapter, we briefly...