5.0 0.5 5 15

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

Стоп кадр
Стоп кадр
21 августа 2012
7828
Оцените:
Что такое массив?

Если Вы хотите узнать о массивах деревьев, то эта статья не о том. Но не спешите закрывать статью, она поможет Вам стать еще более эрудированным, ведь помимо древесных массивов, Вы узнаете, что такое массив в программировании. Действительно, у слов, столько значений, что можно запутаться...

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

Чтобы добиться понимания, начнем с самого простого определения массива.

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

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

Каждое значение массива (студенты в примере) именуется компонентой (или элементом).

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

Виды массивов

Можно говорить о двух видах массивов:

  1. одномерные;
  2. многомерные.

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

  • Чтобы нагляднее представить, что такое одномерный массив, представим тетрадный листок в клетку. Так, любая линия по вертикали или горизонтали (а можно и по диагонали) - вот он, одномерный массив. А количество клеточек будет определять размерность данного одномерного массива. В каждый элемент (клеточку) можно записать значение (например, число), но только одно (!). Найти это значение можно, указав его порядковый номер (в квадратных скобочках).
  • Рассмотрим, что такое массив двумерный все на том же примере тетрадного листка в клеточку. Несколько клеток по горизонтали, несколько по вертикали - и у нас образуется некоторая прямоугольная табличка (о квадратной читайте ниже). Она и будет двумерным массивом. Здесь можно говорить о строках матрицы (клетки по вертикали)  и столбцах (соответственно, горизонтальные клетки). Как и в массиве одномерном, в каждой клеточке хранится одно значение. Отличие - в поиске нужного значения. Здесь уже нужно указывать номер строчки и номер столбца, пересечение которых даст нужный нам элемент.

Вариантом двумерного массива является квадратная матрица, где количество столбцов и строк одинаково. В этом случае в программировании не надо вводить количество строчек и столбцов, достаточно указать лишь размерность нашей матрицы.

В квадратной матрице есть два вида диагоналей:

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

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

Итак, жильцы подъезда, - пусть это будет массив под именем К.

Индекс здесь - номер квартиры. Этот элемент (квартира) представляет собой еще один массив - жильцы квартиры. Например, в 1-ой квартире живер 4 человека, во 2-ой - 3 человека, в 3-ей - 5 человек.

Так, одномерный массив - это перечисление в квадратных скобках (!) количества жильцов: 4, 3, 5.

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

Собственно и все. А о том, что такое raid-массив, Вы можете прочитать здесь.

Подписывайтесь на наши группы в социальных сетях - смешные статьи, картинки и факты!