2014-09-04
356
Различают следующие основные структуры данных: линейная (например книга) и иерархическая (книга, разбитая на разделы, главы, параграфы и т.д.). В книгах с простой иерархической структурой, рассчитанных на последовательное чтение, присутствует оглавление, в книгах со сложной иерархической структурой, допускающей выборочное чтение – содержание.
Иерархическая структура представляет собой совокупность элементов, в которой данные одного уровня подчинены данным другого уровня, а связи между элементами образуют древоподобную структуру.
| СТРУКТУРЫ ДАННЫХ | |
| Линейные и табличные (список, таблица, матрица) | Иерархические (файловые) |
| элементы данных определяются адресом ячейки, состоящим из одного (список) или нескольких (таблица, матрица) параметров | адрес каждого элемента опреде-ляется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу |
| Достоинство – эти структуры простые и легко упорядочиваются. Основным методом упорядочения является сортировка по любому критерию (алфавиту, возрастанию и т.д.). | Достоинство – легко обновляются |
| Недостаток – трудности обновления | Недостатки – относительная трудность упорядочивания. трудность записи адреса |
| Линейная структура | Табличная структура | ||||
| Список А | А1, А2, А3, …А10 | Таблица В | В 1,1 | В 1,2 | В 1,3 |
| В 2,1 | В 2,2 | В 2,3 | |||
| В 3,1 | В 3,2 | В 3,3 |
Иерархические структуры формируют для данных, которые трудно представить в виде списка или таблицы (система почтовых адресов, научные систематизации, классификации и т.д.).
|
|
|
В иерархической структуре адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному элементу (Пример: путь доступа к команде, запускающей программу Калькулятор, Пуск → Программы → Стандартные → Калькулятор)
