スタック（英語表記）stack

ブリタニカ国際大百科事典 小項目事典

スタック
stack

コンピュータの記憶装置の一種で，データの入出力が1ヵ所からしかできず，1つのデータを入れると，それまでに入れられたデータはその順に奥に押込められ，データを取出すと奥に押込められていたものが順に外に近いところに移されるという構造をもっている。したがって最後に入れたデータが最初に取出されることになる。この装置はプッシュダウン・ポップアップ記憶装置，last-in first-outメモリなどともいう。木構造 (→トリー ) の探索や数式の構造解析など多くの場合に必要となるものである。多くはソフトウエア的にこの機能をもたせるが，ハードウエアによってこの機能を実現したものもある。

出典　ブリタニカ国際大百科事典 小項目事典