Сортировка очереди с использованием той же очереди

Мне задали этот вопрос, и я думаю, что это выполнимо, однако мне трудно придумать алгоритм для этого. Ограничения состоят в том, что вы не можете использовать любую другую структуру данных или создавать другую очередь. Также вы можете использовать только enqueue, dequeue и peek (НЕ очередь с приоритетом).

Спасибо за участие: )

9
задан 3ashmawy 27 February 2011 в 15:48
поделиться