レッスン 7・基礎理論 — 図書館塔

データ構造(スタック・キュー・木)

基本的なデータの格納方式

  1. 1. 導入の会話
  2. 2. 参考書
  3. 3. レッスン演習(5問)
エンの立ち絵

エン

参考書

IPA 中分類: 基礎理論 / アルゴリズムとプログラミング

このレッスンで学ぶこと

  • データ構造(スタック・キュー・木)の基本概念を説明できる
  • レッスン演習(5問)の正解根拠を説明できる

データ構造(スタック・キュー・木)

スタック=LIFO(後入先出)。キュー=FIFO(先入先出)。
木 は階層構造(根・親・子)だよ。

関数呼び出しのスタック、待ち行列のキュー、ディレクトリ構造の木。

FIGUREデータ構造(スタック・キュー・木)の全体像
COREデータ構造(スタック・キュー・木)データ構造(スタック・キュー・木)

データ構造(スタック・キュ…

データ構造(スタック・キュー・木)の基本概念を説明できる

レッスン演習(5問)の正解根拠

レッスン演習(5問)の正解根拠を説明できる

POINT

スタックは LIFO(Last In First Out)、キューは FIFO(First In First Out)です。木は階層構造を表します。

試験のポイント

詳しく見る

スタックは LIFO(Last In First Out)、キューは FIFO(First In First Out)です。木は階層構造を表します。

用語集

データ構造(スタック・キュー・木)
基本的なデータの格納方式

試験の出題ポイント

  • スタックは LIFO(Last In First Out)、キューは FIFO(First In First Out)です。木は階層構造を表します。
  • q072 正解のキーワードを押さえる

理解度チェック

  • データ構造(スタック・キュー・木)を説明できる
  • レッスン演習(5問)の正解理由を説明できる

レッスン演習(5問)

このレッスンの内容だけを出題します。全問正解でレッスンを終えたことになります(ログインが必要です)。