У11.10 Модуль "очередь"

У11.10 Модуль "очередь"

Напишите класс, реализующий очередь (стратегию доступа "первый пришел - первый ушел", FIFO - "first in - first out"). Задайте подходящие утверждения в стиле класса STACK этой лекции.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг:

Очередь диспетчеризации задач

Из книги автора

Очередь диспетчеризации задач TDE всех задач, которые могут выполняться на процессоре в любой данный момент времени, объединены в структуру данных, называемую очередью диспетчеризации задач TDQ (task dispatching queue). TDQ реализована как связный список в памяти, в котором TDE


Модуль TCP

Из книги автора

Модуль TCP Как следует из предшествующего описания TCP, этот транспортный протокол обеспечивает гораздо более высокое качество передачи, чем UDP. Соответственно, его реализация также является гораздо более сложной. В предыдущих разделах уже встречались различные алгоритмы,


Очередь видеомонтажа

Из книги автора

Очередь видеомонтажа Окно очереди видеомонтажа, расположенное в левой части окна Video Post (Видеомонтаж), представляет собой список событий, выполняемых последовательно сверху вниз. Если в списке присутствуют события, являющиеся дочерними по отношению к другим событиям


14.9.6. Модуль Etc

Из книги автора

14.9.6. Модуль Etc Модуль Etc получает различную информацию из файлов /etc/passwd и /etc/group. Понятно, что полезен он только на платформе UNIX.Метод getlogin возвращает имя пользователя, от имени которого запущена программа. Если он завершается неудачно, может помочь метод getpwuid (принимающий в


Двусторонняя очередь (Deque)

Из книги автора

Двусторонняя очередь (Deque) deque - вид последовательности, которая, подобно вектору, поддерживает итераторы произвольного доступа. Кроме того она поддерживает операции вставки и стирания в начале или в конце за постоянное время; вставка и стирание в середине занимают


Очередь (Queue)

Из книги автора

Очередь (Queue) Любая последовательность, поддерживающая операции front, push_back и pop_front, может использоваться для модификации queue. В частности, могут использоваться list и deque.template ‹class Container›class queue { friend bool operator==(const queue‹Container›& х, const queue‹Container›& y); friend bool operator‹(const


Очередь с приоритетами (Priority queue)

Из книги автора

Очередь с приоритетами (Priority queue) Любая последовательность, с итератором произвольного доступа и поддерживающая операции front, push_back и pop_front, может использоваться для модификации priority_queue. В частности, могут использоваться vector и deque.template ‹class Container, class Compare = less‹Container::value_type›


Очередь по приоритету

Из книги автора

Очередь по приоритету Фактически, упомянутый пример обусловливает название новой структуры данных, называемой очередью по приоритету. Для очереди по приоритету (priority queue) определены две базовых операции: добавление элемента (как и ранее) и извлечение элемента с


6.17. Очередь и очередь с приоритетами

Из книги автора

6.17. Очередь и очередь с приоритетами Абстракция очереди реализует метод доступа FIFO (first in, first out – “первым вошел, первым вышел”): объекты добавляются в конец очереди, а извлекаются из начала. Стандартная библиотека предоставляет две разновидности этого метода: очередь


Очередь сообщений

Из книги автора

Очередь сообщений Если вы в данный момент не подключены к Интернету, ваши сообщения будут помещаться в очередь, а потом, когда вы подключитесь, будут отправлены получателям.Для вызова окна очереди SMS выполните команду Сообщения > Очередь SMS. Появится окно c перечнем


Почему республиканский заворот «Обамакэра» бьёт в первую очередь по айтишникам Сергей Голубицкий

Из книги автора

Почему республиканский заворот «Обамакэра» бьёт в первую очередь по айтишникам Сергей Голубицкий Опубликовано 04 октября 2013 В минувшую субботу палата представителей США приняла две поправки, в очередной раз притормозившие реализацию «Закона о