Структурований тип - одновимірний масив

Вивчаючи ази програмування, насамперед (ну абодругим) майбутні програмісти знайомляться з поняттям «одновимірний масив». Паскаль, як і інші мови, дозволяє працювати з такою структурою даних. Рано чи пізно виникає необхідність в структурованому зберіганні будь-яких величин. Найчастіше елементи з такого набору належать одному і тому ж типу. Наприклад, список навчальної групи може складатися з 25 елементів, кожен з яких є змінною строкового типу, що зберігає прізвище та ім'я того, хто навчається.

Саме це і дозволяє реалізувати одновимірниймасив в Паскалі, який представляє собою упорядковану сукупність однотипних елементів. До будь-якого елементу такої послідовності можна звернутися з використанням одного і того ж ідентифікатора і одного індексу - порядкового номера. Тому ці масиви і називаються одновимірними.

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

Розглянемо типові дії з одновимірним масивом:

1) Опис масиву, тут n - кількість елементів в послідовності, mas - тип, що позначає одновимірний масив з 5 цілих чисел, A - змінна типу mas, тобто змінна типу одновимірний масив з 5 цілих чисел

2) Введення елементів послідовності з клавіатури

3) Висновок елементів послідовності на екран

4) Заповнення послідовності за допомогою генератора випадкових чисел

5) Перетворення (модифікація) кожного елемента масиву, тобто зміна його значення (наведено приклад зменшення кожного елемента одновимірного масиву на 6)

6) Визначення суми елементів послідовності, тут змінна S - сума елементів

7) Визначення кількості елементів масиву, що задовольняють деякому умові (наведено приклад визначення кількості елементів, великих числа 4), тут k - кількість таких елементів

8) Визначення екстремуму (максимального чи мінімального елемента масиву), тут min - мінімальне значення серед елементів масиву, k - порядковий номер (індекс) найменшого з елементів масиву

Як відомо, для всіх змінних, якіописані в розділі Var в програмі на мові програмування Паскаль, при запуску програми виділяється певна кількість байт в оперативній пам'яті. Це визначається типом змінної, наприклад, символ займає один байт, тип integer - два байта, тип real - чотири байти. Тому в разі, коли розмірність масиву невелика, програма не вимагатиме великого обсягу оперативної пам'яті. В іншому випадку програмісту доведеться шукати інші способи розміщення елементів масиву, наприклад, у файлі або в динамічній пам'яті, за допомогою покажчиків.