"《数据结构与算法》是计算机专业的必修课程,主要描述数据结构和算法分析,为更好地利用计算机描述和解决现实的问题提供重要的理论基础和方法论,在整个计算机本科教学体系中具有承前启后的重要地位。
本书按由简单到复杂的顺序描述了线性表、树、图三大类数据结构的基本概念、逻辑结构、存储结构及其上的基本操作的算法实现,并计算、对比、分析算法实现的时间复杂度、空间复杂度和适用场景。对于查找和排序这两类问题单独列章,分类介绍不同的算法思想和发展脉络,重点分析比较了每种算法的时间复杂度、空间复杂度等性能指标。最后一章,给出了当前科研和实践中常用到的几个经典算法:“分治法”、“动态规划法”、“贪心法”和“搜索法”。
本书将科研和实践中的问题作为每章的引例,在每章的结尾讲解如何用本章的知识描述并解决该问题。同时,本书将算法的讲解按算法思想、伪代码、C++程序、多图示举例讲解程序运行过程四个步骤循序渐进进行,帮助学生完整准确地理解和记忆从算法思想到算法实现的过程。
本书的编写团队来自一线教师,具有丰富的教学经验和专业素养,教材内容引入长期积累的大量优质案例,部分案例与科技前沿问题相结合,更利于学生理解和掌握相关知识点的同时,了解相关知识的应用背景。
本书适合作为计算机及相关专业的本科或专科教材,也可作为从事计算机相关工作技术人员的参考书。
"
