本教材是作者基于多年来为电子信息相关专业讲授数据结构与算法课程的教学实践,经过不断的改进编写而成的。本教材的特点是:针对非计算机专业学生的情况,从应用的角度介绍常用的数据结构,并且把数据结构应用和常用算法设计方法的讨论紧密结合,使常用的算法设计思路很自然地融入其中。教材中对各部分内容的介绍突出重点、力求精炼实用,对各种数据结构和算法设计方法的讨论力求深入浅出,并通过应用例子使其与实际问题相结合,从而使读者很容易把握书中的脉络,理解和掌握课程的重要知识点。同时本书以面向对象的观点来讨论数据结构,使其与该课程发展的新要求同步。
本书是为非计算机专业开设数据结构与算法课程需要而编写的。作者在编写过程中力求做到内容精炼,同时反映该课程的新发展,知识点的介绍和实际应用紧密结合,使读者易学易用。
针对非计算机专业安排的学时少,学生相关基础知识相对薄弱且一般不独立开设算法设计课等特点,本教材从应用的角度,有重点地介绍数据处理中常用的数据结构——线性表、树与二叉树、图以及基本的数据处理技术——查找和排序方法。同时,把回溯法、分治法、贪心法、动态规划法等常用的算法设计方法融入其中,把数据结构介绍和算法设计讨论紧密结合。让读者更具体、更深刻地理解各种常用的数据结构及它们与算法之间的关系,从而学以致用。
本书可作为普通高等院校数据结构课程教材,也可供从事计算机应用开发的科技人员参考。