Работя върху лист за преглед, имам почти всичко, освен не съм сигурен за тези двете. някаква помощ моля?
Въпрос: каква е ползата от използването на опашка за сортиране чрез сливане? Да предположим, че при mergesort заместваме опашката със стек (т.е. натискане вместо поставяне в опашка, изскачане на мястото на премахване на опашка). обяснете какъв ефект ще има тази подмяна.
С queues нещата автоматично се добавят в края на списъка; по този начин, когато стигнете до най-ниското ниво на рекурсията на mergesort (отделни елементи), вашият сортиран масив може просто да enqueue най-големия от тези елементи в нов списък. Използването на stack трябва да обърне списъка ви, тъй като всички добавени елементи ще бъдат поставени отпред, така че по същество ще трябва да търсите най-малкия елемент вместо най-големия.
