c++ - スタック内の null 要素を削除する

Question

スタック内の null 要素を削除するように要求する宿題がありましたか? しかし、構造を定義する場合、スタックに null 要素を持つことは不可能だと思います。

struct element{
  type value;
  element* next;
}

element最後の場合のみ null を指します。

助けていただければ幸いです。どうもありがとう。

Answer 1

スタックの要素の内容に特別な構造体やクラスは必要ありません。一方向element structのリンクされたリストで使用されるもののように見えます。

スタックからヌルを削除するには: 2 番目の一時的な を作成しますstack。Pop最初の要素を 1stackつずつ破棄し、それらがnull破棄される場合。そうでない場合は、push新しいstack. 開始時と同じ LIFO のアイテムの順序を維持するには、一時スタックから新しいスタックまたは元のスタックを作成する必要があります。

元のスタック内のすべての要素を確認すると、割り当てが必要とするものが得られます。すべての null 要素が削除されたスタック。