Chapter 4


From this chapter the study of data structure starts with the definition of data structure and classifying them as linear and non-linear data structures. Array, a linear data structure, is considered in this chapter. Here, a clear explanation about what an array is, array types and array representation is given. This chapter also discusses the initialization of arrays, accessing values of an array, array operations and how arrays are passed as parameters. The character sequences, applications and ADT of arrays are also covered in depth.


Data structure is the logical or mathematical model of representing data. The data which comprise the data structure and its fundamental operations is known as Abstract Data ...

Get Data Structures and Algorithms Using C++ now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.