数据结构与算法-第2版-C语言版 本书特色

本书涵盖数据结构的基本概念，定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型，给出了相应操作的实现算法，并在*后一章给出了几个课程设计的实例。另一方面，本书采用c语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。此外，每章后均配有典型例题、上机实验和习题。本书中的所有算法都在vc++环境下调试通过。 　　本书在内容安排上突出由浅入深、循序渐进、通俗易懂的特点，算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。 　　本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材，也可供相关科技人员学习参考。

数据结构与算法-第2版-C语言版 内容简介

本书具有以下特色： 　　重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。 　　为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。 　　通过典型算法设计的分析，使学生对所学知识的掌握更加系统化和条理化，更易于对所学知识融会贯通和举一反三。 　　通过课程设计的综合训练，进一步提高学生解决实际问题的能力。 　　本书为教师提供教学课件、习题答案以及所有算法的调试程序，有需要者可登录华章网站（www.hzbook.com）下载。

数据结构与算法-第2版-C语言版 目录

前言
教学建议
第1章绪论
11数据结构的研究对象
12数据结构的发展概况
13基本概念与术语
14数据类型与抽象数据类型
141数据类型
142抽象数据类型
143抽象数据类型的表示与实现
15算法与算法分析
151算法
152算法设计的原则
153算法效率的衡量方法和准则
154算法的存储空间需求
16典型例题
17上机实验
18小结
习题
第2章线性表
21线性表的定义
211线性表的概念
212线性表的抽象数据类型定义
22线性表的顺序表示与实现
221线性表的顺序表示
222线性表的顺序实现
223顺序表的应用举例
23线性表的链式表示与实现
231单链表
232双向链表
233循环链表
234静态链表
235链表的应用举例
24典型例题
25上机实验
26小结
习题
第3章栈与队列
31栈
311栈的抽象数据类型定义
312栈的表示与实现
32栈的应用举例
321数制转换
322括号匹配的检验
323表达式求值
324求命题公式的真值
33栈与递归实现
331递归的定义
332递归与栈的关系
333递归的实现
334用递归求所有出栈序列
335递归的消除
34队列
341队列的抽象数据类型定义
342队列的链式表示与实现
343队列的顺序表示与实现——循环队列
344队列的应用举例
35典型例题
36上机实验
37小结
习题
第4章串
41串的定义
42串的表示与实现
421串的顺序存储表示
422串的链式存储表示
43串的模式匹配
431简单匹配算法
432首尾匹配算法
433kmp算法
44典型例题
45上机实验
46小结
习题
第5章数组与广义表
51数组的定义
52数组的顺序存储
53矩阵的压缩存储
531特殊矩阵
532稀疏矩阵
54广义表
541广义表的定义
542广义表的存储结构
55典型例题
56上机实验
57小结
习题
第6章树与二叉树
61树的定义
611树的概念与术语
612树的逻辑表示方法
613树的抽象数据类型定义
62二叉树的定义
621二叉树的概念
622二叉树的重要性质
63二叉树的存储结构
631二叉树的顺序存储表示
632二叉树的链式存储表示
64二叉树的遍历
641二叉树遍历的概念
642二叉树遍历的递归算法
643二叉树遍历的非递归算法
644层次遍历算法
645遍历算法的应用举例
65二叉树的构造
66线索二叉树
661线索二叉树的定义
662线索链表的建立
663线索链表的遍历算法
67树和森林的表示方法
671双亲表示法
672孩子链表表示法
673孩子-兄弟链表表示法
674树、森林和二叉树的对应关系
68树和森林的遍历
681树的遍历
682森林的遍历
683树遍历算法的应用
69赫夫曼树与赫夫曼编码
691赫夫曼树的定义
692赫夫曼树的构造
693赫夫曼编码
610典型例题
611上机实验
612小结
习题
第7章图
71图的定义与术语
711图的相关术语
712图的抽象数据类型定义
72图的存储表示

 1/2    1 2 下一页 尾页

教材 研究生/本科/专科教材 工学

在线阅读