本书系统介绍了数据结构的概念、原理、技术和应用实例,由纸介质部分和在线数字化资源部分所组成,是一部“纸介质教材”和“数字化资源”相辅相成、紧密结合的“新形态教材”。
本书的纸介质部分主要包括数学准备、绪论、基本数据结构、排序与查找等内容,共8章。其中,第1章“数学准备”,系统地介绍与算法分析紧密相关的数学分支(生成函数与渐近表示除外,渐近表示在第2章简要介绍)的基本知识;第2章“绪论”,对算法描述语言ADL和算法书写规范、数据结构与算法的基本概念、算法分析基础等进行阐述;第3、4章介绍线性结构,系统地描述线性表、堆栈、队列、数组和字符串等结构的存储、操作和应用;第5章“树与二叉树”,在详细刻画树和二叉树结构的基础上,从应用和数据结构扩展的视角渐进地讨论线索二叉树、哈夫曼树、并查集和决策树等内容;第6章“图”,系统地阐述图的基本概念、基本存储结构和基本算法,新增了带约束的最短路径算法和功能同Warshall算法但更高效的传递闭包求解算法,从应用的视角讨论复杂网络概念和基于图的典型信息搜索算法;第7、8章“排序”与“查找”,深入讨论排序和查找的重要内容,并给出典型算法的描述、时间复杂性分析和相关算法的比较等。
本书的数字化资源部分主要包括以下几部分:算法的C++程序代码,与ADL算法描述相呼应,为读者上机实践提供方便;习题答案或解题思路;重要内容的讲解视频;较难算法的动画演示程序。这些内容均以数字化形式存于网站,读者使用移动终端扫描纸介质教材上的二维码便可随时随地访问与之对应的数字化资源。
本书可作为高等院校计算机科学与技术、软件工程及相关专业的教材和教学参考书,也可供相关专业的工程技术人员参考使用。
本数字课程与“十二五”普通高等教育本科国家级规划教材《数据结构(第3版)》纸质教材一体化设计,紧密配合,为读者提供电子教案、重要内容的讲解视频、较难算法的动画演示及示例源代码等辅助教学内容。充分运用多种形式的媒体资源,丰富了知识的呈现形式,拓展了教材内容。在有效帮助读者提升课程学习效果的同时,也为读者自主学习学习提供思维与探索的空间。