スタックとキューの基本的な違いは何ですか? 質問する

スタックとキューの基本的な違いは何ですか? 質問する

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

違いが分からないので助けてください。

どうやってスタックとキューを区別していますか?

さまざまなリンクで答えを検索したところ、この答えが見つかりました。

高レベルプログラミングでは、

スタックは、既存の要素の「上」に新しい要素を配置することで長くなったり、既存の要素の上から要素を削除することで短くなったりする要素のリストまたはシーケンスとして定義されます。これは、「プッシュ」と「ポップ」の数学演算を備えた ADT [抽象データ型] です。

キューは、既存の要素の後ろに新しい要素を配置することで追加され、キューの前の要素を削除することで短縮される要素のシーケンスです。これは ADT [抽象データ型] です。Java、C++、Python などのプログラミングでは、これらの用語にはさらに多くの意味があります。

もっと詳しい回答をいただけますか? 助けてください。

ベストアンサー1

スタックLIFO (後入れ先出し) データ構造です。Wikipedia への関連リンクには、詳細な説明と例が含まれています。

FIFO (先入れ先出し) データ構造です。Wikipedia への関連リンクには、詳細な説明と例が記載されています。

おすすめ記事