スタックというデータ構造について
auです。
今回は「スタック」という言葉について調べてみました。
スタックとは
スタック(stack)とは日本語で「積み重ね」の意味です。
スタックとはデータ記憶構造の一つで、後から入れたデータが先にでる構造のことです。後入れ先出し(LIFO: Last In First Out)ともいわれます。
底のある筒にビー玉をつめていって取り出す場合、取り出されるビー玉は新しく追加したビー玉になるような感じです。
「スタック」という同じ発音でstuckという英語があります。こちらの意味は「何かにはまってしまって動けなくなっている状態」を指して、ITで使われる用語とは別のものになってしまいます。
スタックの対義語に「キュー」というものがあり、これは筒にビー玉を入れた場合すとんと抜けていくような感じです。