Книга: Основы объектно-ориентированного программирования
У6.10 Очереди
У6.10 Очереди
Описать в виде АТД очереди (первым пришел - первым ушел) в том же стиле, что и стеки. Обратите внимание на общие и отличительные черты этих АТД. (Указание: аксиомы для item и remove должны отличаться, при описании put (s,x) рассмотрите случаи, когда очередь s пуста и непустая).
Оглавление статьи/книги
Похожие страницы
- При печати появляется сообщение об ошибке подсистемы Диспетчера очереди печати. Что делать?
- Очереди на основе массивов
- Расширение очереди по приоритету
- 9.3. Базовое межпроцессное взаимодействие: каналы и очереди FIFO
- 9.3.2. Очереди FIFO
- Очереди выполнения
- Очереди отложенных действий
- Очереди запросов
- Объект очереди
- Очередизация асинхронных вызовов процедур
- Диспетчер очереди печати
- Система ДДД – путь к построению очереди из клиентов