本文へスキップ

テクノロジ系 / コンピュータ構成要素

スタックポインタ

スタックポインタは、後から入れたデータを先に取り出すLIFO方式のデータ構造です。

もう少し詳しく

スタックポインタは、データの追加をプッシュ、取り出しをポップと呼びます。関数呼出し、式の評価、戻る操作、Undo処理など、直前の状態を先に取り出したい場面で使われます。

試験での見方

黒猫の闇の刻印

スタック問題は、上から積む図を描くとほぼ解けます。pushとpopの順番を1つでも飛ばすと出力順が変わるので注意です。

例:A、B、Cの順にpushしてからpopすると、C、B、Aの順に取り出されます。

分類

テクノロジ系 / コンピュータシステム / コンピュータ構成要素

小分類:プロセッサ

関連トピック:プロセッサの構造と方式

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

コンピュータ構成要素の用語一覧へ