テクノロジ
プッシュとは
読み方:プッシュ
ひとことで言うと:スタックのトップへ新しい要素を追加する操作。
意味をわかりやすく解説
プッシュは、スタックへ新しい要素を追加する操作です。通常はスタックの一番上(トップ)へ積みます。
スタックは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択テストで学習できます。