Словарь. Словарь – это абстрактный тип множеств

Словарь – это абстрактный тип множеств. Эти множества хранят текущие объекты с периодической вставкой или удалением некоторых из них. Временами так же возникает необходимость проверки присутствия элемента в этом множестве.

Словарь можно реализовать тремя способами:

1) посредством сортированных или не сортированных связанных списков;

2) при помощи двоичных векторов, если элементы данного множества целые числа;

3) используя массив фиксированной длины с указателем на последнюю заполненную ячейку этого массива, если размер множества не превышает заданную длину массива, в противном случае используются связанные списки.