Работа с массивами

ТЕОРИЯ

1. Понятие массива
2. Виды массивов
3. Описание массивов
4. Формирование массивов

Массив — упорядоченный набор данных, для хранения данных одного типа, идентифицируемых с помощью одного или нескольких индексов. В простейшем случае массив имеет постоянную длину и хранит единицы данных одного и того же типа.

Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя — двумерными и т. д. Одномерный массив нестрого соответствует вектору в математике, двумерный — матрице. Чаще всего применяются массивы с одним или двумя индексами, реже — с тремя, ещё большее количество индексов встречается крайне редко.

Одномерный массив - это именованная последовательность, состоящая из пронумерованных элементов одного типа
Двумерный массив - это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий общее имя, доступ к элементам которого осуществляется по двум индексам

Пример статического массива на Паскале -

wordArray : array [Word] of Integer; { Статический, размер = High(Word) + 1 } multiArray : array [Byte, 1..5] of Char; { Статический массив, 2 измерения } rangeArray : array [5..20] of String; { Статический массив, размер = 16 }

1. Отдельные переменные в массиве называются элементами.
2. Они располагаются в памяти ЭВМ в определённом порядке.
3. Место каждого элемента массива определяется его номером (индексом), по которому можно обратиться к значению переменной: A[1], D[4], Ms[6], Tt[3,4].

Элементом массива может быть:
1. число,
2. переменная,
3. числовое или буквенное выражение.

Для обозначения массивов используются латинские буквы, то есть всей совокупности элементов массива даётся одно имя:
1. Это одна латинская буква: A, S, B
2. Несколько латинских букв: MS, TU
3. Латинские слова: Spisok, Tabl
4. Латинское предложение: Spisok_klassa
5. Латинская буква с цифрой: A1, S5, B9

Массивы характеризуются:
Типом переменных,
Размерностью,
Размером.
Тип элементов - арифметический или символьный. Размерность массива - число индексов, определяющих один элемент массива.
Размер - это количество элементов в массиве.

Работа с массивами

1. Объявление массива;
2. Задание начальных значений элементам массива формирование массива;
3. Работа с элементами массива, их обработка;
4. Печать или вывод результатов.

Рассмотрим подробнее каждый шаг.