Линейные структуры данных

Заключение
Эти три типа (массив, динамический массив и связанный список) создают основу почти для всех более сложных контейнеров данных. При учёбе в колледже одним из первых заданий в изучении структур данных становится собственная реализация классов динамического массива и связанного списка.
Эти структуры являются в программировании фундаментальными. Не важно, какой язык вы будете изучать, для работы с данными вы будете их использовать.
Стеки, очереди, двухсторонние очереди и очереди с приоритетом можно реализовать на основе других структур данных. Это не фундаментальные структуры данных, но их часто используют. Они очень эффективны, когда нужно работать только с конечными элементами данных, а серединные элементы не важны.
Важно знать о структурах данных «дерево», потому что в работе вам часто придётся их использовать. Также важно знать, что эти структуры данных при прямой реализации имеют недостатки. Вы можете реализовывать собственные структуры деревьев, просто знайте, что существуют более компактные типы. Зачем же я рассказал о них, если они на самом деле не используются в стандартных библиотеках? Они применяются в качестве внутренних структур в нашей следующей теме:
Классы контейнеров словарей данных, упорядоченных и неупорядоченных множеств очень полезны для быстрого поиска данных. Часто они реализуются как деревья или хэш-таблицы, которые очень эффективны в этом отношении. Используйте их тогда, когда требуется один раз создать данные и часто ссылаться на них. Они не так эффективны при добавлении и удалении элементов. Внесение изменений в контейнер может вызвать смещение или изменение порядка внутри него. Если вам необходимо следовать этому паттерну использования, то лучше выбрать упорядоченный связанный список.

Литературы и сайты

1. Н. Вирт. Алгоритмы + структуры данных = программы: пер. с англ. / Н.Вирт. -М.: Мир, 1985. – 452 с.

2. Н. Вирт. Алгоритмы и структуры данных: пер. с англ. / Н.Вирт. Изд. 2-е, испр. -СПб.:Невский диалект, 2005. – 352 с.
3. Ахо А. Структуры данных и алгоритмы: пер. с англ. / Ахо А., Хопкрофт Д., Ульман Д.–М.: Вильямс, 2002. – 384 с.
4. Кнут Д. Искусство программирования для ЭВМ: в 3 т. Т 1: пер. с англ. / Кнут Д. – М.: Вильямс, 2000. – 720 с.
5. Иванова Г.С. Основы программирования: учебник для вузов / Иванова Г.С. Изд. 3-е, испр. –М.: Изд-во МГТУ им. Н.Э. Баумана, 2004. – 416с.

6) https://habr.com/ru/post/339656/

7) https://foxford.ru/wiki/informatika/lineynye-struktury-dannyh-v-realizatsii-na-s
8) https://studfile.net/preview/972572/page:8/
9) https://ppt-online.org/409762