数据结构：思想与实现

图书标准信息

• 作者 翁惠玉、俞勇 著
• 出版社 高等教育出版社
• 出版时间 2009-08
• 版次 1
• ISBN 9787040277838
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 419页
• 正文语种 简体中文

【内容简介】

　　《数据结构：思想与实现/“十二五”普通高等教育本科国家级规划教材》条理清晰，严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构应用实例。
　　让读者在学习数据结构的同时，逐步了解为什么要学习数据结构，了解数据结构对计算机专业的重要性。
　　《数据结构：思想与实现/“十二五”普通高等教育本科国家级规划教材》内容翔实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的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章算法设计基础
参考文献