Основные структуры данных. Краткая информация
Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру. Существует три основных типа структур данных: 1) линейная, 2)иерархическая, 3)табличная.
Линейные структуры. Это хорошо знакомые нам списки. Список — это простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве. Обычный журнал посещаемости занятий, например, имеет структуру списка, поскольку все студенты группы зарегистрированы в нем под своими уникальными номерами. Мы называем номера уникальными потому, что в одной группе не могут быть зарегистрированы два студента с одним и тем же номером. Если список состоит из элементов равной длины, его называют вектором данных. Работать с ними особенно удобно.
Табличные структуры. Отличаются от списочных тем, что элементы данных определяются адресом ячейки, который состоит не из одного параметра, как в списках, а из нескольких. Для таблицы умножения, например, адрес ячейки определяется номерами строки и столбца. Нужная ячейка находится на их пересечении, а элемент выбирается из ячейки. Это двумерная таблица, в которой встречаются 2 типа разделителей – вертикальные и горизонтальные. Существуют и многомерные таблицы. Вот пример таблицы, с помощью которой может быть организован учет учащихся.
Номер факультета: 3
Номер курса (на факультете): 2
Номер специальности (на курсе): 2
Номер группы в потоке одной специальности: 1
Номер учащегося в группе: 19
Размерность такой таблицы равна пяти, и для однозначного отыскания данных об учащемся в подобной структуре надо знать все пять параметров (координат).
Иерархические структуры. Адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу. Эту структуру можно представить в виде схемы. Вот, например, как выглядит путь доступа к команде, запускающей программу Калькулятор:
Пуск > Программы > Стандартные > Калькулятор. Основным недостатком иерархических структур данных является увеличенный размер пути доступа. Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведет.
Списочные и табличные структуры являются простыми, но их трудно обновлять, тогда как иерархическая структура сложна, но в них нет проблем с обновлением данных.
Related Posts:
Сделать закладку: