





定价:59元
印次:3-2
ISBN:9787302643463
出版日期:2024.01.01
印刷日期:2024.07.15
图书责编:杨帆
图书分类:教材
“数据结构与算法”是计算机科学与技术、软件工程等相关专业的重要基础课,是这些专业的核心课程之一,是一门集技术性、理论性和实践性于一体的课程。本书内容包括基本数据类型、抽象数据类型、线性表、链表、串、树和二叉树、图、递归与分治算法、贪心算法、分支限界法和动态规划法等内容;并重点介绍抽象数据类型、基本数据结构、C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容,目的是让读者理解数据抽象与编程实现的关系,提高用计算机解决实际问题的能力。 本书结构合理,内容丰富,算法描述清晰,用C语言编写的算法代码都已调试通过,便于自学,可作为高等院校计算机科学与技术专业、军事院校的基础合训专业和其他相关专业的教材和参考书,也可供从事计算机软件开发的科技工作者参考。
熊岳山教授为国防科技大学计算机学院教授,博士生导师,中国仿真学会医疗仿真专委,解放军总医院客座教授,美国《Math. Review》评论员,国家科技项目评审入库专家,教育部考试中心题库建设专家。曾三次应邀到香港理工大学从事学术访问研究,多次学术访问加拿大、美国、英国等国高校。主要研究兴趣为:虚拟手术系统、图形图像处理和智能计算。
前言 “数据结构与算法”是计算机科学与技术一级学科相关专业的重要基础课程之一,是软件开发和维护的基础。计算机的数据处理能力是计算机解决各种实际问题的关键。现实世界中的实际问题经过抽象,得出反映实际事物本质的数据表示后,才有可能被计算机处理。从实际问题抽象出数学模型,得出它的数据表示后,如何用计算机所能接受的形式来描述这些数据(包括数据本身与数据之间的关系)?如何将这些数据以及它们之间的关系存储在计算机中?如何用有效的方法去处理这些数据?如何在构建的数据结构上设计高效的算法?这些问题皆是数据结构与算法研究的主要问题。 本书是在深入研究国内外同类教材的基础上,结合多年“数据结构”“算法设计与分析”课程教学经验编写而成的,书中重点围绕抽象数据类型的C语言实现进行介绍。第1版出版后,得到了很多高校的认可,这次修订,除了改正第2版中的部分错误外,还增加了8.10节和10.6节等内容。 第1章为数据结构概述,主要介绍数据结构概念,内容包括逻辑结构、存储方法、算法复杂性分析、基本数据类型、抽象数据类型与结构描述。第2章介绍向量、栈和队列及其应用,内容有向量、栈和队列的逻辑结构,抽象数据类型向量、栈和队列的描述;Josephus问题求解、栈与后缀表达式求值、栈与递归、递归效率分析、队列与离散事件模拟等应用实例。第3章介绍链表及其应用,内容有动态存储、单链表、循环链表、双链表、栈和队列的链接存储。第4章介绍串,内容有串的定义、串的存储以及串的模式匹配算法。第5章介绍各种排序方法,内容包括排序的基本概念,被排序文件的存储表示,直接插入排序、折半插入排序、Shell排序、起泡排序、...
第1章数据结构概述1
1.1基本概念1
1.1.1数据、数据元素、数据对象1
1.1.2数据结构2
1.2数据结构的分类3
1.3数据类型5
1.3.1基本类型和组合类型5
1.3.2抽象数据类型5
1.4算法和算法分析8
1.4.1算法概念8
1.4.2算法分析9
习题11
第2章向量、栈和队列13
2.1线性表13
2.1.1线性表的抽象数据类型13
2.1.2线性表的结构表示15
2.2向量18
2.2.1向量的抽象数据类型18
2.2.2向量的插入和删除20
2.2.3向量的应用22
2.3栈25
2.3.1栈的抽象数据类型及其实现25
2.3.2栈的应用27
2.4递归效率分析34
2.4.1递归方程求解34
2.4.2生成函数求解递归方程35
2.4.3特征方程求解递归方程36
2.4.4递归树方法37
2.5队列38
2.5.1队列的抽象数据类型及其实现39
2.5.2队列的应用——模拟银行活动44
习题51
第3章链表53
3.1单链表53
3.1.1基本概念53
3.1.2单链表结点结构54
3.1.3单链表结构56
3.1.4栈的单链表实现65
3.1.5队列的单链表实现66
3.1.6单链表的应用举例70
3.2循环链表74
3.3双链表76
习题78
第4章串81
4.1基本概念81
4.2串的存储82
4.3串结构和串的运算83
4.4模式匹配85
4.4.1朴素的模式匹配算法85
4.4.2KMP匹配算法86
4.4...