3. Report Structure

• Title page

• Task overview

• Algorithm’s flowchart

• Program code

• Program running screenshots

• Conclusions

4. Control Exercises

4.1. Define two functions which, respectively, input values for the elements of an array of reals and output the array elements:

void ReadArray (double nums[], const int size);

void WriteArray (double nums[], const int size);

4.2. Define a function which reverses the order of the elements of an array of reals:

void Reverse (double nums[], const int size);

4.3. Define a function which creates and returns a dynamic 2D array according to the indicated number of rows and columns:

double** CreateArray (const int rows, const int cols);

4.4. Define a function which releases a memory for the indicated dynamic array:

void ReleaseArray (double** arr, const int rows, const int cols);

5. References

5.1. Juan Soulié. C++ Language Tutorial. – 2007. – p. 54-76.

5.2. Sharam Hekmat. C++ Essentials. – PragSoft Corporation 2005. – p. 65-81.

5.3. Prata S. C++ Primer Plus (5th Edition). – Sams, 2004. – p. 109-176.

Lab #5. Structures

Goal: Study how to create C++ program which handles data structures array

1. Theory

1.1 Introducing Structures

Suppose you want to store information about a basketball player. You might want to store his or her name, salary, height, weight, scoring average, free-throw percentage, assists, and so on. You’d like some sort of data form that could hold all this information in one unit. An array won’t do. Although an array can hold several items, each item has to be the same type. The answer to your desire is the C++ structure. A structure is a more versatile data form than an array because a single structure can hold items of more than one data type. This enables you to unify your data representation by storing all the related basketball information in a single structure variable. If you want to keep track of a whole team, you can use an array of structures. The structure type is also a stepping stone to that bulwark of C++ OOP, the class.

A structure is a user-definable type, with a structure declaration serving to define the type’s data properties. After you define the type, you can create variables of that type. Thus, creating a structure is a two-part process. First, you define a structure description that describes and labels the different types of data that can be stored in a structure. Then, you can create structure variables, or, more generally, structure data objects, that follow the description’s plan.

For example, suppose that Bloataire, Inc., wants to create a type to describe members of its product line of designer inflatables. In particular, the type should hold the name of the item, its volume in cubic feet, and its selling price. Here is a structure description that meets those needs:

struct inflatable { // structure declaration

char name[20];

float volume;

double price;

};

The keyword struct indicates that the code defines the layout for a structure. The identifier inflatable is the name, or tag, for this form; this makes inflatable the name for the new type. Thus, you can now create variables of type inflatable just as you create variables of type char or int. Next, between braces is the list of data types to be held in the structure. Each list item is a declaration statement. You can use any of the C++ types here, including arrays and other structures. Each individual item in the list is called a structure member (See Fig. 1).

After you have the template, you can create variables of that type:

inflatable hat; // hat is a structure variable of type inflatable

inflatable woopie_cushion; // type inflatable variable

inflatable mainframe; // type inflatable variable

Fig. 1. Parts of a structure description

Given that hat is type inflatable, you use the membership operator (.) to access individual members. For example, hat.volume refers to the volume member of the structure, and hat.price refers to the price member. Similarly, vincent.price is the price member of the vincent variable. In short, the member names enable you to access members of a structure much as indices enable you to access elements of an array. Because the price member is declared as type double, hat.price and vincent.price are both equivalent to type double variables and can be used in any manner an ordinary type double variable can be used.