Использование функций-членов класса очереди STL в Visual C++
То есть это контейнер, аналогичный стандартной очереди, которая часто встречается в нашей повседневной жизни. Определение пустой очереди:. С помощью функции size можно получить количество элементов в очереди, а с помощью функции empty проверить очередь на наличие элементов если возвращается true , то очередь пуста :. Для добавления в очередь применяется функция push , в которую передается добавляемый элемент:.
В очереди элементы добавляются с одного конца называемого задним концом и удаляются с другого конца называемого передним концом. Мы используем файлы cookie, чтобы улучшить работу и повысить эффективность сайта. Продолжая пользование данным сайтом, вы соглашаетесь с использованием файлов cookie. Удаление элементов: Метод std::queue::pop удаляет элемент из переднего конца очереди. Доступ к переднему концу: Метод std::queue::front позволяет получить значение элемента переднего конца очереди без его удаления.
В предыдущих частях мы рассматривали базовые структуры данных, которые, по сути, являлись надстройками над массивом. В этой статье мы добавим к коллекциям простые операции и посмотрим, как это повлияет на их возможности. Также смотрите другие материалы этой серии: бинарное дерево , динамический массив , связный список , оценка сложности алгоритма , сортировка и множества. Это значит, что мы будем иметь доступ только к последнему добавленному элементу. В отличие от списков, мы не можем получить доступ к произвольному элементу стека. Мы можем только добавлять или удалять элементы с помощью специальных методов.
