Лабораторна робота 11

Тема роботи: Програмування з використанням структур

Мета роботи: Формування навиків роботи із структурами та розробка алгоритмів їх обробки

Для виконання роботи необхідно знати:

• оголошення структур;

• використання структурованих даних;

• алгоритми обробки структурованих даних;

• доступ до полів структури;

• масиви структур.

Теоретичні відомості

Структура – це складений тип даних, в якому під одним іменем об’єднано дані різного типу. Окремі дані структури називають полями. Оголошення структурного типу даних виконують за допомогою ключо­вого слова struct за наступним синтаксисом:

struct <імя>

{

Тип_елементу_1 імя_елементу_1;

Тип_елементу_2 імя_елементу_2;

. . .

Тип_елементу_n імя_елементу_n;

};

де:

<імя> - імя структурного типу даних.

Оголошення структури є оператором, тому в кінці її опису обов’яз­ково повинна стояти крапка з комою.

На відміну від інших типів даних опис структури не виділяє місця у пам’яті під збереження елементів структури. Опис визначає лише шаблон, що задає характерис­т­ики змінних структури. Для введення змінних типу струк­тура необхідно або після фігурної дужки, що завершує опис струк­тури, вказати список відповідних іден­тифікаторів структури, або окремо оголосити змінну як це звичайно робиться. При цьому структурою може бути як звичайна змінна, так і будь-який масив (масив структур) Наприк­лад:

1. Оголошення структури date та опис структурних змінних:

// Оголошення структури

struct date {

int day ;

int month ;

int year;

char day_name[15];

char mon_name[14];

}

// Опис структурних змінних

den,dat[100],*sp;

2. Оголошення структури date та окреме оголошення структурних змінних:

// Оголошення структури

struct date {

int day ;

int month ;

int year;

char day_name[15];

char mon_name[14];

}

. . . .

. . . .

// Опис структурних змінних

date den,dat[100],*sp;

Правила роботи із полями структури аналогічні роботі із змінними відповідного типу. До полів структури можна звертатися через складене ім’я згідно наступного формату:

прямий селектор :

Імя_структури.імя_поля.

Наприклад: доступ до другого поля (month) другого елементу масиву структури date:

dat[1].month=9

доступ до третього поля структури den:

den.year =2011

непрямий селектор:

Вказівник_на_структуру ->імя_поля

Наприклад доступ до другого поля (month):

Sp-> month=9

Для змінних одного і того ж самого структурного типу визначено операцію присво­єння. При цьому виконується копіювання значень відпо­відних полів: наприклад (для описаної вище структури):

den = dat[1]

Для порівняння двох структур необхідно порівняти відповідні поля цих структур. Обробка структурних даних в цілому аналогічна обробці ма­сивів даних. При цьому тільки необхідно враховувати, що у різних по­лях структури можуть знаходяться дані різного типу.

Змінна структурного типу може бути як глобальною, так і локаль­ною. Допустимим є використання структури чи її окремих полів як пара­метра функції. Можна також вико­ристовувати вказівники на структуру.