So far, you have learned a lot about arrays and lists. However, these structures are not the only ones available. Among others, there is also a group of more specialized data structures, which are called limited access data structures.
What does this mean? To explain the name, let's return to the topic of arrays for the moment, which belong to the group of random access data structures. The difference between them is only one word, that is, limited or random. As you already know, arrays allow you to store data and get access to various elements using indices. Thus, you can easily get the first, the middle, the nth, or the last element from the array. For this reason, it can be named as the random access data structure.
However, what does limited mean? The answer is very simple—with a limited access data structure, you cannot access every element from the structure. Thus, the way of getting elements is strictly specified. For example, you can get only the first...