著者

鈴木　一史　放送大学准教授　

発行年

18

ISBN

978-4-595-31890-0

サイズ

A5

ページ数

344

全体のねらい

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

章の構成

１．配列
２．スタック
３．キュー
４．連結リスト
５．連結リストの応用
６．バイナリサーチツリー
７．バイナリサーチツリーの操作
８．ツリーの応用
９．ハッシュテーブルとオープンアドレス法
１０．ハッシュテーブルと連鎖法
１１．再帰
１２．ソーティング
１３．ソーティングの応用
１４．ヒープ
１５．グラフ