Структуровані типи даних – масиви

Описані вище типи даних називаються простими (базовими ). Основний ознака, яким можна визначити величину простого типу, наступний: одне ім'я – одне значення.

Якщо ж завдання є велика кількість вхідних і вихідних даних, то називати кожне їх практично неможливо. У таких випадках розробники програм використовуютьструктуровані типи. При цьому структура об'єднує групу різних даних під одним ім'ям .

Найбільш широко відомим із структурованих типів даних ємасив. Обмежимося описом цього типу даних.

Попередньо познайомимося з ще одним типом даних -інтервальним (відрізком).Крім цього розглянемо типи даних, що визначаються користувачем.

7.1. Інтервальний тип даних (відрізок)

Наприклад. Нехай зміннаNumderвідповідає порядковому номеру студента у списку групи. Ця змінна може приймати цілі значенняNumder= 1, 2 … 25. Якщо оголосити цю змінну типомinteger, то діапазон допустимих значень цієї змінної буде від –32 768 до +32 767. Нас ж цікавить діапазон від 1 до 25. Тому для опису типу змінноїNumderдоцільно вибратиінтервальний тип даних (відрізок).

Обидві константи належать одному й тому типу (найчастіше цеinteger). Значення обов'язково менше значення.

Для нашого прикладу:Var Number: 1..25;

Типи даних, що визначаються користувачем

Крім стандартних (базових) типів даних Паскаль підтримує типи, що визначаються самим програмістом, так званіпризначені для користувача типи.

Наприклад

ЗміннаNumderоголошена як зміннаінтервального типу (відрізок).

7.3. Масиви- Основні поняття

При вирішенні багатьох завдань часто використовуються не окремі числа і величини, а безлічі пов'язаних однорідних величин.

Наприклад, послідовність чисел (вектор) ,

або матриця,

або список прізвищ

.

Ці набори даних мають той самий тип. Для обробки таких даних вводиться поняттямасив.

Розмір масиву- це кількість елементів у цьому масиві.

Всі елементи масиву мають одне й те саме ім'я, ім'я самого масиву (А, В, Spisok) з різними цілочисельнимиіндексами, що змінюються по порядку.

Кількість індексів визначаєрозмірністьмасиву. Наприклад, одновимірний, двовимірний і т.д. масиви.

Індекси визначають положення елемента масиві, тобто. дозволяють отримати доступ у довільний момент часу до будь-якого елементу масиву, як до простої змінної.

В одновимірному масиві елементи розташовуються послідовно, наприклад, компоненти вектора . Двовимірний масив візуально представляється плоскою таблицею чи з погляду математики – матрицею. І кожен елемент двовимірного масиву визначається значеннями двох індексів, що вказують номер рядка та номер стовпця, на перетині яких цей елемент.

На відміну відпростих змінних, аналізованих раніше, елементи масиву називаютьсяіндексованими змінними,

У пам'яті ЕОМ елементи масиву зберігаються «по сусідству», тобто. розташовуються в послідовно розташованих осередках. Наприклад,

---