問題 No.1850
データ構造のスタックにおいて、新しくデータを追加する操作を表す用語として、最も適切なものはどれか。
【正解の解説】
プッシュ
食器のカフェテリアにあるお盆の山をイメージしてください。上からお盆を一枚「置く」動作がプッシュです。スタックは後から入れたものが最初に取り出される「LIFO」の原則に従うため、一番上に積み上げるこの動作がデータの追加を表します。
スポンサーリンク
【その他の選択肢の解説】
ポップ
プッシュとセットで本当によく試験に出るため混同しやすいですが、こちらは積み上がったお盆を上から一枚「取る」動作です。データの追加を聞かれているのに削除の用語を選ばせる、試験作成者の定番のひっかけ罠なので注意しましょう。
エンキュー
スタックが上から出し入れする箱だとすれば、キューは人が一列に並ぶ行列です。キューの最後尾に並ぶことをエンキューと呼びます。スタックの「プッシュ」と名前が似ているため、データの追加用語として出題されやすい紛らわしい選択肢です。
シフト
データを積み上げたり取り出したりするスタックの基本操作とは全く関係がありません。初心者向けの試験では、もっともらしく聞こえるそれっぽいIT用語を混ぜてくるため、データの出し入れを表す「プッシュ・ポップ」と混同しないよう区別が必要です。