数据结构：思想与实现

出版时间：2009-8  出版社：高等教育出版社  作者：翁惠玉,俞勇  页数：419  
Tag标签：无  

内容概要

　　《国家精品课程主讲教材·数据结构：思想与实现》条理清晰，严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构应用实例。让读者在学习数据结构的同时，逐步了解为什么要学习数据结构，了解数据结构对计算机专业的重要性。　　《国家精品课程主讲教材·数据结构：思想与实现》内容翔实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++实现。这些程序结构清晰，构思精巧。所有的程序都在VC6.0环境下编译通过，并能正确运行。它们既是学习数据结构和算法的示例，也是学习C++程序设计很好的示例。　　《国家精品课程主讲教材·数据结构：思想与实现》可作为高等学校计算机及相关专业数据结构课程教材，也可作为参加计算机专业硕士研究生入学考试的参考用书。

书籍目录

第1章 引言1.1 算法与数据结构1.1.1 数据的逻辑结构1.1.2 数据结构的运算1.2 存储实现1.3 算法分析1.3.1 时间复杂度的概念1.3.2 算法运算量的计算1.3.3 渐进表示法1.3.4 时间复杂度的计算1.3.5 算法的优化1.4 面向对象的方法1.4.1 面向对象的概念1.4.2 用面向对象的思想讨论数据结构1.4.3 面向对象方法中数据结构的描述和实现1.5 本书的结构和特点1.6 本书采用的算法描述工具1.7 总结1.8 习题第一部分 线性表第2章 线性表第3章 栈第4章 队列第二部分 树形结构第5章 树第6章 优先级队列第三部分 集合第7章 集合与静态查找表第8章 查找树第9章 散列表第10章 排序第11章 不相交集第四部分 图第12章 图的基本概念第13章 最小生成树第14章 最短路径问题第五部分 算法设计基础第15章 算法设计基础参考文献