Студопедия

Главная страница Случайная лекция

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика






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

Читайте также:
  1. I. Создание баз данных
  2. Автоматическая проверка типа данных
  3. Агрегирование данных при выборке
  4. Анализ данных.
  5. База метаданных информационного хранилища (репозиторий ИХ)
  6. Базы данных
  7. БАЗЫ ДАННЫХ МОДЕЛИРОВАНИЯ
  8. Базы данных. Общие сведения. Основные понятия баз данных
  9. Безопасность на уровне базы данных
  10. Ввод данных с использованием клавиатуры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


<== предыдущая страница | следующая страница ==>
Вещественное число | Массив целых чисел («Вектор»)

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


lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.004 сек.