スタックデータ構造 第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