Що таке масив?

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

Масив в програмуванні

Щоб домогтися розуміння, почнемо з найпростішого визначення масиву.

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

Для наочності наведемо приклад з життя. Так список студентів в журналі буде являти собою масив. Порядковий номер кожного студента (зазвичай вони йдуть за алфавітом, тобто прізвища на "А" будуть першими) - це його індекс.

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

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

види масивів

Можна говорити про два види масивів:

одномірні;
багатовимірні.

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

Щоб наочніше уявити, що таке одновимірний масив, уявімо зошита листок в клітку. Так, будь-яка лінія по вертикалі або горизонталі (а можна і по діагоналі) - ось він, одновимірний масив. А кількість клітинок буде визначати розмірність даного одновимірного масиву. У кожен елемент (клітинку) можна записати значення (наприклад, число), але тільки одне (!). Знайти це значення можна, вказавши його порядковий номер (в квадратних дужках).
Розглянемо, що таке масив двовимірний все на тому ж прикладі зошитового листка в клітинку. Кілька клітин по горизонталі, дещо по вертикалі - і у нас утворюється деяка прямокутна табличка (про квадратної читайте нижче). Вона і буде двовимірним масивом. Тут можна говорити про рядках матриці (клітини по вертикалі) і шпальтах (відповідно, горизонтальні клітини). Як і в масиві одновимірному, в кожній клітинці зберігається одне значення. Відмінність - в пошуку потрібного значення. Тут вже потрібно вказувати номер рядки і номер стовпчика, перетин яких дасть потрібний нам елемент.

Варіантом двовимірного масиву є квадратна матриця, де кількість стовпців і рядків однаково. У цьому випадку в програмуванні не треба вводити кількість рядків і стовпців, досить вказати лише розмірність нашої матриці.

У квадратній матриці є два види діагоналей:

головна - з верхнього лівого кутка в нижній правий (тобто де номер рядка і стовпця збігається);
побічна - йде з верхнього правого куточка в нижній лівий.

Для закріплення наведемо ще один приклад з життя, який ілюструє нам масиви.

Отже, мешканці під`їзду, - нехай це буде масив під ім`ям К.

Індекс тут - номер квартири. Цей елемент (квартира) являє собою ще один масив - мешканці квартири. Наприклад, в 1-ій квартирі жівер 4 людини, в 2-ій - 3 людини, в 3-ій - 5 осіб.

Так, одновимірний масив - це перерахування в квадратних дужках (!) Кількості мешканців: 4, 3, 5.

Двовимірний масив (замість квадр. Дужок у нас буде "*"): ** 1, 1, 1, 1 *, * 1,1,1 *, * 1, 1, 1, 1, 1 **

Власне і все. А про те, що таке raid-масив, Ви можете прочитати тут.