c++ - マージソートとキュー

Question

レビューシートに取り組んでいる私は、これら2つについてわからないことを除いて、ほとんどすべてを手に入れました. 助けてください？

Q キューを使用してマージソートを行う利点は何ですか? Q マージソートで、キューをスタックに置き換えたとします (つまり、エンキューの代わりにプッシュし、デキューの代わりにポップします)。この置換がどのような影響を与えるかを説明します。

Answer 1

リストの最後にqueues自動的に追加されます。したがって、 の再帰 (個々の要素) の最低レベルに到達すると、mergesort並べ替えられた配列enqueueはこれらの要素の最大のものだけを新しいリストに入れることができます。追加されたすべての要素が先頭に配置されるため、 a を使用するstackとリストが逆になるため、基本的に最大の要素ではなく最小の要素を検索する必要があります。