本文へ移動
合格ノート.
基本情報技術者試験
基本情報技術者試験用語一覧を見る
テクノロジ

プッシュとは

読み方:プッシュ

ひとことで言うと:スタックのトップへ新しい要素を追加する操作。

意味をわかりやすく解説

プッシュは、スタックへ新しい要素を追加する操作です。通常はスタックの一番上(トップ)へ積みます。

スタックはLIFOなので、pushした要素は、その後に新しい要素がpushされない限り次のpopで最初に取り出されます。容量固定の実装では満杯時のオーバーフローにも注意します。

具体例

スタック[A,B]のトップがBのときCをpushすると[A,B,C]となり、トップはCになります。

似た用語との違い

ポップ

pushは要素を追加、popはトップ要素を取り出して削除します。

エンキュー

enqueueはキューの末尾へ追加する操作です。pushはスタックへの追加です。

覚え方

push=上へ積む、pop=上から取る。

基本情報技術者試験の試験ポイント

スタックの状態遷移を追う問題で、push後のトップ位置と要素数を正しく更新します。

CHECK QUESTION

空のスタックへA、Bの順にpushしたとき、トップの要素は何ですか。

答えを見る

Bです。後からpushしたBがスタックの一番上にあります。

この説明は分かりやすかったですか?

基本情報技術者試験を勉強中ですか?

この用語を含む重要用語を、単語帳や4択テストで学習できます。