1.9SUMMARY

•A data structure determines a way of storing and organizing the data elements in a computer’s memory. Data means a value or a collection of values. Structure refers to a way of organizing the data. The mathematical or logical representation of data in the memory is referred to as a data structure.

•Data structures are classified into various types, which include linear and non-linear data structures, primitive and non-primitive data structures, static and dynamic data structures, and homogeneous and non-homogeneous data structures.

•A linear data structure is one in which the data elements are stored in a linear or sequential order; that is, data is stored in consecutive memory locations. A non-linear data structure is one in which the data is not stored in any sequential order or consecutive memory locations.

•A static data structure is a collection of data in memory that is fixed in size and cannot be changed during runtime. A dynamic...