An array is a very simple and extremely useful data structure. A large number of applications based on
stacks and queues can be easily implemented with the help of arrays. Lists and tables have natural simi-
larity with one- and two-dimensional arrays. Though the allocation of space is sequential in an array, the
access to its elements is random. For a given index the element can be accessed in a time, independent
of its location in the array.
However, there are many problems associated with this data structure. Some of the important
problems are as follows:
(1) An array is a static data structure and, therefore, its size sho ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.