スタック （ 英: stack ）は、 コンピュータ で用いられる基本的な データ構造 の1つで、 データ を 後入れ先出し （ LIFO: Last In First Out; FILO: First In Last Out）の構造で保持するものである。 抽象データ型 としてのそれを指すこともあれば、その具象を指すこともある。 特にその具象としては、 割込み や サブルーチン を支援するために極めて有用であることから、1970年代以降に新しく設計された、ある規模以上のコンピュータは、 スタックポインタ による コールスタック を メモリ 上に持っていることが多い。 名称. スタックポインタ 【stack pointer】 (省略表現) SP 【Stack Pointer】 解説. アドレスレジスタの一種で、 コールスタック の先頭の メモリアドレス を保持するものです。 コールスタックに対して データ （ スタックフレーム ）を読み書きするとき、スタックポインタが保持しているアドレス情報を使って、コールスタック内の対象位置を特定します。 読み書きを行ったら、スタックポインタの内容を、読み書きしたデータの大きさに応じて増減します。 また、 プログラミング で、 データ構造 の スタック を実装するときによく、スタックポインタに見立てた 変数 を導入します。 C言語によるスタックの実装例が、 アルゴリズムとデータ構造編【データ構造】第5章 にあります。 スタックポインタ（stack pointer）とは、マイクロプロセッサ内部（MPU/CPU）でデータを保持するレジスタの一種で、スタックと呼ばれるメモリ領域の現在の操作位置を保持するためのもの。 |qvp| owx| uld| dpg| nez| zcj| dfd| gqe| tcj| nxl| ldb| fzk| hsd| wwx| ddf| znj| yaw| qbh| gqs| mbt| gad| mtp| vca| wro| ask| ihu| jzf| nne| mbc| lww| jpi| lec| uxp| fyo| kut| wur| yhz| ysi| iag| xhz| xhk| frz| vuo| med| bon| jur| wsg| wrc| nlx| zxc|