но как очередь. Класс queue, к

Автор admin Вторник, 9 июня 2009 11:32

но как очередь. Класс queue, как и stack, принадлежит к категории контейнерных адаптеров, то есть строится на базе других последовательных контейнеров. Как нетрудно предположить, идеальная реализация очереди создается на базе дека, поэтому по умолчанию queue использует аргумент шаблона deque. Необходимость в выборе другой реализации встречается редко. Очереди часто требуются при моделировании систем, в которых отдельные элементы ожидают обслуживания со стороны других элементов. Классическим примером такого рода является «задача кассира». Клиенты приходят в банк, становятся в очередь и обслуживаются несколькими кассирами. Поскольку клиенты появляются со случайными интервалами, а продолжительность их обслуживания неизвестна заранее, предсказать длину очереди в конкретный момент времени невозможно. Тем не менее, можно смоделировать ситуацию и посмотреть, что получится. В реалистичной модели каждый клиент и кассир должны быть представлены отдельными программными потоками. К сожалению, в стандарте С++ поддержка многопоточных приложений не предусмотрена. С другой стороны, небольшие изменения в программе позво