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

スタック

一言でいうと

スタックとは、最後に入れたデータを、最初に取り出すデータ構造。

ポイント

  • 取出し順はLIFO(Last In, First Out:後入れ先出し)。追加をpush、取出しをpopという。
  • A→B→Cの順に入れると、C→B→Aの順に取り出す。

まちがえやすいポイント

  • キューはFIFO(先入れ先出し)で、先に入れたものから取り出す。

関連する過去問

この用語を学ぶ手がかりになる問題です。解説とあわせて確認しましょう。

あわせて覚えたい用語

用語の重要度について

kakoloopの知識カードに基づく、学ぶ順番の目安です。IPAが公表する出題頻度や、次の試験に出る確率を示すものではありません。

Sランク
最初に身につけたい基本用語。意味を説明できるようにしましょう。
Aランク
基本とあわせて理解したい用語。似た言葉との違いも確認しましょう。
Bランク
基礎を固めた後に、具体例と結びつけて学ぶ用語です。
Cランク
理解の幅を広げる用語。関連する基礎用語と一緒に確認しましょう。
Dランク
余裕ができたら押さえたい補足的な用語です。

どの分野にも合格基準があります。重要度だけで学習範囲を決めず、苦手分野も補いましょう。