Двостороння черга

Двостороння черга deque подібна двонаправленому вектору. Вона наслідує ефективність класу-контейнеру вектор по операціям послідовного читання та запису. Крім того клас-контейнер deque включає оптимізоване добавлення та видалення блоків з обох кінців черги.

Стек

Стек є найбільш розповсюдженою структурою даних в програмуванні. Клас шаблона stack визначений в файлі заголовку <stack > в просторі імен std. Стек – це неперервний блок виділеної пам‘яті, який може розширюватись або скорочуватись в хвостовій частині, тобто до елементів стеку можна звертатись або видаляти тільки з одного кінця. Для реалізації стеку можна використовувати будь-який послідовний контейнер, який підтримує функції back( ), push_back( ), pop_back( ). Стек представляє собою структуру типу LIFO – останнім ввійшов, першим вийшов. Відкритий кінець стеку називається вершиною стеку. Операції зі стеком називаються вміщення push та виштовхування pop. Клас шаблону стек бібліотеки STL може включати будь-який тип об‘єктів, єдине обмеження, щоб всі елементи стеку були одного типу.

Черги

У черги елементи додаються з одного кінця, а видаляються з іншого. Це є структура типу FIFO – першим прийшов, першим вийшов. Клас queue реалізований як клас оболонки контейнера. Контейнер має підтримувати такі функції як front ( ), back( ),push_back( ), pop_back( ).

Асоціативні контейнери

Асоціативні контейнери розроблені для швидкого довільного доступу до елементів з допомогою ключів. Стандартна бібліотека С++ включає 4 асоціативні контейнери:

- карта; - мультикарта; - набір або множина; - мультимножина.

Карта (map)

Кожний елемент складається з двох полів – ключа та значення. Ключ елемента має бути унікальним, тобто ніякі два елемента не можуть мати однаковий ключ. Друге поле, значення, може бути об‘єкт. Для добавлення в карту елемента використовується функція push_back( ) або insert( ).

Мультикарта (multimap)

Мультикарта це клас карти, який не обмежений унікальністю ключів. То саме значення ключа можуть мати декілька елементів.

Набір або множина (set)

Відрізняється від карти тим, що його елементи включають тільки ключі.

Мультимножина (multiset)

Мультимножина – це клас множини, який дозволяє мати декілька значень ключа.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.