Табличная структура
Здесь адрес элемента определяется несколькими параметрами (например, номером строки и номера столбца) (m,n). Табличные структуры требуют большее число разделителей – разделители элементов вдоль строки и разделители строк. Если все элементы имеют фиксированную длину d, то адрес вычисляется заранее: , где N – количество столбцов. Могут быть многомерные таблицы и массивы.
Иерархические структуры используют для упорядочивания нерегулярных данных. Пример – почтовые адреса, интернет-адреса, структурные схемы системы классификации, система выпадающего меню. Здесь адрес – маршрут, путь, ведущий от вершины структуры к данному элементу.
Дихотомические структуры. Достоинство – каждый поворот пути кодируется двоичным числом “0” – налево, “1” – направо. Это простейший пример индексации данных. Главные проблемы упорядочивания структур данных:
1. устойчивость структуры при добавлении или удалении элементов
2. трудоемкость упорядочивания
3. длина адреса.
Адресные данные – свойство только упорядоченных данных. Простые структуры – максимальная длина адреса, низкая устойчивость структуры, основной метод упорядочивания – сортировка. Иерархические структуры – все наоборот.
Дата добавления: 2015-08-21; просмотров: 479;