Chapter 4

Arrays

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.

4.1 INTRODUCTION

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 the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.