计算机核心课程必读书目——《高级数据结构：理论与应用》





高级数据结构：理论和应用第一版



作者：Suman Saha，Shailendra Shukla（作者）



页数：258页



出版商：Finelybook



出版社：Chapman and Hall / CRC; 1版（2019年6月25日）



语言：英语



ISBN-10书号：1138592609

ISBN-13书号：9781138592605



高级数据结构是计算机科学的一门核心课程，该课程的第一年或第一学期在计算机科学，计算机科学与工程以及其他相关工程学科的大多数研究生课程中都提供该课程。本课程的目的是使学生拥有急需的高级技术技能基础，从而在各自学科中更好地解决问题。尽管该课程已经在几乎所有的技术大学中运行了数十年，但是由于最近的计算范式转移，课程大纲发生了重大变化，而这种转移更多地侧重于大数据和基于Internet的技术。研究所的大多数已经重新定义了其高级数据结构的课程内容，以适应当前的需要，并且由于重新定义的教科书高级数据结构的不可用，课程材料严重依赖研究论文。据我们所知，关于高级数据结构的著名教科书仅部分覆盖了课程提纲。



该书全面涵盖了最重要的主题，包括：



第一部分详细介绍了基本数据结构的改进，即杜鹃哈希，跳过列表，探戈树以及斐波那契堆和索引文件。

第二部分详细介绍了不同演化数据域的数据结构，例如特殊数据结构，时间数据结构，外部存储器数据结构，分布式和流数据结构。

第三部分阐述了这些数据结构在计算机科学，网络，www，DBMS，密码学，图形学等不同领域的应用。已经解释了每个数据结构及其应用背后的概念和技术。

每章都包含与详细数据结构有关的各种说明性问题，本章技术内容的摘要以及复习问题列表，以增强对概念的理解。

该书既可以用作高级本科生，研究生和研究计划的入门级教材，也可以用作高级教科书，这些课程提供高级数据结构作为核心课程或选修课程。虽然这本书的主要目的是作为在课堂上使用的课程材料，但它可以作为特定领域的初学者的起点。



关注微信公众号“计算机与AI”后台私信20201125即可获取PDF下载链接。