數(shù)據(jù)結(jié)構(gòu)與問題求解

內(nèi)容概要

本書從講解什么是數(shù)據(jù)結(jié)構(gòu)開始，延伸至高級數(shù)據(jù)結(jié)構(gòu)和算法分析，強調(diào)數(shù)據(jù)結(jié)構(gòu)和問題求解技術(shù)。本書的目的是從抽象思維和問題求解的觀點提供對數(shù)據(jù)結(jié)構(gòu)的實用介紹，試圖包含有關(guān)數(shù)據(jù)結(jié)構(gòu)、算法分析及其Java實現(xiàn)的所有重要的細節(jié)。作者采用了獨特的方法將數(shù)據(jù)結(jié)構(gòu)分成說明和實現(xiàn)兩部分，并充分利用了已有的數(shù)據(jù)結(jié)構(gòu)庫（Java集合類API）。本書分為4個部分：第一部分討論適合大多數(shù)應(yīng)用的集合類API的一個子集，并覆蓋基本的算法分析技術(shù)、遞歸和排序算法；第二部分包含了一組集合類API的應(yīng)用實例；第三部分討論數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)；第四部分描述了高級的數(shù)據(jù)結(jié)構(gòu)，如伸展樹、偶堆和不相交集數(shù)據(jù)結(jié)構(gòu)。　　本書適合作為本科生數(shù)據(jù)結(jié)構(gòu)課程或研究生算法分析課程的教材。教師可以靈活地選擇本書的內(nèi)容，選擇最適合對應(yīng)課程的內(nèi)容授課。

書籍目錄

part one　Algorithms and Building Blocks　chapter 1　algorithm analysis　　chapter 2　the collections api　　chapter 3　recursion　　chapter 4　sorting algorithms　　chapter 5　randomization　part two Applications　chapter 6　fun and games　　chapter 7　stacks and compilers　　chapter 8　utilities　　chapter 9　simulation　　chapter 10　graphs and paths　part three Implementations　chapter 11　inner classes and implementation of ArrayList　　chapter 12　stacks and queues　　chapter 13　linked lists　　chapter 14　trees　　chapter 15　binary search trees　　chapter 16　hash tables　　chapter 17　a priority queue: the binary heap　part four Advanced Data Srtuctures　chapter 18　splay trees　　chapter 19　merging priority queues　　chapter 20　the disjoint set class　appendix A　operators　appendix B　bitwise operators　

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與問題求解 PDF格式下載

---