Структурные типы данных

Структурой данных называют набор из одного или нескольких имен и множества данных, к которым эти имена позволяют получить доступ. К скалярам относятся флаги, коды, числа и слова. К структурам – массивы, таблицы, списки, стеки, множества и записи. Структуры формируются из скалярных данных, сгруппированных в соответствии с определенными правилами.

Для различных методов объединения данных предусматривается операция селектирования (выбора, отбора) компонент и соответствующая нотация.[1]

Массив – набор из N элементов одного и того же типа данных, элементы массива располагаются в последовательных ячейках памяти.

Для обозначения отдельной компоненты к имени массива добавляется индекс, он и выделяет нужную компоненту.

Массив – это структура со случайным доступом к элементам, то есть неважно к какому элементу было предыдущее обращение, имя массива и индекс дают доступ к любому элементу в произвольном порядке.

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

Начальный адрес массива Array

Количество элементов массива N

Размер элемента sizeof (int)

Основные операции с массивами:

Индексирование – индексы выбираются из диапазона целых чисел от 0 до N – 1, которые определяют позицию элементов и обеспечивают прямой доступ к ним.

Адрес начала массива – имя массива является константой и рассматривается как адрес первого (с индексом 0) элемента массива.

Размер массива можно определить с помощью операции sizeof (имя_массива). Так как имя массива есть константный указатель на его начало, он «вспоминает» об объекте, который адресует и возвращает его размер.

Преимущества массивов:

1. Массивы позволяют объединять множества однотипных данных в осмысленные группы.

2. Имена массивов с индексами минимизируют потребность в слежении за многими элементами данных с разными именами.

3. Использование индексов обеспечивает непосредственный и автоматический доступ к любому элементу в массиве.

4. Индексация позволяет производить с помощью циклов автоматическую, быструю и эффективную обработку всех данных или выделенных подмножеств данных, хранимых в массивах (инициализация, поиск, модификация и т.д.).

Дата добавления: 2014-11-14; просмотров: 281; Нарушение авторских прав

Мы поможем в написании ваших работ!