テクノロジ系 / コンピュータ構成要素
スタックポインタ
スタックポインタは、後から入れたデータを先に取り出すLIFO方式のデータ構造です。
もう少し詳しく
スタックポインタは、データの追加をプッシュ、取り出しをポップと呼びます。関数呼出し、式の評価、戻る操作、Undo処理など、直前の状態を先に取り出したい場面で使われます。
試験での見方
例:A、B、Cの順にpushしてからpopすると、C、B、Aの順に取り出されます。
テクノロジ系 / コンピュータ構成要素
スタックポインタは、後から入れたデータを先に取り出すLIFO方式のデータ構造です。
スタックポインタは、データの追加をプッシュ、取り出しをポップと呼びます。関数呼出し、式の評価、戻る操作、Undo処理など、直前の状態を先に取り出したい場面で使われます。
例:A、B、Cの順にpushしてからpopすると、C、B、Aの順に取り出されます。
スタック問題は、上から積む図を描くとほぼ解けます。pushとpopの順番を1つでも飛ばすと出力順が変わるので注意です。