Chapter 11   STRUCTURED TYPES, DATA ABSTRACTION, AND CLASSES

CHAPTER GOALS

·       To be able to declare a record (struct) data type—a data structure whose components may be heterogeneous.

·       To be able to access a member of a record variable.

·       To be able to define a hierarchical record structure.

·       To be able to access values stored in a hierarchical record variable.

·       To understand the general concept of a C++ union type.

·       To understand the difference between specification and implementation of an abstract data type.

·       To be able to declare a C++ class type.

·       To be able to declare class objects, given the declaration of a class type.

·       To be able to write client code that invokes class member functions.

·       To be able to implement class member functions.

·       To understand how encapsulation and information hiding are enforced by the C++ compiler.

·       To be able to organize the code for a C++ class into two files: the specification (.h) file and the implementation file.

·       To be able to write a C++ class constructor.

Chapter 12   ARRAYS

CHAPTER GOALS

·       To be able to declare a one-dimensional array.

·       To be able to perform fundamental operations on a one-dimensional array:

§     assign a value to an array component.

§     access a value stored in an array component.

§     fill an array with data, and process the data in the array.

·       To be able to initialize a one-dimensional array in its declaration.

·       To be able to pass one-dimensional arrays as arguments to functions.

·       To be able to use arrays of records and class objects.

·       To be able to apply subarray processing to a given one-dimensional array.

·       To be able to declare and use a one-dimensional array with index values that have semantic content.

·       To be able to declare a two-dimensional array.

·       To be able to perform fundamental operations on a two-dimensional array:

§     access a component of the array.

§     initialize the array

§     print the values in the array

§     process the array by rows

§     process the array by columns

·       To be able to declare a two-dimensional array as a parameter.

·       To be able to view a two-dimensional array as an array of arrays.

·       To be able to declare and process a multidimensional array.

Chapter 13   ARRAY-BASED LISTS

CHAPTER GOALS

·      To be able to insert a value into a list.

·       To be able to delete a specific value from a list.

·       To be able to search for a specific value in a list.

·       To be able to sort the components of a list into ascending or descending order.

·       To be able to insert a value into a sorted list.

·       To be able to delete a specific value from a sorted list.

·       To be able to search for a specific value in a sorted list using a linear search.

·       To be able to search for a specific value using a binary search.

·       To be able to declare and use C strings.