Упорядочение структур данных

Списочные и табличные структуры - простые. Адрес каждого элемента задается числом (для списка), двумя числами (для двумерной таблицы) или несколькими числами для многомерной таблицы. Они легко упорядочиваются.

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

У простых структур данных есть и недостаток — их трудно обновлять. Если, например, перевести студента из одной группы в другую, изменятся два журнала; в обоих нарушится списочная структура. Если переведенного студента вписать в конец списка, нарушится упорядочение по алфавиту, если вписать по алфавит, то изменятся порядковые номера всех студентов, которые следуют за ним.

При добавлении произвольного элемента в упорядоченную структуру списка может происходить изменение адресных данных у других элементов. В системах, выполняющих автоматическую обработку данных, нужны специальные методы для решения этой проблемы.

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

Недостаток иерархических структур -- относительная трудоемкость записи адреса элемента данных и сложность упорядочения. Часто методы упорядочения в таких структурах основывают на предварительной индексации, которая заключается в том, что каждому элементу данных присваивается свой уникальный индекс, который можно использовать при поиске, сортировке и т. п. Ранее рассмотренный принцип дихотомии на самом деле является одним из методов индексации данных в иерархических структурах. После такой индексации данные легко разыскиваются по двоичному коду связанного с ними индекса.

Адресные данные. Если данные хранятся не как попало, а в организованной структуре (причем любой), то каждый элемент данных приобретает новое свойство (параметр), который можно назвать адресом. Конечно, работать с упорядоченными данными удобнее, но за это приходится платить их размножением, поскольку адреса элементов данных — это тоже данные и их тоже надо хранить и обрабатывать.

КОМПЬЮТЕРНЫЕ СЕТИ

Date: 2016-05-25; view: 424; Нарушение авторских прав