スタック（英語表記）stack

デジタル大辞泉

スタック（stack）

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

スタック（stuck）

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

出典　小学館

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

スタック
stack

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

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

ASCII.jpデジタル用語辞典

スタック

メモリー領域後入れ先出し（LIFO）方式でデータを操作する際に利用されるメモリー領域のこと。プロセッサーがプログラムを実行する際に、関数のアドレスなどのデータを一時的に格納しておくために用いる。スタックの操作は、データを入れるプッシュダウン命令とスタックからデータを取り出すポップアップ命令を用いて行い、これらの命令によって増減するデータの位置をスタックポインターと呼ばれるレジスターを利用して管理する。プッシュダウンスタックとも呼ぶ。後入れ先出しプロセッサーポインターファイルHyperCardで作成したハイパーテキスト構造をもつファイルのこと。スタックウェアとも呼ばれる。HyperCard

出典　ASCII.jpデジタル用語辞典

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

【データ構造】より

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

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

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