Абстрактные типы данных (abstruct data types) часто путают со структурами данных (data structures). Пытаемся понять различия между ними и сами ADT. Абстрактные типы данных: 1. Линейные: стек, очередь, очередь с приоритетами, дек, дек с приоритетами, список. 2. Нелинейные: граф, дерево, множество, мультимножество, ассоциативный массив, мульты-ассоциативный массив. Статья про дек и вектор: Интересная задача про Ханойскую башню. Этот алгоритм иногда спрашивают на собеседованиях:
