Page 18 - 4656

Алгоритми і структури даних. Лабораторний практикум.

Лабораторна робота № 2.
Масиви

Мета: ознайомитись із властивостями масивів,
копіюванням масивів, Джава класами роботи з масивами,
алгоритмами послідовного пошуку, алгоритмами двійкового
пошуку.
Теоретичні відомості

Масив являє собою групу з’єднаних змінних, які
називаються одним загальним ім'ям. Масив може бути створений
з будь-якого типу і може мати один або декілька вимірів.
Конкретний елемент в масиві може бути отримано за його
індексом. Масив - це зручний засіб групування інформації.
Примітка. В Джава масиви працюють по-іншому ніж у
C/C++ та інших мовах програмування.
Одновимірні масиви
Одновимірний масив, по суті, є списком типізованих
змінних. Щоб створити масив, спочатку необхідно створити
змінну, назву масиву. Загальний вигляд декларації
одновимірного масиву є такий:

тип ім’я_змінної [];

Тут тип є базовий тип масиву. Базовий тип визначає тип
даних кожного елементу цього масиву. Наприклад, створимо
масив з ім'ям month_days з типом кожного елементу int:

int month_days [];

Хоча ця декларація встановлює той факт, що month_days є
змінною масиву, в масиві не має жодного елементу. Насправді,
значення month_days встановлений в null (нульовий показник).
Щоб зв'язати month_days з фактичним фізичним масивом цілих
16