データ構造とアルゴリズム（eトレーニング A）(2時間)

1．データ構造と計算量
・データ構造とは
・計算量のオーダーとは
・多項式オーダーと指数関数オーダー　―オーダーを比較する―
2．基本的なデータ構造
・配列構造
・リスト構造の概要
・リスト構造でのノードの追加
・リスト構造でのノードの削除
・配列と比較したリスト構造の特徴
・単方向リストと双方向リスト
・線形リストと循環リスト
・木構造の概要
・二分木（Binary Tree）構造
・二分木データの探索
・二分木データの追加
・二分木リーフノードの削除
・二分木ルートノードの削除
・B木（Balanced Tree）構造
・B木データの探索
・B木データの追加
・スタック構造の概要
・配列を用いたスタックの実装例
・スタック実装時の考慮点
・キュー構造の概要
・配列を用いたキューの実装例
・リングバッファ
・マップ構造の概要
・ツリーマップ
・ハッシュマップ
・ハッシュ値の衝突
・基本的なデータ構造　データ構造の比較
3．探索・ソートのアルゴリズム
・探索アルゴリズムの概要
・逐次探索（リニアサーチ）
・二分探索（バイナリサーチ）
・ソートアルゴリズムの概要
・バブルソート
・クイックソート
・マージソート