Поиск по сайту:



Добавить в социальную сеть:

Работа на дому статьи

Основные структуры данных. Краткая информация

Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, то есть образуют заданную структуру. Существует три основных типа структур данных: 1) линейная, 2)иерархическая, 3)табличная.

Линейные структуры. Это хорошо знакомые нам списки. Список — это простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве. Обычный журнал посещаемости занятий, например, имеет структуру списка, поскольку все студенты группы зарегистрированы в нем под своими уникальными номерами. Мы называем номера уникальными потому, что в одной группе не могут быть зарегистрированы два студента с одним и тем же номером. Если список состоит из элементов равной длины, его называют вектором данных. Работать с ними особенно удобно.

Табличные структуры. Отличаются от списочных тем, что элементы данных определяются адресом ячейки, который состоит не из одного параметра, как в списках, а из нескольких. Для таблицы умножения, например, адрес ячейки определяется номерами строки и столбца. Нужная ячейка находится на их пересечении, а элемент выбирается из ячейки. Это двумерная таблица, в которой встречаются 2 типа разделителей – вертикальные и горизонтальные. Существуют и многомерные таблицы. Вот пример таблицы, с помощью которой может быть организован учет учащихся.

Номер факультета: 3

Номер курса (на факультете): 2

Номер специальности (на курсе): 2

Номер группы в потоке одной специальности: 1

Номер учащегося в группе: 19

Размерность такой таблицы равна пяти, и для однозначного отыскания данных об учащемся в подобной структуре надо знать все пять параметров (координат).

Иерархические структуры. Адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу. Эту структуру можно представить в виде схемы. Вот, например, как выглядит путь доступа к команде, запускающей программу Калькулятор:

Пуск Программы > Стандартные Калькулятор. Основным недостатком иерархических структур данных является увеличенный размер пути доступа. Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведет.

Списочные и табличные структуры являются простыми, но их трудно обновлять, тогда как иерархическая структура сложна, но в них нет проблем с обновлением данных.

Запрещено копировать без ссылки на сайт

 
Сделать закладку: