新書推薦:

《
盐与唐帝国
》
售價:NT$
602.0

《
让花成花,让树成树
》
售價:NT$
347.0

《
悍妇女巫和她的故事(第一本以女巫为主角的故事集!)
》
售價:NT$
352.0

《
潮汕古建筑营造
》
售價:NT$
1214.0

《
一念花开:让智慧温柔绽放
》
售價:NT$
265.0

《
图形引擎开发入门:基于Python语言
》
售價:NT$
704.0

《
一个孤独漫步者的遐想
》
售價:NT$
184.0

《
重访五四新文化:思想与观念(跟随杰出学者的脚步,走进五四思想的丰富世界)
》
售價:NT$
469.0
|
編輯推薦: |
本书结合实验内容与真实案例,可以有效提高实际分析问题和解决问题的能力。
|
內容簡介: |
本书共11章,第1~8章为数据结构相关知识的验证以及应用这些知识解决实际问题,内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序;第9~11章为算法,分别利用贪心算法、回溯算法和动态规划算法解决实际问题。每章包括知识简介、实验目的、实验范例、实验任务、任务提示等内容。将理论和实践相结合,在实验中验证理论知识,使读者进一步掌握常用数据结构的基本概念及其不同的实现方法。将任务和实际问题相结合,培养读者分析问题与解决问题的能力,并提高对复杂数据结构和算法的理解水平。
本书可作为普通高校计算机类本科专业的数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物,对于从事软件开发的技术人员也有一定的参考价值。
|
目錄:
|
第1章顺序表1
1.1知识简介1
1.1.1顺序表结构1
1.1.2顺序表的表示1
1.2实验目的3
1.3实验范例3
1.4实验任务11
1.5任务提示11第2章链表14
2.1知识简介14
2.1.1单链表14
2.1.2双链表16
2.2实验目的18
2.3实验范例18
2.4实验任务24
2.5任务提示25第3章栈29
3.1知识简介29
3.1.1栈的定义29
3.1.2栈的存储结构29
3.2实验目的31
3.3实验范例31
3.4实验任务36
3.5任务提示36第4章队列42
4.1知识简介42
4.1.1队列的定义42
4.1.2队的存储结构42
4.2实验目的44
4.3实验范例44
4.4实验任务50
4.5任务提示52第5章二叉树57
5.1知识简介57
5.1.1二叉树的定义和基本性质57
5.1.2顺序存储57
5.1.3链式存储58
5.1.4二叉树的遍历方式59
5.2实验目的59
5.3实验范例59
5.4实验任务64
5.5任务提示64第6章图70
6.1知识简介70
6.1.1图的定义70
6.1.2图的存储70
6.1.3图的遍历73
6.2实验目的74
6.3实验范例74
6.4实验任务79
6.5实验提示79第7章查找86
7.1知识简介86
7.1.1查找的基本概念86
7.1.2线性表的查找87
7.1.3树表的查找87
7.2实验目的87
7.3实验范例87
7.4实验任务93
7.5任务提示93第8章排序99
8.1知识简介99
8.1.1排序的基本概念99
8.1.2待排序记录的存储方式99
8.2实验目的100
8.3实验范例100
8.4实验任务104
8.5任务提示104第9章贪心算法107
9.1知识简介107
9.1.1贪心算法的基本要素107
9.1.2贪心算法的步骤107
9.2实验目的107
9.3实验范例108
9.4实验任务111
9.5任务提示112第10章回溯算法117
10.1知识简介117
10.1.1回溯算法的定义117
10.1.2解空间树117
10.1.3回溯算法实现的两种方式118
10.2实验目的119
10.3实验范例120
10.4实验任务124
10.5任务提示124第11章动态规划算法131
11.1知识简介131
11.1.1动态规划求解问题的两个要素131
11.1.2动态规划求解问题的步骤131
11.2实验目的131
11.3实验范例132
11.4实验任务140
11.5任务提示141附录A151
A.1动态空间分配151
A.2结构体153
A.3引用155
A.4函数157参考文献162
|
內容試閱:
|
在计算机科学的学习过程中,理论知识与实践操作相辅相成,缺一不可。数据结构与算法作为计算机科学的基石,对其理解和应用的能力直接影响软件开发的效率与质量。本实验指导书旨在引导读者通过实验,将抽象的理论知识转化为具体的编程实现,从而深入理解和掌握各类数据结构与算法的设计原理和实现方法。
本书共11章,第1~8章为数据结构相关知识的验证以及应用这些知识解决实际问题,内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序。通过对这些知识的学习和实验,读者可进一步掌握常用数据结构的不同实现方法,并对在不同存储结构上实现不同的运算方法和技巧有所体会,同时学会利用数据结构的知识解决具体的应用问题。第9~11章为算法,分别利用贪心算法、回溯算法和动态规划算法解决实际问题,培养读者分析问题、算法设计与优化的能力。
本书的特色体现在以下两方面:
(1) 每章实验首先提供实验范例,然后布置实验任务。通过实验范例,增强学生对知识的理解与认知。以实验范例为参考,完成实验任务,从而提高学生的实验成功率,同时激发学生的学习兴趣和提高创新能力。
(2) 每章的实验内容和真实案例相结合,不仅可以加深学生对理论知识的理解,还可提高实际分析问题和解决问题的能力。
在本书的编写过程中得到了单位同事及同行们的大力帮助,也凝结了出版社多位编辑的辛勤汗水,对此表示诚挚的谢意。
限于编者水平,书中难免存在不足之处,恳请读者批评指正。
作者2024年11月
|
|