スタック（その他表記）stack

デジタル大辞泉

スタック（stack）

コンピューターのプログラミングにおける、データ構造の一。後に入力したデータが先に出力される。→後入先出法2

スタック（stuck）

ぬかるみ、雪などにはまって、自動車が立ち往生すること。

出典　小学館

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

スタック
stack

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

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

世界大百科事典（旧版）内のスタックの言及

【データ構造】より

…　リスト：上に示した単純なリストのほかに，前後両方向を指すポインターをもつものや，環状になったものがある。　スタック：列のうち，一方の端でだけ挿入･削除･参照などの操作が行えるもの。スタックは，配列でもリストでも実現できる。…

※「スタック」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」