数据结构：思想与实现（第2版）

商品价格

降价通知

定价

手机购买

领券

满50减5

配送

上海市至

服务

支持7天无理由退货

数量

库存个

商品详情

商品名称：数据结构：思想与实现（第2版）

物料号 ：48699-00

重量：0.000千克

ISBN：9787040486995

出版社：高等教育出版社

出版年月：2017-11

作者：翁惠玉俞勇

定价：52.00

页码：480

装帧：平装

版次：2

字数：680

开本：16开

套装书：否

数据结构是计算机专业最基础，也是最重要的课程之一。它和程序设计一起为计算学科的其他后继课程的学习奠定了基础。本书条理清晰，严格按照线性结构、树状结构、集合结构和图形结构的次序来组织。除了常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构的应用实例。让读者在学习数据结构的同时，逐步了解我们为什么要学数据结构，了解数据结构对计算机专业的重要性。本书内容详实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++的实现。这些程序结构清晰，构思精巧。所有的程序都在VC 6.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.3.6 空间复杂度
  1.4 面向对象方法
  本书的结构和特点
  总结
  练习1
第1部分线性结构
  第2章线性表
   2.1 线性表的定义
   2.2 线性表的顺序实现
   2.3 线性表的链接实现
   2.4 标准模板库（STL）中的线性表
   2.5 线性表的应用
   总结
   练习2
  第3章栈
   3.1 栈的定义
   3.2 栈的顺序实现
   3.3 栈的链接实现
   3.4 STL 中的栈
   3.5 栈的应用
   总结
   练习3
  第4章队列
   4.1 队列的定义
   4.2 队列的顺序实现
   4.3 队列的链接实现
   4.4 STL 中的队列
   4.5 队列的应用
   总结
   练习4
  第5章字符串
   5.1 字符串的定义
   5.2 字符串的顺序实现
   5.3 字符串的链接实现
   5.4 字符串的匹配
   5.5 STL 的字符串类
   总结
   练习5
第2部分树状结构
  第6章树
   6.1 树的定义
   6.2 二叉树
   6.3 二叉树的应用：计算表达式
   6.4 哈夫曼树和哈夫曼编码
   6.5 树和森林
   总结
   练习6
  第7章优先级队列
   7.1 基于线性表的优先级队列
   7.2 基于树的优先级队列
   7.3 D 堆
   7.4 归并优先级队列
   7.5 STL 中的优先级队列
   7.6　优先级队列的应用：排队系统的模拟
   总结
   练习7
第3部分集合结构
  第8章集合与静态查找表
   8.1 集合的定义
   8.2 查找的基本概念
   8.3 静态查找表
   8.4 无序表的查找
   8.5 有序表的查找
   8.6 STL 中的静态查找表
   总结
   练习8
  第9章动态查找表
   9.1 二叉查找树
   9.2 AVL 树
   9.3 红黑树
   9.4 AA 树
   9.5 伸展树
   9.6 散列表
   9.7 STL 中的动态查找表
   总结
   练习9
  第10章排序
   10.1 排序的基本概念
   10.2 插入排序
   10.4 交换排序
   10.5 归并排序
   10.6 基数排序
   10.7 STL 中的排序
   总结
   练习10
  第11章外部查找与排序
   11.1 主存储器与外存储器
   11.2 B 树
   11.3 B+ 树
   11.4 外排序
   总结
   练习11
  第12章不相交集
   12.1 等价关系与等价类
   12.2 不相交集
   12.3 不相交集的实现
   总结
   练习12
第4部分图状结构
  第13章图
   13.1 图的定义
   13.2 图的存储
   13.3 图的遍历
   13.4 图的遍历的应用
   总结
   练习13
  第14章最小生成树
   14.1 生成树和最小生成树
   14.2 Kruskal 算法
   14.3 Prim 算法
   14.4 算法的正确性
   总结
   练习14
  第15章最短路径问题
   15.1 单源最短路径
   15.2 所有顶点对的最短路径
   总结
   练习15
第5部分算法设计基础
  第16章算法设计基础
   16.1 枚举法
   16.2 贪婪法
   16.3 分治法
   16.4 动态规划
   16.5 回溯法
   16.6 随机算法
   总结
   练习16
参考文献