Анотація: Існує ряд завдань, в яких одні і ті ж дії потрібно зробити над набором даних, масивом. Масиви застосовуються в різних завданнях, починаючи від математики (вектора, матриці), закінчуючи віконними додатками (набір рядків, параметри програми і т.д.). Мета даної лекції - ознайомити студентів з поняттям масиву, його видами; показати основні принципи роботи з масивами.
Масив - це пронумерований набір однотипних елементів.
Масиви бувають статичними і динамічними. У статичного масиву кількість елементів відомо заздалегідь і не може бути змінено. У динамічного масиву кількість елементів заздалегідь невідомо і визначається в процесі виконання програми.
Також масиви розрізняються по розмірності: одномірні, двовимірні, тривимірні і т.д. Прикладом одновимірного масиву може послужити вектор. Прикладом двовимірного масиву може послужити матриця. Прикладом тривимірного масиву може послужити набір висот місцевості.
Масиви розрізняють за типом елементів. Бувають цілочисельні, речові (що складаються з дрібних чисел), символьні масиви.
- вектор - одновимірний речовинний масив з трьох елементів;
- матриця - двовимірний цілочисельний масив з шести елементів;
- - одновимірний символьний масив;
- - не є масивом, тому що частина елементів символи, частина елементів числа.
Ми будемо розглядати тільки статичні одномірні і двовимірні чисельні масиви.
Заняття 1. Одновимірні масиви
Індекс - це номер елемента в масиві.
У одновимірного масиву один індекс. зазвичай він позначається.
Щоб використовувати одновимірний масив в програмі, необхідно:
- оголосити масив у функції main ().
Примітка. Індексація в масиві починається з 0, тобто індекс у самого першого елемента в масиві. Індексація в масиві вказана на рис. 6.1.
Мал. 6.1. Індексація одновимірного масиву
Способи ініціалізації одновимірного масиву представлені в табл. 6.1. Звернемо увагу на те, що число відомо заздалегідь і в програмі фігурувати не буде.
Таблиця 6.1. Способи ініціалізації одновимірного масиву a [n]