まず、見ていきます スタックとは何ですか そして キューとは何ですか 個別に説明してから、スタックとキューの違いについて説明します。

スタックとは何ですか?

データ構造。配列の場合、ランダム アクセスが可能です。つまり、配列のどの要素にもいつでもアクセスできますが、スタックではシーケンシャル アクセスのみが可能です。挿入・削除ルールに従ったコンテナです。それは原則に従っています LIFO (後入れ先出し) 挿入と削除は、として知られる片側から行われます。 上 。スタックでは、同様のデータ型の要素を挿入できます。つまり、異なるデータ型の要素を同じスタックに挿入することはできません。 2 つの操作は LIFO で実行されます。つまり、 押す そして ポップ 手術。

スタック上で実行できる操作は次のとおりです。

プッシュ(x):要素をスタックの先頭に挿入する操作です。の中に 押す 関数を使用するには、スタックに挿入したい要素を渡す必要があります。ポップ（）：スタックの先頭から要素を削除する操作です。の中に ポップ（） 関数では、引数を渡す必要はありません。ピーク()/トップ():この関数は、スタック内で使用可能な最上位の要素の値を返します。 Pop() と同様に、最上位の要素の値を返しますが、その要素をスタックから削除しません。isEmpty():スタックが空の場合、この関数は true 値を返し、それ以外の場合は false 値を返します。一杯（）：スタックがいっぱいの場合、この関数は true 値を返し、それ以外の場合は false 値を返します。

スタックでは、 上 最後に挿入された要素を追跡するために使用されるポインターです。スタックを実装するには、スタックのサイズを知る必要があります。スタックのサイズを取得するにはメモリを割り当てる必要があります。スタックを実装するには 2 つの方法があります。

静的：スタックの静的実装は、配列を使用して実行できます。動的：スタックの動的な実装は、リンク リストを使用して実行できます。

キューとは何ですか?

あ

スタックとキューの類似点。

スタックとキューには次の 2 つの類似点があります。

線形データ構造
スタックとキューは両方とも線形データ構造です。つまり、要素は順番に格納され、1 回の実行でアクセスされます。柔軟なサイズ
スタックとキューは両方ともサイズが柔軟であるため、実行時の要件に応じて拡大または縮小できます。

スタックとキューの違い

スタックとキューの違いは次のとおりです。