数据结构

 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析接纳验证

 

先附上文档归类目录:

教材源码合辑  **链接☛☛☛ [《数据结构》课本源码合辑**](http://www.cnblogs.com/kangjianwei101/category/791617.html)

习题集全解析  链接☛☛☛ **《数据结构题集》习题解析合辑**

 

★相关目录及测试数据下载★

      链接☛☛☛  严蔚敏《数据结构》课本源码及习题解析

 

博主有话说:

01.进修编程,难免思路阻塞,故笔者在本博客陆续更新了严蔚敏,吴伟民版《数据结构-C语言版》各章节的教科书源码和配套习题集答案解析,指标是为着整理数据结构中的知识点,并与网上好友沟通看法,集思广益,共同提升。(目前已更新实现,细节待完善)

     
 ★注★ 
左边小说分类下用两个栏目<课本源码><习题解析>来存放在本大旨文书档案。

<读本源码>目录下完成了三种数据结构源码:

                 
 一:教材中重点描述过的数据结构与算法;

                 
 二:读本中关系,但平素不详细描述**的数据结构**;

                 
 三:读本中未涉及,但在练习集中涉及到的数据结构

<演习解析>目录下存放了配套习题集中每章的习题解答,但对于算法设计题,要留意其相对路径,因为涉嫌到了别的文书档案的引用。

各文书档案的组织措施参见附录二中的图示,有问号联系博主。

 

02.本源码与分析涵盖了《数据结构》课本和演练集两有些,课本和演习集分别以下图书籍为参照(小编有左侧的纸质版和右侧的电子版,貌似内容没分化):

电子版 1 

 

03.享有源码达成均接纳C语言,遵循C99标准,使用C-Free
5(出于包容性原因,win10上更推荐CLion)(内置gcc编写翻译器,编写翻译时,须求在菜单栏,定位到创设–>塑造选项–>体系–>C
Language,勾选第5个:”ISO C99 plus GNU extensions
[-std=gnu99]”,即编写翻译选项用-std=gnu99,而不是-std=c89要么-std=c99)测试通过(不要创造工程,假使是在工程里运营,那文件相互引用的措施大概要求改写)。(是的,学习C语言,郑重推荐此编译器(win7),简洁、易用、强大!注意事项参见第五条)

 电子版 2附下载链接:CFree5

 

04.为了有利于引用、查阅,各章内容在处理器中分文件夹存放,个中,《▲课本算法完结》中存放对教材中算法的贯彻,《▼配套习题解析》存放对题集中习题的解答,各源文件按章、节协会,组织办法见附录二。

 

★★★05.注意各文书档案引用.h文件或.c文件时的相对路径。为确定保证源码中对各.h或.c文书档案的引用有效,请保持各文书档案的对峙地方一定。

电子版, 

**★★★06.对于主文书档案(含有main函数的文书档案),#include自定义源码时引入的是.c文件而不是.h文件,其缘由是测试用的gcc编译器协助不创设工程的状态下直接编写翻译。假如是在Visual
Studio等微软的编写翻译器下做测试,则必须先成立工程,并引入.h文件,而且,对全局变量的概念等也许要求作出修改,变为带有extren的样式。对于利用VC6或Visual
Studio,还有任何编写翻译器爆发的各个编译难题,请自行百度化解。**

 

**★★★**07.部分类型定义名称、宏名、函数名和算法步骤与《数据结构》原书略有不一致,但算法思想与原书一致,那样“改写”首借使为了便于区分各名称并简化操作。部分文件的测试数据设置为单独的文书档案而不从控制台录入,指标是为了测试时便于,幸免重复录入数据。

 

**★★**08.假诺你利用的编译器不是CFree,请留心文件编码格式(当然,借使是你协调起始敲代码的话,忽略这一条!)**

 

09.各算法并非百分之百到家,未考虑全体意外,未做过多输入与输出验证。

 

10.有的数据结构在开立在此之前供给开始化,有的创立和起始化合为紧密。

 

11.多数组0号单元弃用,或用作计数器。

 

12.留意全局变量和类型定义、宏定义。

 

13.算法的测试文书档案中稍加类似“多余”的缩进是为着差距不一样作用模块,便于浏览。

 

**★★★14.在演习集解析中,分化人大概会对同3个题的知晓有出入,所以这里只是表明自我个人的想法,不表示任何任哪个人的眼光。**

 

15.享有涉嫌到的源码都以以图表给出的,指标一是为了预防有同学抄作业,指标二是可望初学的能够自个儿把代码敲二回,而不是复制粘贴过去光看不练(事实表明,不本人写一遍,哪怕照着写贰遍,永远不会通晓自身会犯什么错)。对于测试用的数据文件,会付给下载链接。

 

**★★★**16.若对代码有疑点,或许发现有错误,再恐怕有好的建议、思路,都得以联系博主。

 

17.绪论中的Scanf.c文件包涵3个Scanf函数,用来从文件中读取西方文字字符。设计那几个函数的因由是压缩测试工作,幸免每一次测试时在控制台手动输入数据……

 

18.关于IDE,前边说过,学习C语言,从自笔者个人审美角度,在win7上,新手只援引CFree,合营mingw这些编写翻译工具集,简洁强大又难堪。除此之外,还推荐CLion(在win10上同一好用)CLion和CFree使用的编写翻译环境一致,不相同的是,这么些软件更“智能”,姿色也很高,操作体验也没错,而且付出C++也毫不压力,可是对电脑配置或者须要高级中学一年级小点。借使您疼爱微软,也足以去行使他们家的VS,除了体量庞大操作复杂外,也是个要命强劲的IDE,开发大型项目必备,不过初学者即使了吧,不太建议…

 

19.关于C/C++的编写翻译器,粗略分为微松软GNU吧,微软的相似集成在投机的IDE里,GNU的有gcc(C语言)和g++(C++)等,那里的CFree里应用的mingw正是gcc和g++等的3个聚集,若是想选拔最新版,能够活动去下载配置。

 

20.**★★******一旦没有当真学过一门编制程序语言,请不要尝试这门学科,或许说,即使想学,也毫不从那本书发轫。那本书的定点应该是一旦你早已熟谙某一种语言,不防止C语言,也能够是C++、Java、Python等。当然,明白C/C++最好了,因为那本书的以身作则代码正是C/C++的混编么(绝超越五成是C)。**

 

21.待续…

 

附一:《数据结构》课本源码《▲课本算法完成》目录下的文件协会情势,《▼配套习题解析》部分的公司办法与此类似,只可是每一章内部存放的是演练解析和测试文书档案。

电子版 3

附二:源码目录组织(注意保持各文件相对地方固定):

电子版 4

 

相关文章