スタック
「スタック」の英語
「スタック」は英語で stack と言います。コンピューターのデータ構造ではこれが一般的で、専門的・理論的に「プッシュダウン記憶装置」と言う場合は push-down store を使います。
例文
コアイメージ
スタックとして、後入れ先出しで戻り先や局所変数を一時保存する構造をさす
英英
A storage structure called a stack in which items are added and removed in last-in, first-out order, commonly used to store return addresses and local variables.
語源
push-down storeは、push(積む)とpop(取り出す)という操作に基づく表現としてオートマトン理論や計算機科学で用いられ、プログラムの呼び出し戻り先などを保存するスタック領域を指すようになった
コラム
- プッシュダウンオートマトンではpush‑down storeが理論的な記憶装置を指し、実装や説明では単にスタックと呼ばれることが多い
例文
コアイメージ
スタックとして振る舞う、最後に追加した要素を先に取り出す後入れ先出しのデータ構造を指す
英英
A data-structure term for a queue-like implementation that enforces last-in, first-out access so it behaves like a stack .
語源
push-down queueは、push(押し込む)とqueue(列)から成り、push操作で積み上げて後に入れた要素を先に出すというLIFOの振る舞いでスタックを示す呼称
コラム
- 名前にqueueが含まれていても振る舞いはLIFOのスタックであり、実装ではpush/pop操作で管理する表現が使われる