Конспект-справочник 'Моделирование на C++'

Download 1,26 Mb.

Pdf ko'rish

bet	28/62
Sana	20.03.2022
Hajmi	1,26 Mb.
	#504043

1 ... 24 25 26 27 28 29 30 31 ... 62

Двусвязный список (list)
Контейнер с динамически изменяемой размерностью, обеспечивающий
быструю вставку/удаление в любом месте. Прямого доступа к элементам не
имеет. Реализован как набор элементов, имеющих ссылку на следующий и
предыдущий элемент в списке. Стандартный заголовок ''
Односвязный список (forward_list)
Аналогичен двусвязному списку, но поддерживает перебор элементов в
одном направлении. Реализован как набор элементов, имеющих ссылку на
следующий элемент в списке. Стандартный заголовок ''
Ассоциативный контейнер map (словарь)
'map' состоит из упорядоченных по уникальному ключу пар ключ-
значение. 'multimap' - из упорядоченных неуникальных (имеющих возможность
повторяться). Стандартный заголовок ''. Неупорядоченный вариант -
unordered_map и unordered_multimap из заголовка .
Ассоциативный контейнер set (множество)
'set' c
остоит из упорядоченных уникальных значений. 'multiset' -
коллекция упорядоченных неуникальных значений. Стандартный заголовок
42

'
'. Неупорядоченный вариант - unordered_set и unordered_multiset из
заголовка .
Очередь (queue)
Представляет собой адаптер контейнера, реализующий логику FIFO -
первый элемент, вставляемый в очередь первым из нее извлекается.
Стандартный заголовок ''.
Приоритетная очередь (priority queue)
Адаптер контейнера, предствляющий упорядоченную по приоритетам
очередь. Первым извлекается элемент с наибольшим приоритетом.
Стандартный заголовок ''.
Стек (stack)
Представляет собой адаптер контейнера, реализующий логику LIFO (last
in first out) -
первым извлекается последний вставленный элемент. Стандартный
заголовок ''.

Download 1,26 Mb.

Do'stlaringiz bilan baham:

1 ... 24 25 26 27 28 29 30 31 ... 62