内容説明
本書は、コンピュータを利用した問題解決という広い視野からデータ構造やアルゴリズムを扱った入門的教科書である。まず、データ構造の一般的性質を明らかにし、次いで、データの記録媒体、記録方式について解説する。さらに、アルゴリズム設計の手順や留意すべき基本事項について触れる。最後に、外部記憶や記憶管理のためのアルゴリズムを説明する。アルゴリズムやデータ構造の記述には、言語としてポピュラーなPascalを用いている。
目次
アルゴリズムの設計と解析
基本的な抽象データ型
集合の基本操作
集合の高度な表現方法
有向グラフ
無向グラフ
ソート
アルゴリズムの解析法
アルゴリズムの設計法
外部記憶むきのデータ構造とアルゴリズム
記憶管理