スタック
Stack
すたっく
後入れ先出し(LIFO)のデータ構造。関数の呼び出し時にリターンアドレス、引数、ローカル変数を格納するコールスタックとして使用される。組込みシステムではスタックサイズの管理が重要で、スタックオーバーフローは深刻な不具合の原因となる。
Related
他の資格での定義
後に入れたデータを先に取り出すLIFO(Last In First Out)方式のデータ構造。関数呼び出しの管理やWebブラウザの「戻る」ボタンの履歴管理などに利用される。
データの挿入と取り出しが同じ端(先頭)から行われるデータ構造。LIFO(Last In, First Out:後入れ先出し)の原則に従う。関数の呼び出し管理、括弧の対応チェック、逆ポーランド記法の計算に使用される。
LIFO(Last In First Out)方式でデータの出し入れを行うデータ構造。プッシュ(追加)とポップ(取出し)の2つの操作を持つ。関数呼出しの管理、式の評価、Undo機能の実装などに利用される。
最後に格納したデータを最初に取り出す後入れ先出し(LIFO)のデータ構造。データを積むプッシュと、最上部から取り出すポップの操作を持つ。関数呼出しの戻り先や局所変数の管理、式の評価(逆ポーランド記法)、深さ優先探索、操作の取消し(Undo)に使われる。
データの追加(プッシュ)と取出し(ポップ)を同じ一端だけで行い、最後に入れたデータから先に取り出す(LIFO:後入れ先出し)データ構造。サブルーチンの戻り番地の保存、式の評価、深さ優先探索などに使われる。
Past Exams
過去問での出題
過去問で 38 回出題(基本情報技術者試験 15・応用情報技術者試験 13・高度試験 午前Ⅰ 4・ITパスポート試験 3・システムアーキテクト試験 2・エンベデッドシステムスペシャリスト試験 1)
- 令和7年度 春期 応用情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 令和7年度 春期 高度試験 午前Ⅰ 問3(IPA の PDF を新しいタブで開きます)
- 令和3年度 春期 応用情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 令和3年度 春期 高度試験 午前Ⅰ 問2(IPA の PDF を新しいタブで開きます)
- 令和2年度 10月 応用情報技術者試験 午前 問16選択肢(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 基本情報技術者試験 午前 問8(IPA の PDF を新しいタブで開きます)
- 令和元年度 秋期 システムアーキテクト試験 午前Ⅱ 問5(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 応用情報技術者試験 午前 問17(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 基本情報技術者試験 午前 問6(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 ITパスポート試験 問76(IPA の PDF を新しいタブで開きます)
残り 28 件を表示閉じる
- 平成30年度 春期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成29年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 応用情報技術者試験 午前 問3(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 ITパスポート試験 問92(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 応用情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 応用情報技術者試験 午前 問7(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 応用情報技術者試験 午前 問15(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成26年度 春期 基本情報技術者試験 午前 問7(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 応用情報技術者試験 午前 問18選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 高度試験 午前Ⅰ 問7選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 基本情報技術者試験 午前 問1(IPA の PDF を新しいタブで開きます)
- 平成25年度 春期 基本情報技術者試験 午前 問6(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 応用情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成24年度 秋期 高度試験 午前Ⅰ 問3(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 応用情報技術者試験 午前 問6(IPA の PDF を新しいタブで開きます)
- 平成24年度 春期 基本情報技術者試験 午前 問6正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 基本情報技術者試験 午前 問1(IPA の PDF を新しいタブで開きます)
- 平成23年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成23年度 応用情報技術者試験 特別試験 午前 問7(IPA の PDF を新しいタブで開きます)
- 平成22年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 ITパスポート試験 問85(IPA の PDF を新しいタブで開きます)
- 平成21年度 秋期 基本情報技術者試験 午前 問5(IPA の PDF を新しいタブで開きます)
- 平成21年度 秋期 システムアーキテクト試験 午前Ⅱ 問5(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 応用情報技術者試験 午前 問18(IPA の PDF を新しいタブで開きます)
- 平成21年度 春期 基本情報技術者試験 午前 問5正解の選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
動的メモリ確保(malloc/free等)に使用されるメモリ領域。プログラム実行中に必要なサイズのメモリを確保・解放できるが、メモリフラグメンテーションやメモリリークの問題がある。安全重要な組込みシステムでは動的メモリ確保を避ける設計が推奨される。
電源を切ってもデータが保持される不揮発性メモリ。マスクROM、PROM、EPROM、EEPROMなどの種類がある。組込みシステムではプログラムコードや固定データの格納に使用される。
データの読み書きが自由に行える揮発性メモリ。DRAM(大容量・低コスト、要リフレッシュ)とSRAM(高速・低消費電力、高コスト)に大別される。組込みシステムではワークメモリやスタック領域として使用される。
電気的にデータの書き換えが可能な不揮発性メモリ。NOR型(ランダムアクセス可能、プログラム格納向き)とNAND型(大容量、データストレージ向き)がある。組込みシステムのファームウェア格納やデータ保存に広く使用される。
フリップフロップ回路でデータを保持する揮発性メモリ。リフレッシュ不要で高速アクセスが可能だが、DRAMに比べてビット単価が高い。キャッシュメモリやマイコンの内蔵RAMに使用される。
CPUとメインメモリの間に配置される高速な小容量メモリ。頻繁にアクセスされるデータやプログラムを保持し、メモリアクセスの高速化を図る。組込みシステムではキャッシュのヒット率やフラッシュ制御がリアルタイム性能に影響する。
