c++ - 合并排序和队列

Question

除了不确定这两个之外，我正在撰写评论表几乎得到了一切。请问有什么帮助吗？

Q 使用队列进行归并排序有什么好处？Q 假设在mergesort 中我们用堆栈替换队列（即push 代替enqueue，pop 代替dequeue）。解释这个替换会产生什么影响。

Answer 1

随着queues事物自动被添加到列表的末尾；因此，当您达到mergesort' 递归的最低级别（单个元素）时，您的排序数组可以enqueue将这些元素中的最大元素放入一个新列表中。使用 astack应该反转您的列表，因为添加的所有元素都将放在前面，因此您必须基本上搜索最小的元素而不是最大的元素。