Data Structures using C, 2nd Edition

Chapter 3

Arrays: Searching and Sorting

CHAPTER OUTLINE

3.1 Introduction

3.2 One-dimensional Arrays

3.3 Multi-dimensional Arrays

3.4 Representation of Arrays in Physical Memory

3.5 Applications of Arrays

3.1 INTRODUCTION

An array is a data structure with the help of which a programmer can refer to and perform operations on a collection of similar data types such as simple lists or tables of information. For example, a list of names of ‘N’ number of students of a class can be grouped under a common name (say studList). This list can be easily represented by an array called studList for ‘N = 45’ students as shown in Figure 3.1

Fig. 3.1 Schematic ...