Структурированный тип данных массив
Массив — упорядоченная последовательность данных, состоящая из конечного числа элементов, имеющих один и тот же тип, и обозначаемая одним именем. Массив является структурированным (составным) типом данных. Это означает, что величина, описанная как массив, состоит из конечного числа других величин. Так, например, можно создать массивы из 10 целых или 100 вещественных чисел. Тип элементов массива называют базовым типом. Все элементы массива упорядочены по индексам (номерам элементов), определяющим местоположение элемента в массиве. Если обращение к элементам массива осуществляется при помощи только одного индекса, то такие массивы называют одномерными или линейными. Для хранения массива в памяти компьютера выделяется непрерывный участок, в котором элементы располагаются последовательно друг за другом
Описание массива.
Описание типа массива задается следующим образом:
type
имя типа = array[ список индексов ] of тип
Здесь имя типа - правильный идентификатор; список индексов - список одного или нескольких индексных типов, разделенных запятыми; тип - любой тип данных.
Вводить и выводить массивы можно только поэлементно.
Ввод и вывод элементов массива
Для того чтобы работать с массивом, необходимо задать начальные значения элементов массива. Сделать это можно несколькими способами:
1) определение элементов массива как констант;
2) ввод элементов массива с клавиатуры;
3) использование случайных чисел для определения значений;
4) использование функций (собственных или стандартных) для определения значений;
5) ввод элементов массива из текстового файла.
Элементам массива можно задать значения при описании. В этом случае количество элементов не задается, а определяется автоматически.
При вводе элементов массива с клавиатуры каждый элемент должен вводится отдельно. Если количество вводимых элементов определено, то можно воспользоваться циклом for.
Выполнение арифметических действий над элементами массива
Элементы массива в программах используются так же, как и обычные переменные. Над ними можно выполнять операции, допустимые для переменных соответствующего типа. Элементам типа integer можно присваивать результат выполнения операций +, –, *, div, mod (участвовать в качестве операндов они могут и в операции / ). Для элементов типа real возможны операции +, –, *, /.
Поиск элементов с заданным свойствами
Линейный или последовательный поиск - самый простой из алгоритмов поиска элемента в массиве.
Алгоритм заключается в обходе всех элементов массива, как правило, слева на право, и сравнения их с искомым значением. Если значения элемента и ключа совпадают, то поиск возвращает индекс элемента.
По скольку линейный алгоритм, обходит массив последовательно, он очень медленный.
Тем не менее этот метод используется для поиска:
на небольших массивах данных;
в потоковой обработке данных;
поиске минимального и максимального значения массива;
на одиночных неупорядоченных больших массивах.