Я вижу преимущество использования двух стеков, если используется реализация массива, поскольку стеки легче реализовать с использованием массивов, чем очередей. Но если используются связанные списки, в чем преимущество? Акт выталкивания стека в очередь увеличивает накладные расходы для реализаций связанного списка и массива.