Чем отличаются иерархическая и линейная структуры данных?

Иерархическая и линейная структуры данных отличаются методом адресации данных. intuit.ru

Иерархические структуры хранят частично упорядоченные данные. intuit.ru Информация организована по принципу древовидной структуры, в виде отношений «предок-потомок». intuit.ru Каждая запись может иметь не более одной родительской записи и несколько подчинённых. intuit.ru Примером является файловая структура — иерархическая структура хранения файлов на диске в специальных областях памяти, называемых каталогами или папками. intuit.ru Основным примером иерархической структуры является дерево. intuit.ru

Линейные структуры упорядочены в последовательном порядке. testengineer.ru Доступ к данным осуществляется по индексу. intuit.ru Основными примерами линейных структур являются список, стек, очередь, дек, одномерный массив. intuit.ru