Линейные структуры — это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером.
Линейных структуры данных обладают следующими свойствами:
Каждый элемент имеет не более 1 предшественника
Два разных элемента не могут иметь одинакового последователя
Линейные структуры данных
К линейным структурам данным можно отнести:
Массивы
Динамические массивы
Связный список
Стек
Очередь
Дек
Хэш-таблица
Массивы
Массив – одна из простейших и наиболее широко применяемых в компьютерных программах линейных структур данных. В любом языке программирования массивы имеют несколько общих свойств:
Содержимое массива хранится в непрерывной области памяти.
