algorithm - 凸包にスタックする理由

Question

Convex hull とそれを実装する Graham Scan について研究していたのですが、みんなスタックを使っていることに気付きました。では、アルゴリズムでスタックが正確に使用される理由、スタックを使用する利点は何ですか?

Answer 1

船体を構築する際のグラハム スキャンでは、ポイントが次に考慮されるポイントと左折を形成しない場合、バックトラックが必要になるため、前のポイントを船体の有効なポイントとして再検討する必要があるため、スタックを使用して最後の順にそれらを取得します。再検証のために最初に訪問しました。スタックの使用は必須ではありませんが、単純な配列を使用して同じことを行うこともできます。