「データ構造」における目標
データ構造における目標は、次の２つになっています。
- データ構造の考え方，仕組みを修得し，応用する。
- 代表的なデータ構造の種類，特徴，操作を修得し，応用する。
それぞれの基礎を習得した上で、応用できるよう学習をすすめていきます。
1.1. データ構造
データ構造の考え方，仕組みや，BNF を使用したデータ構造の定義方法を理解する。
1.2. データ構造の種類
1.2.1. 配列
配列の考え方を理解し，データの格納方法，取出し方法などの操作を理解する。
用語例
多次元配列，静的配列，動的配列
1.2.2. リスト
リストの考え方，その操作を理解する。
用語例
線形リスト，単方向リスト，双方向リスト，環状リスト，リンク付リスト
1.2.3. スタックとキュー
スタックとキューの考え方，その操作を理解する。
用語例
FIFO，LIFO，プッシュ，ポップ
1.2.4. 木構造
木構造の種類と考え方，木の巡回法，節の追加や削除，ヒープの再構成などを理解する。
用語例
根，葉，枝，2 分木，完全2 分木，バランス木，順序木，多分木，探索木，2 分探索木，深さ優先探索，幅優先探索，先行順，後行順，中間順