vector
), екіжақты ке-
зектер (
deque
) жəне тізімдер (
list
), сонымен қатар адаптерлер, яғни контей-
нерлер нұсқалары – стектер (
stack
), кезектер (
queue
) жəне басымдылықтары
бар кезектер (
priority_queue
) жатады.
Контейнердің əрбір түрі мəліметтерге қолданылатын өзіндік əрекеттер
жиынтығын орындауды қамтамасыз етеді. Контейнердің түрін таңдау
программадағы мəліметтермен орындалатын əрекеттерге байланысты бо-
лады. Мысалы, тізбектің ортасына элементтерді жиі кірістіру немесе олар-
ды өшіру қажет болса, тізімді қолданған жөн, ал егер элементтерді негізінен
тізбек соңына немесе басына қосу орындалатын болса, онда екіжақты кезекті
қолданған дұрыс болып табылады.
319
Ассоциативті контейнерлер мəліметтерге кілт арқылы жылдам қол жеткізуді
қамтамасыз етеді. Мұндай контейнерлер теңдестірілген бұтақтар негізінде
құрылған. Ассоциативті контейнерлердің бес түрлі типі бар: сөздіктер (
mар
),
дубликатты (көшірмелі) сөздіктер (
Достарыңызбен бөлісу: |