Структуры и указатели

Динамические структуры данных

Лабораторная работа 10

Цель работы – получить практические навыки работы с динамическими структурами данных.

Теория

Структуры

Структура – это объединенное в единое целое множество поименованных элементов данных. Элементы структуры (поля) могут быть различного типа, они все должны иметь различные имена.

Пример

struct Date //определение структуры

{

int day;

int month;

int year;

};

Date birthday; //переменная типа Date

Для переменных одного и того же структурного типа определена операция присваивания. При этом происходит поэлементное копирование.

Доступ к элементам структур обеспечивается с помощью уточненных имен:

имя_структуры.имя_элемента

Пример

//присваивание значений полям переменной birthday

birthday.day=11;

birthday.month=3;

birthday.year=1993;

Date Data;

//присваивание значения переменной birthday переменной Data

Data=birthday;

Из элементов структурного типа можно организовывать массивы также как из элементов стандартных типов.

Пример

Date mas[15]; //массив структур

//ввод значений массива

for (int i=0;i<15;i++)

{

cout<<”\nEnter day:”;cin>>mas[i].day;

cout<<”\nEnter month:”;cin>>mas[i].month;

cout<<”\nEnter year:”;cin>>mas[i].year;

}

Указатели на структуры описываются точно так же, как и указатели на другие типы данных. Это необходимо для создания связных списков и других динамических структур данных, элементами которых являются структуры данных.

Фактически указатели на структуры так часто используются в Си++, что существует специальный символ для ссылки на элемент структуры, адресованной указателем.

Пример

#include <iostream.h>

#include <string.h>

typedef struct worker

{

char name[15];

char sonname[15];

char duty[15];

int sum;

};

main()

{

worker *p;

strcpy(p->name, "Василий);

strcpy(p->sonname, "Иванов");

strcpy(p->duty, "разнорабочий");

p->sum=10;

cout <<"имя фамилия должность зарплата\n";

cout<<p->name<<“ ”<<p->surname<<“ ”<<p->duty<<“ ”<<p->sum);

}

В этом варианте p объявляется как указатель типа worker, а не как переменная типа worker. Теперь, когда вы ссылаетесь на элементы p, используйте конструкцию: имя_указателя -> элемент_структуры Символ -> означает, что "элемент структуры направлен в..."; это сокращенный вариант от точно такой же по смыслу конструкции (*имя_указателя).элемент_структуры, принятый в Си++.

Линейный однонаправленный список

Описание простейшего элемента такого списка выглядит следующим образом:

struct имя_типа

{

информационное поле;

адресное поле;

};

Информационное поле (данные) – это поле любого, ранее объявленного или стандартного, типа; адресное поле – это указатель на объект того же типа, что и определяемая структура, в него записывается адрес следующего элемента списка.

Информационных полей может быть несколько.

информа-ционное поле

адресное поле

информа-ционное поле

NULL

Рис. 10

Пример

1. struct Node

{

int key;//информационное поле

Node*next;//адресное поле

};

2. struct point

{

char*name;//информационное поле

int age;//информационное поле

point*next;//адресное поле

};

Каждый элемент списка содержит ключ, который идентифицирует этот элемент. Ключ обычно бывает либо целым числом (1.), либо строкой (2.).

Задание

1. Запустите C++Builder 6.0.

2. Сформируйте и выведите на печать динамический массив из элементов структурного типа. Выполните поиск элементов в массиве, удовлетворяющих заданному в варианте условию (таблица) и сформируйте из них новый массив.

3. Для формирования, печати структур, выделения памяти, заполнения массивов, поиска заданных элементов напишите отдельные функции. В функции main() должны быть размещены только описания переменных и обращения к соответствующим функциям.

4. Выполните компиляцию программы. При наличии ошибок внесите исправления.

5. Сдайте отчет преподавателю.

Варианты

№	Структура	Критерий для поиска в массиве структур
	struct person {char*name; char *adres; int age;};	Имена начинаются на букву ‘A’
	struct date {int day; char*month; int year;};	Даты с летними месяцами
	struct student {char*name; int kurs; float rating};	Студенты первого курса
	struct employee {char*name; float salary; int stage};	Сотрудники со стажем больше 10 лет
	struct pupil {char*name; int age; float rating;};	Ученики со средним баллом больше 4
	struct person {char*name; int age;};	Возраст больше 25 лет
	struct date {int day; char*month; int year;};	Даты после 2000 года
	struct student {char*name; int kurs; float rating;};	Студенты, у которых рейтинг меньше 3
	struct employee {char*name; float salary; int stage;};	Сотрудники, у которых имя начинается на букву ‘Л’
	struct pupil {char*name; int age; float rating;};	Ученики, у которых фамилия “Иванов”

Продолжение табл.

№	Структура	Критерий для поиска в массиве структур
	struct person {char*name; int age;};	Возраст меньше 18
	struct date {int day; char*month; int year;};	Дата принадлежит первой декаде месяца
	struct student {char*name; int kurs; float rating;};	Студены пятого курса
	struct employee {char*name; float salary; int stage;};	Сотрудники со стажем меньше 3 лет
	struct pupil {char*name; int age; float rating;};	Ученики со средним баллом равным 4.5
	struct person {char*name; int age;};	Имена начинаются на букву ‘A’
	struct date {int day; char*month; int year;};	Даты с зимними месяцами
	struct student {char*name; int kurs; float rating;};	Студенты первого курса, у которых рейтинг меньше 3
	struct employee {char*name; float salary; int stage;};	Сотрудники со стажем больше 10 лет и заработной платой больше 15000
	struct pupil {char*name; int age; float rating;};	Ученики 13 лет со средним баллом больше 4
	struct person {char*name; int age;};	Возраст больше 25 лет и фамилия начинается на букву ‘C’

Продолжение табл.

№	Структура	Критерий для поиска в массиве структур
	struct date {int day; char*month; int year;};	Зимние даты после 2000 года
	struct student {char*name; int kurs; float rating;};	Студенты 1 и 2 курса, у которых рейтинг меньше 3
	struct employee {char*name; float salary; int stage;};	Сотрудники, у которых имя начинается на букву ‘Л’ и заработная плата меньше 6000
	struct pupil {char*name; int age; float rating;};	Ученики, у которых фамилия “Иванов” и рейтинг больше 4

Дата добавления: 2015-08-31