-
内容大纲
本书共11章,第1~8章为数据结构相关知识的验证以及应用这些知识解决实际问题,内容包括顺序表、链表、栈、队列、二叉树、图、查找与排序;第9~11章为算法,分别利用贪心算法、回溯算法和动态规划算法解决实际问题。每章包括知识简介、实验目的、实验范例、实验任务、任务提示等内容。将理论和实践相结合,在实验中验证理论知识,使读者进一步掌握常用数据结构的基本概念及其不同的实现方法。将任务和实际问题相结合,培养读者分析与解决问题的能力,并提高对复杂数据结构和算法的理解水平。
本书可作为数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物。对于从事软件开发的技术人员也有一定的参考价值。 -
作者介绍
-
目录
第1章 顺序表
1.1 知识简介
1.1.1 顺序表结构
1.1.2 顺序表的表示
1.2 实验目的
1.3 实验范例
1.4 实验任务
1.5 任务提示
第2章 链表
2.1 知识简介
2.1.1 单链表
2.1.2 双链表
2.2 实验目的
2.3 实验范例
2.4 实验任务
2.5 任务提示
第3章 栈
3.1 知识简介
3.1.1 栈的定义
3.1.2 栈的存储结构
3.2 实验目的
3.3 实验范例
3.4 实验任务
3.5 任务提示
第4章 队列
4.1 知识简介
4.1.1 队列的定义
4.1.2 队的存储结构
4.2 实验目的
4.3 实验范例
4.4 实验任务
4.5 任务提示
第5章 二叉树
5.1 知识简介
5.1.1 二叉树的定义和基本性质
5.1.2 顺序存储
5.1.3 链式存储
5.1.4 二叉树的遍历方式
5.2 实验目的
5.3 实验范例
5.4 实验任务
5.5 任务提示
第6章 图
6.1 知识简介
6.1.1 图的定义
6.1.2 图的存储
6.1.3 图的遍历
6.2 实验目的
6.3 实验范例
6.4 实验任务
6.5 实验提示
第7章 查找
7.1 知识简介
7.1.1 查找的基本概念
7.1.2 线性表的查找
7.1.3 树表的查找
7.2 实验目的
7.3 实验范例
7.4 实验任务
7.5 任务提示
第8章 排序
8.1 知识简介
8.1.1 排序的基本概念
8.1.2 待排序记录的存储方式
8.2 实验目的
8.3 实验范例
8.4 实验任务
8.5 任务提示
第9章 贪心算法
9.1 知识简介
9.1.1 贪心算法的基本要素
9.1.2 贪心算法的步骤
9.2 实验目的
9.3 实验范例
9.4 实验任务
9.5 任务提示
第10章 回溯算法
10.1 知识简介
10.1.1 回溯算法的定义
10.1.2 解空间树
10.1.3 回溯算法实现的两种方式
10.2 实验目的
10.3 实验范例
10.4 实验任务
10.5 任务提示
第11章 动态规划算法
11.1 知识简介
11.1.1 动态规划求解问题的两个要素
11.1.2 动态规划求解问题的步骤
11.2 实验目的
11.3 实验范例
11.4 实验任务
11.5 任务提示
附录A
A.1 动态空间分配
A.2 结构体
A.3 引用
A.4 函数
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-

孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-

时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-

本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...
[
