Массивы. Под Массивом понимается конечная совокупность данных одного типа, упорядоченных по значениям индекса
Под Массивом понимается конечная совокупность данных одного типа, упорядоченных по значениям индекса. Каждый элемент массива обозначается именем массива с индексом. Массив – структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует номер (индекс), определяющий его местонахождение в общей последовательности. Массивы бывают линейными (одномерные) и прямоугольные (двумерные). Одномерный массив – это пример массива, в котором элементы массива нумеруются одним индексом. Если в массиве хранится таблица значений, то такой массив называется двумерным, его элементы нумеруются двумя индексами – номером строки и столбца соответственно. Перед использованием массив, как и любая переменная, должен быть объявлен в разделе объявления переменных. Описание массивов может быть прямое или через описание типов Тype. 1) Прямое описание – через раздел описания переменных: Var – идентификатор, идентификатор, …, идентификатор: array – [границы индекса, границы индекса, …, границы индекса] of – базовый тип. В общем виде объявление массива выглядит: 1. Для одномерного массива: Имя: array[нижняя граница индекса..верхняя граница индекса] of тип 2. Для двумерного массива: Имя: array[нижняя граница индекса1.. верхняя граница индекса1, нижняя граница индекса2..верхняя граница индекса2] of тип где имя – имя массива; нижняя граница индекса и верхняя граница индекса – целые числа, определяющие диапазон изменения индексов (номеров) элементов массива и, неявно, количество элементов (размер) массива; тип – тип элементов массива. Примеры объявлений массивов приведен в таблице И.1. Таблица И.1 - Примеры
2) Описание через Тype – через раздел описания типов: Тype E – имя типа=array[границы индекса, границы индекса,..., границы индекса] of базовый тип; Var – идентификатор, идентификатор,.., идентификатор: имя типа; Например: type massiv = array [1..40] of integer; var massiv; Чтобы в программе использовать элемент массива, надо указать имя массива и номер элемента (индекс), заключив его в квадратные скобки, индекс может быть константой или выражением целого типа. Например: А[i]: =1; {Присвоение i-му элементу одномерного массива значения 1} F[i, j]: =10; {Присвоение элементу i-ой строки и j-ом столбце двумерного массива значения 10} massiv[5]: =’Иванов’; {Присвоение 5-му элементу одномерного массива значения Иванов} К типичным действиям с массивами можно отнести следующие: - Вывод массива; - Ввод массива; - Сортировка массива; - Поиск в массиве заданного элемента; - Поиск в массиве максимального и минимального элемента.
|