Абстрактные типы данных | Обзор | ADT

Абстрактные типы данных (abstruct data types) часто путают со структурами данных (data structures). Пытаемся понять различия между ними и сами ADT.

Абстрактные типы данных:
1. Линейные: стек, очередь, очередь с приоритетами, дек, дек с приоритетами, список.
2. Нелинейные: граф, дерево, множество, мультимножество, ассоциативный массив, мульты-ассоциативный массив.

Статья про дек и вектор:
https://www.codeproject.com/Articles/5425/An-In-Depth-Study-of-the-STL-Deque-Container

Интересная задача про Ханойскую башню. Этот алгоритм иногда спрашивают на собеседованиях:
https://habrahabr.ru/post/200758/

Видео Абстрактные типы данных | Обзор | ADT канала Daria Emacs