Массивы как способ организации данных

Структура данных массив. Понятие массива

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

Пример.

С клавиатуры вводятся целые числа. Требуется распечатать их в обратном порядке. Если таких чисел три, то задача может быть решена следующим образом:

program primi;

var al,a2,a3: integer;

begin read(al,a2,a3);

write(a3,a2,al) end.

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

Массивом называется упорядоченная последовательность конечного числа однотипных данных, обозначаемая одним именем

Упорядочение заключается в том, что элементы массива располагаются в по­следовательных ячейках памяти (т.е. память под массив выделяется одним непрерыв­ным куском). Массив можно представить себе как несколько одинаковых ящиков, скрепленных вместе. На всю конструкцию повешен один ярлык, имя массива. Все ящи­ки пронумерованы, начиная с 1. Номер ящика - это значение индекса элемента массива.

. Чтобы получить доступ к нужному ящику, нужно указать имя массива и его ин­декс. Индекс записывается в квадратных скобках. Имя массива записывается по тем же правилам, что и имя простой переменной. Например: а[3] - обращение к 3-му элементу массива. Массив относится к структурированным типам данных.

Писание массива

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