Kontenery

Kontenery służą do przechowywania obiektów i danych. Istnieje wiele różnych typów kontenerów, ale poznamy te najczęściej używane i najważniejsze:

• Wektor
• Kolejka
• Kolejka priorytetowa
• Dwukierunkowa kolejka
• Stos
• Lista
• Zbiór
• Mapa

Gdy mamy do czynienia z wieloma elementami, musimy przechowywać je w wymienionych wcześniej kontenerach. Dlatego kontenery są podzielone na trzy kategorie:

• Kontenery sekwencyjne - (Vector, Deque, List)
• Kontenery asocjacyjne - (Set, Map)
• Adaptery kontenerów - (Stack, Queue, Priority Queue)

Kontenery sekwencyjne służą do implementowania sekwencyjnych struktur danych, takich jak tablica.

Kontenery asocjacyjne to kontenery, w których każdy element ma wartość powiązaną z kluczem.

Adaptery kontenerów to kontenery ze specyficznym interfejsem, używane do zapewniania unikalnej funkcjonalności istniejącym już kontenerom.