本文へスキップ

テクノロジ系 / アルゴリズムとプログラミング

ポップ

ポップは、スタックの一番上にあるデータを取り出す操作です。

もう少し詳しく

スタックは後入れ先出しなので、最後にプッシュされたデータが最初にポップされます。空のスタックからポップしようとすると、アンダーフローのようなエラーになります。

試験での見方

黒猫の闇の刻印

スタックの問題では、プッシュした順番とポップされる順番が逆になる点を確認します。キューの先入れ先出しと混同しないようにしましょう。

例:A、B、Cの順にプッシュした後にポップすると、最初に取り出されるのはCです。

分類

テクノロジ系 / 基礎理論 / アルゴリズムとプログラミング

小分類:データ構造

関連トピック:スタックとキュー

情報の根拠

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

関連用語

アルゴリズムとプログラミングの用語一覧へ