基礎理論 - 2.アルゴリズムとプログラミング - 1.データ構造

  1. データ構造
    データ構造の考え方，基本的な仕組みを理解する。
  2. データ構造の種類
    a. 配列
    配列の特徴，基本的な操作を理解する。
    【用語例】
    多次元配列，静的配列，動的配列

    b. リスト
    リストの基本的な考え方，その操作を理解する。
    【用語例】
    線形リスト，単方向リスト，双方向リスト，環状リスト

    c. スタックとキュー
    スタックとキューの特徴，基本的な操作を理解する。
    【用語例】
    FIFO ，LIFO ，プッシュ，ポップ

    d. 木構造
    木構造の種類と特徴，木の巡回法，節の追加や削除，ヒープの再構成などを理解する。
    【用語例】
    根，葉，枝，2分木，完全2分木，バランス木，順序木，多分木，探索木，2分探索木，深さ優先探索，幅優先探索，先行順，後行順，中間順


　 　

www.it-shikaku.jp