スタックデータ構造 第1部

スタックは LIFO(last in first out)や FILO(first in last out)のパターンに基づいて動く線形のデータ構造です。

イメージ説明

イメージ説明

イメージ説明

  • スタックという名称は、実際の積み重ねのように機能するからで、例えばカードやプラスチックの山のようなものです。

  • スタックは限られたスペースを持つ抽象的なデータタイプです。

  • これは要素を追加または削除するためのシンプルなデータ構造です。

  • 順序は LIFO または FILO になることができます。

デジタルでのスタックの例:

イメージ説明

標準のスタック操作:

イメージ説明

イメージ説明

トップコメント (2)

※ コードブロックがないため、プログラミング言語の指定はありません。

こちらの記事はdev.toの良い記事を日本人向けに翻訳しています。
https://dev.to/dawroun/stack-data-structure-part-1-2pk2