Data Structure Using C

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 ...