数据结构严蔚敏

时间:2024-09-12 07:42:09编辑:分享君

严蔚敏 的 《数据结构(C语言版)》 这本书在豆瓣评分为什么不高?

严蔚敏的《数据结构(C语言版)》这本书在豆瓣评分挺高的。数据结构(C语言版)的具体内容:数据结构分为8类有:数组、栈、队列、链表、树、散列表、堆、图。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。2、栈栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 栈的特点是:先进后出,或者说是后进先出,从栈顶放入元素的操作叫入栈,取出元素叫出栈。 3、队列队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队。4、链表链表是物理存储单元上非连续的、非顺序的存储结构,数据元素的逻辑顺序是通过链表的指针地址实现,每个元素包含两个结点,一个是存储元素的数据域 (内存空间),另一个是指向下一个结点地址的指针域。根据指针的指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等。

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

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

谁有《数据结构》(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 函数索引
参考书目


严蔚敏数据结构怎么学习

谈谈如何学习数据结构:
1.如果你没有学过C语言,或者C语言学的不好的时候把数据结构当成一本数学书来学,它所讲述的都是一些简单的图论。在你的大脑中的主线不能丢失:线性结构,树结构和图结构。当你不再考虑复杂的程序设计时,仅仅研究个个离散点之间的关系,似乎数据结构也就不会那么难了。
2.学习好了抽象的离散点关系后,再巩固一下你的C语言水平,书中描述的都是类C。因此你只要学习简单的C定义、判断、循环语句就基本能看的懂课本中所有程序了。
3.以上都完成后,从数据结构的线性表开始。线性表中顺序表似乎是为你学习C语言设计的,学好线性表的链表是你起步的关键。后面的树结构,图结构,排序,查找都少不了链式结构,往往这个也是最难的。
4.看程序的时候一定要自己在纸上画画,最好先学会画程序的流程图,也许那样你学程序也就会更快一些。
5.数据结构是程序设计的最基本也是最有用的地方,学完之后你会受益匪浅的,也许这本书可以决定你以后的道路或者命运。
祝你成功!


上一篇:乐乐历险记

下一篇:夺命地铁 电影