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