Шаблон:Структуры данных

Структуры данных
Типы	Коллекция Контейнер
Абстрактные	Ассоциативный массив Многомерный ассоциативный массив Список Стек Очередь Двухсторонняя очередь Очередь с приоритетом Двухстороняя очередь с приоритетом Множество Мультимножество Система непересекающихся множеств
Массив	Битовая карта Кольцевой буфер Динамический массив Хеш-таблица Дерево хеш-таблицы^[en] Разреженная матрица
Связные^[en]	Ассоциативный список Связный список Список с пропусками Развёрнутый связный список Односвязный список Двусвязный список XOR-связный список
Деревья	B-дерево Двоичное дерево поиска AA-дерево^[en] AVL-дерево Красно-чёрное дерево Самобалансирующееся двоичное дерево поиска^[en] Splay-дерево Куча Двоичная куча Биномиальная куча Фибоначчиева куча R-дерево R*-дерево R+-дерево^[en] R-дерево Гильберта Префиксное дерево Hash tree^[en]
Графы	Бинарная диаграмма решений Ориентированный граф Ориентированный ациклический граф Гиперграф