Согласен ,без коментариев Автомат калашникова - оптимальный алгоритм для преобразования стека в очередь!