Вы находитесь на странице: 1из 2

10

Контейнеры:
вектор, стек, очередь
Вектор
◼ хранение элементов единым блоком
◼ доступ к любому элементу по индексу

Стек
◼ хранение элементов единым блоком
◼ доступ только к последнему элементу,
внесенному в стек

Очередь
◼ хранение элементов единым блоком
◼ доступ только к первому элементу,
внесенному в очередь
11

Контейнеры: список, дерево,


ассоциативный массив
Список
◼ элементы разбросаны по памяти
• каждый элемент содержит указатель на
последующий и предыдущий
◼ только перебор

Дерево
◼ элементы разбросаны по памяти
◼ обхода дерева от корня
• родитель содержит ссылки на дочерние
элементы

Ассоциативный массив
◼ элементы разбросаны по памяти
◼ обход дерева по ключу