作者:张彬连、孟利华、徐洪智 著
出版社:清华大学出版社
出版日期:2024
ISBN:9787302678458
电子书格式:pdf/epub/txt
网盘下载地址:下载数据结构与算法实践指导(微课版)
内容简介
“本书共11章,第1~8章为数据结构相关知识的验证以及应用这些知识解决实际问题,内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序;第9~11章为算法,分别利用贪心算法、回溯算法和动态规划算法解决实际问题。每章包括知识简介、实验目的、实验范例、实验任务、任务提示等内容。将理论和实践相结合,在实验中验证理论知识,使读者进一步掌握常用数据结构的基本概念及其不同的实现方法。将任务和实际问题相结合,培养读者分析问题与解决问题的能力,并提高对复杂数据结构和算法的理解水平。
本书可作为普通高校计算机类本科专业的数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物,对于从事软件开发的技术人员也有一定的参考价值。
“
本书特色
本书结合实验内容与真实案例,可以有效提高实际分析问题和解决问题的能力。
目录
第1章顺序表11.1知识简介11.1.1顺序表结构11.1.2顺序表的表示11.2实验目的31.3实验范例31.4实验任务111.5任务提示11第2章链表142.1知识简介142.1.1单链表142.1.2双链表162.2实验目的182.3实验范例182.4实验任务24第1章顺序表11.1知识简介11.1.1顺序表结构11.1.2顺序表的表示11.2实验目的31.3实验范例31.4实验任务111.5任务提示11第2章链表142.1知识简介142.1.1单链表142.1.2双链表162.2实验目的182.3实验范例182.4实验任务242.5任务提示25第3章栈293.1知识简介293.1.1栈的定义293.1.2栈的存储结构293.2实验目的313.3实验范例313.4实验任务363.5任务提示36第4章队列424.1知识简介424.1.1队列的定义424.1.2队的存储结构424.2实验目的444.3实验范例444.4实验任务504.5任务提示52第5章二叉树575.1知识简介575.1.1二叉树的定义和基本性质575.1.2顺序存储575.1.3链式存储585.1.4二叉树的遍历方式595.2实验目的595.3实验范例595.4实验任务645.5任务提示64第6章图706.1知识简介706.1.1图的定义706.1.2图的存储706.1.3图的遍历736.2实验目的746.3实验范例746.4实验任务796.5实验提示79第7章查找867.1知识简介867.1.1查找的基本概念867.1.2线性表的查找877.1.3树表的查找877.2实验目的877.3实验范例877.4实验任务937.5任务提示93第8章排序998.1知识简介998.1.1排序的基本概念998.1.2待排序记录的存储方式998.2实验目的1008.3实验范例1008.4实验任务1048.5任务提示104第9章贪心算法1079.1知识简介1079.1.1贪心算法的基本要素1079.1.2贪心算法的步骤1079.2实验目的1079.3实验范例1089.4实验任务1119.5任务提示112第10章回溯算法11710.1知识简介11710.1.1回溯算法的定义11710.1.2解空间树11710.1.3回溯算法实现的两种方式11810.2实验目的11910.3实验范例12010.4实验任务12410.5任务提示124第11章动态规划算法13111.1知识简介13111.1.1动态规划求解问题的两个要素13111.1.2动态规划求解问题的步骤13111.2实验目的13111.3实验范例13211.4实验任务14011.5任务提示141附录A151A.1动态空间分配151A.2结构体153A.3引用155A.4函数157参考文献162