Абстрактные типы данных (ADT) — это программные конструкции, которые определяют набор операций и поведение этих операций над данными. Они обеспечивают высокоуровневое представление структур данных и инкапсулируют детали их реализации. Вот несколько примеров часто используемых абстрактных типов данных:

1. Стек. Стек — это структура данных, которая соответствует принципу «последним пришел — первым обслужен» (LIFO). Он поддерживает две основные операции: push (добавляет элемент сверху) и pop (удаляет верхний элемент).

2. Очередь. Очередь — это структура данных, которая соответствует принципу «первым пришел — первым обслужен» (FIFO). Он поддерживает две основные операции: постановку в очередь (добавление элемента сзади) и удаление из очереди (удаление переднего элемента).

3. Список. Список — это набор элементов, доступ к которым осуществляется по их положению. Он поддерживает такие операции, как вставка элемента в определенную позицию, удаление элемента из определенной позиции и получение элемента в определенной позиции.

4. Дерево. Дерево представляет собой иерархическую структуру данных с набором связанных узлов. Он состоит из корневого узла и нуля или более дочерних узлов. Деревья используются для представления иерархических отношений, таких как файловые системы или организационные диаграммы.

5. График. Граф представляет собой совокупность узлов, соединенных ребрами. Он представляет отношения между объектами и используется в различных приложениях, таких как социальные сети и планирование маршрутов.

6. Набор. Набор — это набор уникальных элементов без определенного порядка. Он поддерживает такие операции, как добавление элемента, удаление элемента и проверка наличия элемента в наборе.

7. Карта/словарь. Карта или словарь представляет собой набор пар ключ-значение. Он позволяет хранить и извлекать значения на основе связанных с ними ключей. Карты полезны для эффективного поиска.

8. Куча. Куча — это полное двоичное дерево, удовлетворяющее свойству кучи. Он часто используется для реализации очередей с приоритетом и обеспечивает эффективный доступ к минимальному или максимальному элементу.

9. Хеш-таблица. Хэш-таблица — это структура данных, которая использует хеш-функцию для сопоставления ключей со значениями. Он обеспечивает эффективные операции вставки, удаления и извлечения на основе ключа.

10. Язык на основе стека. Язык на основе стека использует стек для хранения данных и управления ими. Он работает по принципу помещения значений в стек и выполнения операций над самыми верхними элементами.