数据结构

书籍简介:

本书系统介绍了数据结构概念、原理、技术和应用实例，由纸介质部分和在线数字化信息部分所组成，是一部“纸介质教材”和“数字化信息”相辅相成、紧密结合的“新形态教材”。本书的纸介质部分主要包括数学准备、绪论、基本数据结构、排序与查找等内容。其中：第一章“数学准备”，系统介绍了与算法分析紧密相关的数学分支(生成函数与渐进表示除外，本书第二章简介了渐进表示)的基本知识；第二章“绪论”，对算法描述语言ADL、算法书写规范，数据结构与算法的基本概念，算法分析基础等进行了阐述；第三、四章“线性结构”，系统描述了线性表、堆栈、队列、数组和字符串等结构的存储、操作和应用；第五章“树与二叉树”，在详细刻画树和二叉树结构的基础上，从应用和数据结构扩展的视角渐进地讨论了线索二叉树、哈夫曼树、并查集和决策树等内容；第六章“图”，系统阐述了图的基本概念、基本存储结构和基本算法，新增了带约束的最短路径算法和功能同Warshall算法但更高效的传递闭包求解算法，从应用的视角讨论了复杂网络概念和基于图的典型信息搜索算法；第七、八章“排序与查找”，深入讨论了排序和查找的重要内容，系统给出了典型算法的描述、时间复杂性分析和相关算法的比较等。本书的数字化信息部分主要包括：算法的C++程序代码，与ADL算法描述相呼应，为读者上机提供方便；习题答案或解题思路；重要内容的讲解视频；较难算法的动画演示程序。这些内容均以数字化形式存于网站，读者使用移动终端扫描纸介质教材上提供的“二维码”便可随时随地访问与之对应的数字化信息。本书可作为高等院校计算机专业、软件专业及相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。

书籍规格:

书籍信息归属:

数据结构是高等教育出版社于2016.12出版的中图分类号为 TP311.12 的主题关于 数据结构－高等学校－教材 的书籍。