数据结构（第2版）

书名：数据结构（第2版）
作者：陈越
译者：
ISBN：9787040451108
出版社：高等教育出版社
出版时间：2016-6-1
格式：epub/mobi/azw3/pdf
页数：315
豆瓣评分： 8.2

书籍简介：

作者简介：

书友短评：

@ Zach 上个学期上的数据结构，学校的教材用的很不爽，就拿了这本自开炉灶。感觉还行啊。基础的东西都讲的浅显易懂，结合浙大的PAT平台练练手效果挺不错的。 @ Corvus I like @ 青豫 浙大教授编写的 @ 可乐要加冰 配套浙大MOOC买的，拿来当笔记了，觉得配着课程看还不错，对数据结构有了初步了解，算是我的编程启蒙书了 @ 阅微草堂 讲的挺好，但是内容没有严蔚敏版本讲的那么多 @ Net Garden 大四考研读过，我的数据结构启蒙书 @ Js 配合mooc上的陈越的数据结构（浙江大学）以及PTA上数据结构练习题，效果非常好。学完的话，Mooc上还有Advanced Data Structures and Algorithm Analysis（陈越）

第1章概论
1.1引子
1.2数据结构
1.2.1定义
1.2.2抽象数据类型
1.3算法1.3.1定义1.3.2算法复杂度1.3.3渐进表示法1.4应用实例：*大子列和问题本章小结习题第2章数据结构实现基础
2.1引子2.2数据存储基础
2.2.1数组2.2.2类型定义typedef2.2.3指针2.2.4结构2.2.5链表2.3流程控制基础
2.3.1分支控制2.3.2循环控制2.3.3函数与递归本章小结习题第3章线性结构3.1引子3.2线性表的定义与实现3.2.1线性表的定义3.2.2线性表的顺序存储实现3.2.3线性表的链式存储实现3.2.4广义表与多重链表3.3堆栈3.3.1堆栈的定义3.3.2堆栈的实现3.3.3堆栈应用：表达式求值
3.4队列3.4.1队列的定义3.4.2队列的实现3.5应用实例3.5.1多项式加法运算3.5.2迷宫问题本章小结习题第4章树4.1引子4.1.1问题的提出4.1.2查找4.2树的定义、表示和术语4.3二叉树4.3.1二叉树的定义及其逻辑表示4.3.2二叉树的性质4.3.3二叉树的存储结构4.3.4二叉树的操作4.4二叉搜索树4.4.1二叉搜索树的定义4.4.2二叉搜索树的动态查找4.4.3二叉搜索树的插入4.4.4二叉搜索树的删除4.5平衡二叉树4.5.1平衡二叉树的定义4.5.2平衡二叉树的调整4.6树的应用4.6.1堆及其操作4.6.2哈夫曼树4.6.3集合及其运算本章小结习题第5章散列查找5.1引子5.2基本概念5.3散列函数的构造方法5.3.1数字关键词的散列函数构造5.3.2字符串关键词的散列函数构造5.4处理冲突的方法5.4.1开放定址法5.4.2分离链接法5.5散列表的性能分析5.6应用实例本章小结习题第6章图6.1引子6.2图的基本概念6.2.1图的定义和术语6.2.2图的抽象数据类型6.3图的存储结构6.3.1邻接矩阵6.3.2邻接表6.4图的遍历6.4.1迷宫探索6.4.2深度优先搜索6.4.3广度优先搜索6.5*小生成树6.5.1生成树的构建与*小生成树的概念6.5.2构造*小生成树的Prim算法6.5.3构造*小生成树的Kruskal算法6.6*短路径6.6.1单源*短路径6.6.2每一对顶点之间的*短路径6.7拓扑排序6.8关键路径计算6.9应用实例6.9.1六度空间理论6.9.2六度分隔理论的验证
本章小结习题第7章排序7.1引子7.2选择排序7.2.1简单选择排序7.2.2堆排序7.3插入排序7.3.1简单插入排序7.3.2希尔排序7.4交换排序7.4.1冒泡排序7.4.2快速排序7.5归并排序7.6基数排序7.6.1桶排序7.6.2基数排序7.6.3单关键字的基数分解7.7外部排序7.8排序的比较和应用7.8.1排序算法的比较7.8.2排序算法应用案例本章小结习题第8章综合应用案例分析8.1银行排队问题8.1.1单队列多窗口服务8.1.2单队列多窗口+VIP服务8.2畅通工程问题8.2.1建设道路数量问题8.2.2*低成本建设问题本章小结习题附录PTA使用说明参考文献
· · · · · ·

添加微信公众号:好书天下获取