Массив(array) – самый распространенный сложный тип данных. Массив однороден: все его элементы имеют один и тот же базовый тип.Массив в памяти – структура данных с прямым доступом к каждому элементу (в отличие от файла на диске). Это означает, что для считывания содержимого элемента массива с номером 25 не нужно просматривать предыдущие 24 элемента (сравните CD и кассету). Нужный элемент в массиве находится по его индексу. В описании массива тип индекса также надо указывать. Таким образом, в описании массива присутствуют два типа данных:
1. тип данных каждого элемента массива;
2. тип данных индекса массива.