テクノロジ
ポップとは
読み方：ポップ
ひとことで言うと：スタックのトップ要素を取り出して削除する操作。
意味をわかりやすく解説
ポップは、スタックのトップにある要素を取り出し、同時にスタックから削除する操作です。
空のスタックに対してpopしようとすると、スタックアンダーフローとして扱われます。LIFOなので最後にpushされた要素から取り出されます。
具体例
スタック[A,B,C]でCがトップなら、popの戻り値はCとなり、残りは[A,B]です。
似た用語との違い
プッシュ
pushはトップへ追加、popはトップから取り出して削除します。
デキュー
dequeueはFIFOのキュー先頭から取り出す操作です。popはLIFOのスタックトップから取り出します。
覚え方
pop＝一番上を「ポン」と取り出す。
基本情報技術者試験の試験ポイント
擬似言語でpush/popが続く場合、スタック内容を都度書き出すとミスを防げます。
CHECK QUESTION
スタック[A,B,C]に対して2回popすると、順に何が取り出されますか。
答えを見る
C、Bの順です。LIFOなので最後に積んだ要素から取り出されます。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。