スタックとは何ですか

スタック (英語: stack) は、スタックまたはスタックとも呼ばれ、コンピューター サイエンスにおける抽象データ型であり、順序付けられた線形データ コレクション (The と呼ばれる) の一端のみを許可します。スタックのトップ（英語：top）は、データの追加（英語：push）とデータの削除（英語：pop）の操作を実行します。

したがって、LIFO (後入れ先出し) の原則に従って動作します。

別の順序付けされた線形データ収集キューとよく比較されます。

スタックは、多くの場合、1 次元配列またはリンク リストを使用して実装されます。

操作

スタックは 2 つの基本操作を使用します:

Push (プッシュ) とポップ (ポップ)):

● プッシュ: データをスタックの先頭に置き、スタックの先頭を新しく配置されたデータに移動します。

## ● ポップアップ: スタックの先頭にあるデータを削除し、削除後のスタックの先頭を次のデータに移動します。

特長

スタックの基本機能:

#● 先入れ、後出し、後入れ、先出し。

# 先頭ノードと末尾ノードを除き、各要素には先行ノードと後続ノードがあります。

以上がスタックとは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。