数据结构 严蔚敏

时间:2024-11-11 07:02:26编辑:分享君

谁有《数据结构》(C语言版)严蔚敏,清华大学2005年的课本?麻烦把目录告知,非常感谢

数据结构(C语言版)严蔚敏 清华大学出版社
目录
第1章 绪论
 1.1 什么是数据结构
 1.2 基本概念和术语
 1.3 抽象数据类型的表现与实现
 1.4 算法和算法分析
第2章 线性表
 2.1 线性表的类型定义
 2.2 线性表的顺序表示和实现
 2.3 线性表的链式表示和实现
 2.4 一元多项式的表示及相加
第3章 栈和队列
 3.1 栈
 3.2 栈的应有和举例
 3.3 栈与递归的实现
 3.4 队列
 3.5 离散事件模拟
第4章 串
 4.1 串类型的定义
 4.2 串的表示和实现
 4.3 串的模式匹配算法
 4.4 串操作应用举例
第5章 数组和广义表
 5.1 数组的定义
 5.2 数组的顺序表现和实现
 5.3 矩阵的压缩存储
 5.4 广义表的定义
 5.5 广义表的储存结构
 5.6 m元多项式的表示
 5.7 广义表的递归算法第6章 树和二叉树
6.1 树的定义和基本术语
6.2 二叉树
  6.2.1 二叉树的定义
  6.2.2 二叉树的性质
  6.2.3 二叉树的存储结构
 6.3 遍历二叉树和线索二叉树
  6.3.1 遍历二叉树
  6.3.2 线索二叉树
 6.4 树和森林
  6.4.1 树的存储结构
  6.4.2 森林与二叉树的转换
  6.4.3 树和森林的遍历
 6.5 树与等价问题
 6.6 赫夫曼树及其应用
  6.6.1 最优二叉树(赫夫曼树)
  6.6.2 赫夫曼编码
 6.7 回溯法与树的遍历
 6.8 树的计数
第7章 图
 7.1 图的定义和术语
 7.2 图的存储结构
  7.2.1 数组表示法
  7.2.2 邻接表
  7.2.3 十字链表
  7.2.4 邻接多重表
 7.3 图的遍历
  7.3.1 深度优先搜索
  7.3.2 广度优先搜索
 7.4 图的连通性问题
  7.4.1 无向图的连通分量和生成树
  7.4.2 有向图的强连通分量
  7.4.3 最小生成树
  7.4.4 关节点和重连通分量
 7.5 有向无环图及其应用
  7.5.1 拓扑排序
  7.5.2 关键路径
 7.6 最短路径
  7.6.1 从某个源点到其余各顶点的最短路径
  7.6.2 每一对顶点之间的最短路径
第8章 动态存储管理
 8.1 概述
 8.2 可利用空间表及分配方法
 8.3 边界标识法
  8.3.1 可利用空间表的结构
  8.3.2 分配算法
  8.3.3 回收算法
 8.4 伙伴系统
  8.4.1 可利用空间表的结构
  8.4.2 分配算法
  8.4.3 回收算法
 8.5 无用单元收集
 8.6 存储紧缩
第9章 查找
 9.1 静态查找表
  9.1.1 顺序表的查找
  9.1.2 有序表的查找
  9.1.3 静态树表的查找
  9.1.4 索引顺序表的查找
 9.2 动态查找表
  9.2.1 二叉排序树和平衡二叉树
  9.2.2 B树和B+树
  9.2.3 键树
 9.3 哈希表
  9.3.1 什么是哈希表
  9.3.2 哈希函数的构造方法
  9.3.3 处理冲突的方法
  9.3.4 哈希表的查找及其分析
第10章 内部排序
 10.1 概述
 10.2 插入排序
  10.2.1 直接插入排序
  10.2.2 其他插入排序
  10.2.3 希尔排序
 10.3 快速排序
 10.4 选择排序
  10.4.1 简单选择排序
  10.4.2 树形选择排序
  10.4.3 堆排序
 10.5 归并排序
 10.6 基数排序
  10.6.1 多关键字的排序
  10.6.2 链式基数排序
 10.7 各种内部排序方法的比较讨论
第11章 外部排序
 11.1 外存信息的存取
 11.2 外部排序的方法
 11.3 多路平衡归并的实现
 11.4 置换一选择排序
 11.5 最佳归并树
第12章 文件
 12.1 有关文件的基本概念
 12.2 顺序文件
 12.3 索引文件
 12.4 ISAM文件和VSAM文件
  12.4.1 ISAM文件
  12.4.2 VSAM文件
 12.5 直接存取文件(散列文件)
 12.6 多关键字文件
  12.6.1 多重表文件
  12.6.2 倒排文件
附录A 名词索引
附录B 函数索引
参考书目


严蔚敏的《数据结构(C 语言版)》是不是很难看懂?

关键的不讲,翻到每章开头的ADT就让人头大,后来我直接就不看ADT的定义,发现对整个看书进度毫无影响,ADT就是废话抽象。相关如下再例如翻到求图的关节点一节,光看书能看懂的我个人觉得领悟能力超人,关键的一点low函数的具体含义根本看不明白,后来搜索了一下。一语道破:low[u]其实是u结点及其以下的所有结点的反向边所指的最“浅”的结点的深度,一下子就知道怎么编码了。再如kmp算法83页pk!=pj的时候如何求出next[j+1]=next[k]+1的,死活想不明白,网上搜到严蔚敏的kmp讲解才弄明白。总总看来这本书学习是自讨苦吃,只是国内大小考试都是依据这本来出题,再折腾也只能熬着看完。

C语言如何有效的学习 数据结构

首先选择一本好的参考书"高级数据结构-C语言程序设计"机械工业出版社的.
因为数据结构的模型较多,比如堆,栈,数组,链表,树(2叉搜索树,B+树,,,)
还有很多排序算法,图,树算法,
你可以带着这么几个问题去学习:
1. 为什么会出现这个数据结构,它需要解决的问题是什么.
2. 这个数据模型(算法)与其他的数据结构(算法)相比,优势在哪儿(效率?空间?还是能解决实际问题?)
3. 如何去使用?(可以去找典型应用)
关键还是要动手,光看不练肯定学不到很多东西.
最后我还是推荐用C语言去实践,因为它是面向过程语言,封装性不好,你才可以自己去实践.
如果一来就用C#等面向对象语言,,你可能什么都学不到,,比如C#的排序就是list.sort(),就把排序做完了。。。。
: )


上一篇:激战2 职业

下一篇:没有了