アルゴリズム・データ構造
すたっく
定義
後入先出(LIFO)で要素を管理するデータ構造。最上段にプッシュで積み、ポップで取り出す。関数呼び出しの戻り番地保存、式の評価、Undo機能、ブラウザの戻る操作など、最後に追加したものを最初に処理したい場面で広く使われる。
基本情報では、処理手順、計算量、データの保持方法を読み取る問題で出ます。ITパスポートでも、探索やソート、ビット演算の基本的な意味を問われることがあります。手順を図や小さな例で追えるようにすると安定します。
- 入力例に対して、処理後の値や並びを追跡する。
- データ構造の特徴から、探索・挿入・削除に向く用途を選ぶ。
- 計算量や停止条件など、処理効率に関する説明の正誤を問う。
- ITパスポート 2019年 (令和1年 秋期) 問62下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。 P...関連: スタック
- ITパスポート 2018年 (平成30年 秋期) 問76複数のデータが格納されているスタックからのデータの取出し方として,適切なものはどれか。関連: スタック
- 基本情報技術者 令和4年度 科目A 問9プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。関連: スタック
- 基本情報技術者 令和2年度 科目A 修了認定試験 問7空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合、変数 x に代入されるデータはどれか...関連: スタック
- 基本情報技術者 令和元年度 科目A 修了認定試験 問8PUSH 命令でスタックにデータを入れ、POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある...関連: スタック
- 基本情報技術者 令和元年度 秋期 午前 問8A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T, A, C, K という順に文字を...関連: スタック
スタックと同じ「アルゴリズム・データ構造」の用語では、オートマトン、基数変換、逆ポーランド記法などが近い文脈で問われます。扱うデータの並び、更新のしやすさ、探索の速さ、手順の停止条件を分けて比較してください。
← 用語集インデックス