PC用語英数字TOP > パソコン辞典:S > stack(スタック)
stack(スタック)
最後に入力したデータが先に出力されるという特徴をもつ、データ構造の一種。
最後に入れたデータが最初に取り出され、最初に入れたデータが最後に取り出される。
データを入れるときは新しいデータが一番上に追加され、データを出すときは一番上にある新しいデータが優先して出てくるということです。
このように、「最後に入った物が最初に出てくる」というデータの入出力方式は「Last In, First Out」あるいは
「First In, Last Out」、略して「LIFO」「FILO」と呼ばれます。
[ パソコン辞典:S ]