㈠ 数据结构的经典学习书籍
c++数据结构与程序设计(清华大学出版社)不一定必须学离散,离散只是一些概念,编程的时候再研究那些概念都行
㈡ 想自学数据结构,请问买什么书好
一:介绍
《数据结构与算法》以基本数据结构和算法设计策略为知识单元,系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法,主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。《数据结构与算法》注重理论与实践相结合,内容深入浅出,可以作为高等院校计算机学科相关专业的教材或参考书,同时对计算机科技工作者也有参考价值。
二:内容提要
本书是国家级双语教学示范课程《数据结构》的配套教材,根据教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范》编写。全书每章均以数据的逻辑结构、存储结构和相应的算法实现为主线,并对算法的运算效率进行分析。全书分为8章,涵盖了各种常见数据结构。第1章主要介绍数据结构和算法分析的基本概念,第2~6章主要介绍典型的线性结构、树型结构和图型结构,第7~8章分别介绍查找和排序操作。
另外,每章后面附有习题和上机实验内容,上机实验提供了完整的、可运行的程序上机实验供读者参考,以加深读者对所学知识的理解和应用。
本书既可作为高等院校计算机及相关专业数据结构课程的教学用书,也可作为从事计算机工程与应用的广大读者的参考书。
三:目录
第1章绪论1
1.1数据及其逻辑结构1
1.1.1基本概念1
1.1.2逻辑结构2
1.2数据结构2
1.2.1什么是数据结构2
1.2.2数据结构的二元组描述3
1.2.3数据结构和数据类型4
1.3存储实现与运算实现4
1.3.1顺序存储结构4
1.3.2链式存储结构5
1.3.3索引存储结构6
1.3.4散列存储结构6
1.3.5运算实现7
1.3.6进一步讨论8
1.4算法描述和算法分析8
1.4.1什么是算法8
1.4.2算法描述9
1.4.3算法分析11
1.5网络教辅资源14
1.6小结14
练习一15
第2章线性表19
2.1线性表的基本概念19
2.2线性表的顺序表示和实现21
2.3线性表的链接表示和实现26
2.3.1线性表的链式存储原理27
2.3.2线性表的链式存储算法实现27
2.3.3算法效率分析32
2.4循环链表和双链表32
2.4.1循环链表32
2.4.2双向链表33
2.5线性表的应用举例35
2.5.1问题的提出35
2.5.2分析问题36
2.5.3算法实现36
2.5.4程序39
2.6小结44
练习二45
第3章栈和队列54
3.1栈54
3.1.1栈的定义54
3.1.2栈的基本运算54
3.1.3栈的顺序存储结构55
3.1.4栈的链式存储结构58
3.1.5栈的应用60
3.2队列63
3.2.1队列的定义63
3.2.2队列的基本运算63
3.2.3队列的顺序存储结构64
3.2.4队列的链式存储结构68
3.2.5队列的应用72
3.3小结74
练习三75
第4章串和数组79
4.1串的基本概念79
4.2串的基本操作和串的存储结构80
4.2.1串的基本操作80
4.2.2串的静态顺序存储结构81
4.2.3串的动态顺序存储结构87
4.2.4串的链式存储结构91
4.3数组的定义和运算92
4.4数组的顺序存储结构92
4.5特殊矩阵的压缩存储94
4.5.1特殊矩阵95
4.5.2稀疏矩阵96
4.6小结103
练习四104
第5章树和二叉树110
5.1树的概念与定义110
5.1.1树的定义110
5.1.2树的基本操作111
5.2二叉树的性质和存储结构111
5.2.1二叉树的定义与基本操作111
5.2.2二叉树的性质112
5.2.3二叉树的存储结构114
5.3二叉树的遍历与线索化116
5.3.1二叉树的遍历116
5.3.2二叉树的非递归遍历119
5.3.3树的唯一性问题120
5.3.4二叉树遍历的应用121
5.3.5线索二叉树124
5.4树、森林和二叉树的关系126
5.4.1树的存储结构127
5.4.2树、森林与二叉树的相互转换129
5.4.3树与森林的遍历132
5.5哈夫曼树及其应用133
5.5.1哈夫曼树的定义133
5.5.2哈夫曼树的构造134
5.5.3哈夫曼编码135
5.6小结137
练习五139
第6章图146
6.1图的定义及理论146
6.2图的存储结构及算法实现149
6.2.1图的基本运算的抽象149
6.2.2数组表示法150
6.2.3邻接表表示154
6.2.4十字链表表示160
6.3图的算法实现162
6.3.1图的遍历算法162
6.3.2图的连通性166
6.4图的应用167
6.4.1图的最小生成树167
6.4.2最短路径171
6.4.3任意顶点最短路径175
6.5小结176
练习六177
第7章查找表183
7.1查找表的基本概念183
7.2静态查找表184
7.2.1顺序查找184
7.2.2折半查找187
7.2.3分块查找190
7.3动态查找表192
7.3.1二叉排序树192
7.3.2平衡二叉树199
7.4哈希表200
7.4.1哈希表的基本概念201
7.4.2哈希函数的构造方法202
7.4.3处理哈希冲突的方法206
7.5小结209
练习七210
第8章内部排序217
8.1排序的基本概念217
8.1.1排序217
8.1.2内部排序和外部排序218
8.1.3排序算法评价218
8.1.4排序算法的稳定性218
8.1.5待排序记录序列的存储结构218
8.2直接插入排序和希尔排序218
8.2.1直接插入排序219
8.2.2折半查找插入排序222
8.2.3希尔排序223
8.3选择排序和堆排序225
8.3.1选择排序226
8.3.2堆排序227
8.4冒泡排序和快速排序229
8.4.1冒泡排序229
8.4.2快速排序231
8.5归并排序235
8.6基数排序236
8.6.1基本思想236
8.6.2基数排序过程与算法237
8.7各种内部排序方法的比较讨论241
8.8外部排序243
8.8.1外部存储系统243
8.8.2外部排序面临的问题246
8.8.3外部排序的基本过程246
8.9小结247
练习八248
㈢ 学数据结构看什么书
数据结构的话,主要还是会应用在算法方面的,书的话《数据结构C语言版》清华大学出版社,国内不错的教材,再有就是算法相关,或者看看翻译过来的数据结构书,不过国外人写的书,可能写作思路上会不太适应
㈣ 有什么比较好的自学《数据结构》的电子书
按理说数据结构最经典的还是《算法导论》,迅雷上随便搜,有中文版的。这本书我也在看,怎么说呢,基本上不涉及语法知识吧,都是伪代码的,很像c语言。英语过了高中的应该都看的懂吧。不过这本书纯理论的比较多,解释的很详细的,图文并茂。但愿你不要被它的厚度吓到了。。。
对了,听说英文版的比较好理解,讲的清楚。不过我一看到英语就头痛,还是中文的了。
㈤ 自学数据结构看什么书
想要学习数据结构一般都是通过学习一种编程语言进而结合来学习,一般都是先学习一些简单的数据结构,比如选择结构循环结构以及其他的一些条件结构,进而学习一些简单的算法,也就是比较复杂的结构。
推荐你学习Pascal,这个语言比较简单并且适合初学者,而且这个语言严谨而容易开发,还有很好的开发价值。一些Pascal的初级教程就很好。
㈥ 学习数据结构,哪本书最好且容易理解
比较权威是严蔚敏的书,你可以买一本并且再配套上他是习题集,一点点啃
但是不太好理解,因为数据结构是有点儿抽象的东西
推荐看浙大MOOC课程,里面讲的很详细,并且做上面的习题,不会的看看博客,翻翻书,就能够学好
㈦ 新人打算学数据结构,请问这些书我买哪本入门比较好
如果学过C语言,就买《数据结构与算法分析:C语言版》,机械工业出版社出版,是中文的。
如果你没有学过C语言,那你就先去学C语言
㈧ 学习数据结构应看什么书
数据库,C语言,软件工程
㈨ 自学数据结构用什么教材
强烈推荐Mark Allen Weiss的《数据结构与算法分析:C语言描述》
我当时看的C++版的,因为我之前学过C++。你既然学的是C,那就看C版的。它里面讲的算法都是一样的,只不过用不同的语言实现。
严蔚敏的书我也看过,考研的时候看的。给的代码比较多,其实讲的也不错,只不过严奶奶的编程风格我不是很喜欢。
数据结构本来就是有一定的难度的,如果有些代码没看懂的话,你可以跑程序跑一跑,单步调试,看看其中的变量的值是怎么变化的。
有句话叫做“功夫不负有心人”,多看看书,多敲敲代码,一定可以把数据结构学好的。记住不要把东西看懂了就万事大吉了,一定要上机实现。
㈩ 数据结构应该怎么学自学的话,看什么书好呢
数据结构(C语言版严蔚敏) 这本不错 我学过 你可以看看 望采纳~