データ構造調査の内容

データ構造の基本概念と用語

抽象データ型の表現と実装

アルゴリズムとアルゴリズム分析

まとめ

エクササイズ

線形テーブルの定義と特徴

事例紹介

線形テーブル型の定義

線形テーブルの逐次表現と定義

線形テーブルのリンク表現と実装

配列リストとリンクリストの比較

線形テーブルの応用

事例分析と実装

まとめ

エクササイズ

スタックとキューの定義と特徴

事例紹介

スタック表現と操作実装

スタックと再帰

キューの表現と操作の実装

事例分析と実装

まとめ

エクササイズ

文字列定義

事例紹介

の型定義、記憶構造、操作

配列

一般化された表

事例分析と実装

まとめ

エクササイズ

ツリーと二分木の定義

事例紹介

ツリーとバイナリ ツリーの抽象データ型の定義

バイナリツリーのプロパティと記憶構造

バイナリ ツリーをトラバースし、バイナリ ツリーを手がかりにする

木と森

ハフマン木とその応用

事例分析と実装

まとめ

エクササイズ

グラフの定義と用語

事例紹介

グラフタイプの定義

グラフの保存構造

グラフのトラバーサル

図表の応用

事例分析と実装

まとめ

エクササイズ

検索の基本概念

線形テーブル検索

ツリーテーブルのルックアップ

ハッシュテーブル検索

まとめ

エクササイズ

基本的な概念と分類方法の概要

挿入ソート

並べ替え

選択ソート

マージソート

基数ソート

外部ソート

まとめ

エクササイズ