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