数据结构和算法严蔚敏

⑴ 考研《数据结构》严蔚敏是哪本，严蔚敏的书也有很多版本。求鉴定

这几本没多大差别，老书的话是中间那本，几年前的都是用的那本。

主要信息：

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

严蔚敏（1938.04—），女，汉族。清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编着的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

和吴伟民合作编着的《数据结构》、《数据结构题集》第一版曾获“第二届普通高等学校优秀教材全国特等奖”、 1996年《数据结构》、《数据结构题集》教材获国家科技进步三等奖， “数据结构”课程连续三次被清华大学评定为一类课。

⑵ 数据结构严蔚敏版，里面的算法怎么感觉那么别扭，和C语言的语法结构不一样啊

因为我本科专业不是计算机，只是对计算机很有兴趣，想跨专业考计算机系的研究生，这是决定跨考之后看的
第一本计算机专业书。看完之后收获颇大。
以前写程序基本上没有数据结构的概念，记得当初学C语言的时候，觉得链表好难理解，心想怎么会有这么复
杂的东西。再加上写的程序都比较水，上不得台面，所以对数据结构方面的知识水得跟渣一样。第一个比较像
样的程序是大二下做的学生管理系统，那是当时的C语言课程设计题目，当初觉得这玩意好复杂啊，为此还又
把谭浩强的《C语言程序设计》看了一遍，把C语言基础巩固了一下，记得写这个程序的时候数据结构用的还是
数组，没有用链表，因为老师不要求用链表，我也觉得链表太复杂，还是数组简单。就这样，我用最原始的C语
言基础知识码了3天把这个小程序码完，而同学都是抄学长的，或者搞不定的，当时那个成就感啊，觉得自己的
C语言水平已经到家了，感觉自己编程水平很牛了，各种飘飘然......现在想想当初真是好像，其实这东西没一点
技术含量，没有高级点的数据结构 （用的是数组），没有好的算法（当时排序用的还是选择排序），代码风格
也比较挫。

⑶ 严蔚敏的数据结构与算法（c语言版） 中关于引用

引用常常是有必要的，他十分重要的一点就是可以避免对象的复制！

同样是传递，如果你要传递的是一个非常庞大的对象，这时候不用引用的话，传给函数的就是这个对象的一个副本，构造这样一个副本会调用拷贝构造函数，如果对象庞大，可能会花费大量的系统资源，所以引用的有意义的。而用了引用，就可以避免这样一个拷贝过程。举例，MFC中大量使用的就是常引用，因为他的类往往是一个控件或者是一个对话框。

如果为了避免或者强调传递的对象不发生改变，可以用“常引用”
就是const type &name的形式，这样既可以避免修改也可以避免拷贝。

用linklist l，这个子程序里面的l是外面传值传过来的一个linklist的拷贝，要做一次复制操作，会花费一定系统开销！
用linklist &l，不需要这个复制操作，节省资源！
这里并不关心改不改变l的值，使用引用不只是为了让l的值能改变，还有我说的这个作用

⑷ 严蔚敏的数据结构（C语言版）最短路径算法 代码段：p[w]=p[v];p[w][w]=true;//p[w]=p[v]+[w]是什么意思

二维数组P中保存的是v0到各个点的最短路径。在v行中，值为true的列连起来，就是v0到v的最短路径。因为v0到w点的最短路径是v0到v的最短路径在加上<v,w>，所以w列先复制所有的v列的值，然后在将p[w][w]=true。此时w行中所有值为true列，就是v0到w的最短路径

⑸ 严蔚敏《数据结构》这张图的两个算法怎么理解2.14和2.15，静态链表的，看不懂...

1. 从void InitSpace.SL(SLinkList &space)函数可以看出

   space[0].cur=1;

   space[1].cur=2;

   ...

   space[MAXSIZE-2].cur=MAXSIZE-1;
   

   space[MAXSIZE-1].cur=0;

2. 算法2.14, int Malloc.SL(SLinkList &space)函数可以看出

   第一次调用Malloc, return 1, 并且闲至空间少了一个，因为space[0].cur=2;

   i=space[0].cur; --> i=1; space[0].cur=2; 就拿到了第1个结点

   第二次调用Malloc, return 2, 并且闲至空间少了一个，因为space[0].cur=3;

   i=space[0].cur; --> i=2; space[0].cur=3; 就拿到了第2个结点

   ...

   第（MAXSIZE-1）次调用Malloc, returnMAXSIZE-1，空间用完，因为space[0].cur=0;

   i=space[MAXSIZE-1].cur; --> i=MAXSIZE-1; space[0].cur=space[MAXSIZE-1].cur=0; 就拿到了第MAX-1个结点

3. 算法2.15, int Free.SL(SLinkList &space, int k)函数可以看出space[0].cur是表示当前第N个结点可用，space[k].cur=space[0].cur=N; space[0].cur=k;表示当前第k个结点可用，下一个可用结点是第N个;

   所以在这此时调用Malloc就会拿到第k个结点，因为保存了下一个可用结点是在第N个，再下次调用Malloc就会去拿到第N个结点了

⑹ 《数据结构（C语言版）》pdf下载在线阅读，求百度网盘云资源

《数据结构（C语言版）》（严蔚敏）电子书网盘下载免费在线阅读

资源链接：

链接：https://pan..com/s/1BmtD5k3mLtJZO36Xw_Hq3w

书名：数据结构（C语言版）

作者：严蔚敏

豆瓣评分：6.1

出版社：清华大学出版社

出版年份：2012-5

页数：335

内容简介：

《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。

本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。

本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。

本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。

本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

作者简介：

严蔚敏 清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编着的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

吴伟民 广东工业大学计算机学院副教授，硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域：数据结构和算法、可是计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编着的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。