キューとスタックの違いは何ですか?

キューとスタックの違いは何ですか?

続きを読む

キューとスタックの主な違い

キューとスタックの大きな違いは、データの取り出し順序が変わるかどうかです。キューでは、例えば「A」と「B」を格納した場合、そのままの順番で「A」、「B」と取り出され、順序は保たれます。一方、スタックでは「A」と「B」を押し込んだ場合、取り出すときは「B」、「A」と反対の順番になるため、順序が入れ替わります。

上部へスクロール