スタックは、まだ何かを待っている要素を保持します:閉じ括弧を待つ開き括弧、演算子を待つ数、より暖かい日を待つ日などです。次の入力が最初に解決できるのは一番上の要素なので、見るのは一番上、つまり最も新しく待っている要素だけです。
スタックが何を保持するかを言葉にすれば、コードは自然に決まります。括弧の場合は、まだ閉じていない開き括弧をすべて順番に保持するので、閉じ括弧は一番上と対応している必要があります。次に暖かくなる日の問題では、より暖かい日がまだ見つかっていない日を保持します。それらの測定値は下から上へ向かって上がることがないので、新しい測定値は、自分より涼しくない日に出会うまで、自分より涼しい日をポップします。
各要素は1回プッシュされ、ポップされるのは多くても1回なので、ループの中にループがあってもスタックを使った走査は時間O(n)で、それに加えてスタック用にO(n)の空間を使います。スタックのコードが壊れるケースをテストしてください:空のスタックからのポップ、最後に残る要素、逆の順序でポップされたオペランド、等しい値です。