X
0
样编辑：孙老师
QQ：328334283
电话：0411-84708445
邮箱：
荐
该课程在计算机科学中是一门 综 合 性 的 专 业 基 础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。这门课程的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,还是设计和实现编译程序、操作系统程序、数据库系统程序及其他系统程序的重要基础。为了满足这门课程的日常学
习和其他需求,编者总结多年的教学经验、细化学习技巧,精心编写了本教材,旨在系统、全面地讲解数据结构课程的研究内容。
本教材重点突出,理论知识剖析清楚,且注重解题思路及实用技巧的培养,具体特色如下:
(1)深入浅出,通俗易懂。如何系统而全面地掌握数据结构的解题思路和算法设计思想是学习数据结构课程的难点,而有效理解数据表示和数据处理、正确分析算法设计的要点、建立算法设计思路则是学好本教材的关键。本教材详细介绍了线性表、栈和队列、串、数组和广义表、树、图等数据结构,以及在程序设计过程中经常遇到的查找和排序问题。全 书 共 10 章,每 章 从 应 用 角 度 出发,系统地进行理论阐述并配以精确的算法分析与描述,帮助读者快速理解数据结构中的各个知识点、掌握重 点 内 容、突 破 学 习 瓶颈,从而使读者更好地应对各种应用需求。
(2)本教材中的主要算法在逻辑分析之后,均采用 C 语言编写实现,学生在学习完理论知识后可直接调用算法程序调试运行,从而获得直观印象进而更好地理解算法细节,激发学习热情。
(3)理论联系实际。教材中每章章末都附有本章小结和习题,可以帮助学生更好地归纳重点知识并检测学习效果。
(4)本教材响应二十大精神,推进教育数字化,建设全民终身学习的学习型社会、学习型大国,配备了数字化教学资源,具体内容包括实例代码、实训指导,以上内容可通过扫描教材中二维码获得,使得教材更具及时性、内容的丰富性和环境的可交互性等特征,使读者学习时更轻松、更有趣味,促进了碎片化学习,提高了学习效果和效率。
第1章 绪 论 ……………………………………………………………………… 1
1.1 引 言 …………………………… 1
1.2 基本概念和常用术语 …………… 3
1.3 数据的逻辑结构、存储结构及运算…………………………………… 5
1.4 算法和算法分析 ………………… 6
1.5 C 语言准备知识 ………………… 9
1.6 本章小结………………………… 14
习题1 ………………………………… 15
第2章 线性表 …………………………………………………………………… 18
2.1 概 述…………………………… 18
2.2 线性表的顺序存储及运算实现 …20
2.3 线性表的动态分配顺序存储结构…………………………………… 24
2.4 线性表的链式存储及运算实现 …27
2.5 顺序表和链表的比较…………… 49
2.6 线性表的应用…………………… 50
2.7 本章小结………………………… 58
习题2 ………………………………… 59
第3章 栈和队列 ………………………………………………………………… 63
3.1 栈………………………………… 63
3.2 栈的应用………………………… 68
3.3 栈与递归………………………… 78
3.4 队 列…………………………… 80
3.5 队列的应用……………………… 87
3.6 本章小结………………………… 90
习题3 ………………………………… 91
第4章 串 ………………………………………………………………………… 94
4.1 概 述…………………………… 94
4.2 串的存储结构…………………… 95
4.3 串的模式匹配算法 …………… 105
4.4 串的应用 ……………………… 110
4.5 本章小结 ……………………… 114
习题4………………………………… 114
第5章 数组和广义表 …………………………………………………………… 117
5.1 概 述 ………………………… 117
5.2 数组的顺序存储 ……………… 118
5.3 矩阵的压缩存储 ……………… 119
5.4 广义表 ………………………… 127
5.5 广义表的应用 ………………… 134
5.6 本章小结 ……………………… 140
习题5………………………………… 141
第6章 树 ………………………………………………………………………… 144
6.1 概 述 ………………………… 144
6.2 二叉树 ………………………… 147
6.3 二叉树的遍历 ………………… 152
6.4 线索二叉树 …………………… 163
6.5 树和森林 ……………………… 166
6.6 二叉树的应用 ………………… 174
6.7 本章小结 ……………………… 181
习题6………………………………… 182
第7章 图 ………………………………………………………………………… 187
7.1 概 述 ………………………… 187
7.2 图的存储结构 ………………… 190
7.3 图的遍历 ……………………… 195
7.4 图的应用 ……………………… 199
7.5 本章小结 ……………………… 216
习题7………………………………… 217
第8章 查 找 …………………………………………………………………… 222
8.1 概 述 ………………………… 222
8.2 线性表查找 …………………… 224
8.3 树表查找 ……………………… 228
8.4 散列表查找 …………………… 245
8.5 本章小结 ……………………… 252
习题8………………………………… 253
第9章 排 序 …………………………………………………………………… 256
9.1 概 述 ………………………… 256
9.2 插入排序 ……………………… 258
9.3 交换排序 ……………………… 261
9.4 选择排序 ……………………… 265
9.5 归并排序 ……………………… 268
9.6 基数排序 ……………………… 270
9.7 内部排序的比较与选择 ……… 272
9.8 外部排序简介 ………………… 273
9.9 本章小结 ……………………… 274
习题9………………………………… 274
第10章 文 件 …………………………………………………………………… 279
10.1 概 述………………………… 279
10.2 顺序文件……………………… 281
10.3 索引文件……………………… 282
10.4 索引顺序文件………………… 284
10.5 散列文件……………………… 286
10.6 多关键字文件………………… 287
10.7 本章小结……………………… 289
习题10 ……………………………… 290
参考文献 …………………………………………………………………………… 294
扫码关注
返回顶部
很抱歉！您正在使用的浏览器版本过低，无法正常使用我们的网站，请升级后再试！
为获得最佳浏览体验，建议您升级或使用其他浏览器，我们列出了一些最受欢迎的浏览器供您尝试：
