З поняттям масиву доводиться зустрічатися при розв'язати задач обробки сукупності простих значень. Найпростішим прикладом масиву є лінійнатаблиця. Значення, що утворюють лінійну таблицю, є елементами масиву, а їх рядкові номери в таблиці називаються індексами. Взагалі масив - це упорядкована сукупність значень однакового тішу. Наприклад, в ОР-програмі можна описувати та обробляти масиви цілих чисел, логічних та символьних значень. Прості значення, які утворюють масив, упорядковані таким чином, що кожному простому значенню відповідає сукупність номерів, які визначають його місцеположення в загальній послідовності (номер називається індексом).
Формат опису:
Var
ім'я: array[тип індексів] of тип елементів;
Тип індексів може бути будь-яким скалярним (частіше цілим типом, відрізком цілого типу, переліковним типом), крім типу real. Тип елементів масиву може бути будь-яким. Наприклад:
Var
М: array[1..8] of real;
Тут масив М складається з восьми елементів (М1, М2, ..., М8) дійсного типу.
Якщо маємо масив bal, що утримує середній бал успішності студентів Іванова, Соколова, Фесенко, а також масиви mas1 тa mas2, що утримують оцінки з математики двох груп студентів з 30 осіб, то один з варіантів опису цих масивів мас вигляд:
Type
fam = (Ivanov, Sckolov,Fesenkc);
Var
bal: array[fam] of real;
masl, mas2: array[1..30] of integer;
Вибір окремих компонентів одновимірного масиву здійснюється через вказівку ідентифікатора масиву, за яким у квадратних дужках йде індексний вираз. Індексний вираз має давати значення, які знаходяться в діапазоні, визначеному типом індексу. Для оголошеного вище масиву m в ОР-програмі доступні такі індексні змінні: М[1], М[2],…., М[8].
Багатовимірний масив зображає чисту абстракцію, оскільки пам'ять ЕОМ одновимірна, а багатовимірні масиви зберігаються в пам'яті ЕОМ у вигляді лінійних послідовних значень.
Розглянемо матрицю а, яка складається з 2 х 3 елементів:
Елементи цієї матриці можуть бути розміщені в пам'яті комп'ютера «рядками», тобто у послідовності: а11, а12, а13, а21, а22, а23. Іншим засобом розташування елементів є організація масиву в пам'яті «колонками», що приводить до послідовності: а11, а21, а12, а22, а13, а23
Крім явного опису масивів у розділі змінних, має іншу форму опису, яка складається з двох етапів. Спочатку в розділі опису типів type зазначається тип масиву. Потім у розділі опису змінних var переліковуються масиви, що відносяться до зазначеного типу.
Введення типу масиву збільшує розділ опису, але водночас спрощує налагодження програми та утримує від абсурдних помилок.
Оголошення типу масиву та змінних цього типу має вигляд:
Type
ім'я muny=arrаy[t1]of [t2];
Var
ім'я масиву: ім'я типу;
Тут t1 - тип індексу, t2 - базовий тип елементів масиву. Наприклад, нехай у програмі використовується масив r, який складається з 10 елементів дійсного типу Позначимо тип масиву іменем mas. Тоді опис масиву можна виконати так:
Type
mas=array[l..10] of real;
Var
r:mas;
Якщо програма має декілька масивів, наприклад, r, a, b, с, що мають тип mas, тоді зміниться тільки розділ опису змінних:
Var
r,a,b,c:mas;
Слід зазначити, що масиви r, а, b, с використовуються у розділі інструкцій (операторів) програми. Тип масиву mas введено формально тільки у розділі опису, але ніде в програмі він не зазначається та не обробляється.