数据结构课后习题答案合集,很详细
很熟练了。
五、数据结构中的一大重要概念是抽象数据类型,所以在后来的算法中,大家看到函数参数不在是学习C语言的时候都是基本类型,比如整型,字符型等等。中常常有一抽象到一个层次的结构作为参数,比如,队列来作为一个函数的参数辅助实现其他算法。在实际工作中,如果不是特别的要求,需要自己设计结构,很多经典结构可以使用别人实现好的。所以,C++中的继承机制可以帮助你很好地使用别人的算法。所以,特别介绍一本书:潘爱民等翻译的《C++ primer》,这本书里讲了很多泛型程序设计,教你如何使用别人的结构,虽然它是一本C++教材,而且翻译过来叫“初步入门”的教材,但是它是一本很难的教材,学完数据结构以后再看才会觉得轻松。象队列,链表,二叉树等结构在标准的C++库中已经有很好的实现,一般不用自己写了,那么为什么要学习数据结构呢,因为只有经历这个过程,你才懂得去选择使用别人的结构,比如什么时候选用链表,什么时候使用顺序表,捅排序为什么不使用数组等等。只有深入学习过,你曾经沧海,才能不轻易忘记。而在标准C++库和其他公司的库中,我觉得大家要尽量使用标准,这样才有比较好的移植性。 在非标准的库中,经过若干年的竞争,微软的MFC占了绝对的优势,而Borland 的OWL几乎消失了(但它确实是很优秀的,只是因为boland商业运作不如微软成功,Borland C++ 4.0错过了进入32位程序的最佳时机,当然,MFC组织得也很好) 。
六、如果你想解决更深入的问题,而不是熟练的程序员而已,算法值得一读。Sartaj Sahni写的《数据结构算法与应用——C++语言描述》,在各大网上书店都被评价为五星级。书的前一半写了数据结构,后一半写了经典算法,包括模拟退火,贪心算法,货郎担问题等等。建议你在在图书管借来,做一个略读。算法部分的目录如下:
第13章 贪婪算法13.1 最优化问题13.2 算法思想13.3 应用13.3.1 货箱装船13.3.2 0/昔背包问题13.3.3 拓扑排序13.3.4 二分覆盖13.3.5 单源最短路径13.3.6 最小耗费生成树13.4 参考及推荐读物
第 14章分而治之算法14.1 算法思想14.2 应用14.2.1 残缺棋盘14.2.2 归并排序14.2.3 快速排序14.2.4 选择14.2.5距离最近的点对14.3 解递归方程14.4 复杂性的下限14.4.1 最小最大问题的下限14.4.2 排序算法的下限
第 15章动态规划 15.1 算法思想15.2 应用15.2.1 0/l背包问题15.2.2 图像压缩15.2.3 矩阵乘法链
15.2.4 最短路径15.2.5 网络的无交叉子集15.2.6 元件折叠15.3 参考及推荐读物
第 16章回溯16.1 算法思想16.2 应用16.2.1 货箱装船16.2.2 0/1背包问题16.2.3 最大完备子图16.2.4 旅行商问题16.2.5 电路板排列
第17章分枝定界17.1 算法思想17.2 应用17.2.1 货箱装船17.2.2 0/1背包问题17.2.3 最大完备子图17.2.4 旅行商问题17.2.5 电路板排列
书里提供了50多个应用实例,从上面的目录看到,这本教材很注重在实际应用。
七、软件工程的教材:清华大学的张海藩写的教材薄而经典,可以使你短期内就能了解软件开发的基本过程和要点,另外,有一本书叫《敏捷软件开发》,写得实战性更强。
八、以上提到的书,大多都很贵,如果你喜欢C++,C++ primer值得买一本,可以去旧书店找找,我那本花了64元(原价128),全新的,感谢那个看不下去而放弃的人让我这么便宜就买到了。呵呵。你学过了数据结构,你也该看得懂这本书了,你也去买那些看不懂而放弃的人卖到旧书点的全新的“旧书”吧。上面提到的其他书,实在太贵了,而且那些内容你现在只需要了解,而不需要深入,还是去图书管借吧。
九、如果你喜欢高效率,工作涉及系统编程,或者对速度要求很高。使用C++。如果你要开发的是网络程序,电子商务平台,使用java.(国家已经决定大力投入电子商务建设,我认
数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...
数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...
数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...
《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...
自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...
数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...
第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...
_数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...
数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...
电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...
热门文档