Я работаю над обзорным листом, в значительной степени получил все, кроме того, что не уверен в этих двух. любая помощь, пожалуйста?
В чем преимущество использования очереди для сортировки слиянием? Q предположим, что в сортировке слиянием мы заменяем очередь стеком (т. е. помещаем в очередь вместо постановки в очередь, выталкиваем вместо удаления из очереди). объясните, какой эффект будет иметь эта замена.
С queues вещи автоматически добавляются в конец списка; таким образом, когда вы доберетесь до самого низкого уровня рекурсии mergesort (отдельные элементы), ваш отсортированный массив может просто enqueue самого большого из этих элементов добавить в новый список. Использование stack должно перевернуть ваш список, поскольку все добавленные элементы будут помещены впереди, поэтому вам придется искать самый маленький элемент, а не самый большой.
