Stacks and Queues

So far, you 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 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 an array. For this reason, it can be named a 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 or the last...