CHAPTER 2: RECORDS, ARRAYS, AND POINTERS

Presents the first serious consideration of data structuring

Focuses on

two data structures for grouping related information

records and arrays

two important operations on arrays

randomly accessing an array element

traversing an array

pointers and their use

as indices to arrays

to access information stored in dynamic memory

pointer arrays

their application and benefits

representations of two-dimensional arrays

to show different implementations

to evaluate the benefits of these implementations

Case study?/FONT>stable marriages

highlights the benefits of carefully selecting both the information to be stored

and the data structure in which to store it

2.1: Bricks

2.2: Mortar

2.3: Representations of Two-Dimensional Arrays

2.4: Advantages and Disadvantages of the Techniques

2.5: Case Study: Stable Marriages

Exercises

Suggested Assignments