| 本書は,ﾌﾟﾛｸﾞﾗﾐﾝｸﾞの2大要素であるﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑの入門書である｡まず,ﾃﾞｰﾀ構造の一般的性質を明らかにし,次いで,ﾃﾞｰﾀの記録媒体,記録方法について紹介する｡さらに,ｱﾙｺﾞﾘｽﾞﾑ設計の手順や留意すべき基本事項について触れる｡最後に,外部記憶装置と内部記憶装置のﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑを解説する｡ 本書の内容は適用範囲が広く,また,豊富な例題やﾌﾟﾛｸﾞﾗﾐﾝｸﾞ言語としてﾎﾟﾋﾟｭﾗｰなPascalを用い,平易に解説しているため,ﾃﾞｰﾀ構造やｱﾙｺﾞﾘｽﾞﾑを扱う初心者にとって最適なものになっている｡(原著:A.V. Aho, J.E.Hopcroft, J.D.Ullman, Data Struc‐ tures and Algorithms) 〔主要目次〕 1.ｱﾙｺﾞﾘｽﾞﾑの設計と解析 2.基本的な抽象ﾃﾞｰﾀ型 3.木 4.集合の基本操作 5.集合の高度な表現方法 6.有向ｸﾞﾗﾌ 7.無向ｸﾞﾗﾌ 8.ｿｰﾄ 9.ｱﾙｺﾞﾘｽﾞﾑの解析法 10.ｱﾙｺﾞﾘｽﾞﾑの設計法 11.外部記憶むきのﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑ 12.記憶管理 参考文献 |