データ構造とプログラミング〔改訂版〕

計算機科学において重要な「データ構造」と「プログラミング」について学習する。基本的なデータ構造の例として、配列、スタック、キュー、連結リスト、双方向連結リスト、環状連結リスト、バイナリサーチツリー、平衡木、ハッシュテーブル、ヒープ、グラフ等について解説する。また、データの基礎的な操作（探索、挿入、削除、整列）等について学び、各データ構造の特性や計算量の関係を知ることによって、ソフトウェアの設計やプログラミングに応用できるようにする。初歩的なプログラミングについて知っていることが望ましい。 1.配列　2.スタック　3.キュー　4.連結リスト　5.連結リストの応用　6.バイナリサーチツリー　7.バイナリサーチツリーの操作　8.ツリーの応用　9.ハッシュテーブルとオープンアドレス法　10.ハッシュテーブルと連鎖法　11.再帰　12.ソーティング　13.ソーティングの応用　14.ヒープ　15.グラフ