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