Практикум по курсу "Алгоритмизация и программирование". Часть 1. Андрианова А.А - 40 стр.

                                      Глава 2. Основные структуры данных

                                                           Раздел 4. Массивы

    Под структурой данных понимается организация хранения набора
данных. Структура данных определяет также и алгоритмы доступа к ним.
    Массивы являются одной из часто используемых структур данных. Их
использование позволяет удобным способом размещать в памяти большое
количество необходимой информации. Массив – это набор переменных
одинакового типа, имеющих одно базовое имя. Обратиться к конкретной
переменной массива можно по ее базовому имени и номеру (индексу).
Например, к десятому элементу массива a обращаемся как к a[10]. В памяти
компьютера переменные массива расположены друг за другом в одном
непрерывном блоке.
    С элементами массива работают как с обычными переменными. Поэтому,
когда требуется работать с массивом в целом, для перебора элементов
используется цикл. Например, ввод и вывод массива происходит по
следующей схеме:




       Рис.4.1. Фрагмент блок-схемы       Рис.4.2. Фрагмент блок-схемы
                ввода массива                    вывода массива

       В дальнейшем для краткости будем обозначать каждый из этих блоков
так:




        Рис.4.3. Блок ввода массива        Рис.4.4. Блок вывода массива

    Заметим, что некоторые языки программирования, в частности C#, имеют
специальные средства для выполнения стандартных действий с массивами,
что упрощает работу программиста. Однако здесь мы не будем