-
内容大纲
本书系统地讲解数据结构与算法设计的相关知识,共分两部分。第1部分讲解数据结构的主要内容,包括数据结构概述、线性表、栈与队列、串、数组和广义表、树、图、查找与排序等,还包括航空航天应用实例的分析与实现。第2部分重点阐述典型的算法设计方法,包括算法概述、递归与分治、动态规划、贪心算法、回溯法、分支限界法等,并对这些算法的设计策略进行了比较,最后讲解航空航天应用案例分析与算法设计。
本书适合理工类相关专业的本科生和研究生阅读,也适合从事数据挖掘、机器学习研究、算法设计与分析等工作的相关人员阅读。 -
作者介绍
-
目录
第1部分 数据结构
第1章 数据结构概述
1.1 数据结构的基本概念
1.1.1 什么是数据结构
1.1.2 基本概念与术语
1.2 数据结构的内容
1.2.1 数据的逻辑结构
1.2.2 数据的物理结构
1.2.3 数据的运算
1.3 算法基础
1.3.1 算法的概念
1.3.2 算法的特性
1.3.3 算法的评价
1.3.4 算法的复杂度
1.4 如何学习和运用数据结构与算法
1.5 习题
第1篇 线性结构
第2章 线性表
2.1 实例引入
2.1.1 合并两个有序线性表
2.1.2 一元多项式的运算
2.1.3 约瑟夫环问题
2.1.4 简单的管理系统
2.2 线性表的概念与基本操作
2.2.1 线性表的概念
2.2.2 线性表的基本操作
2.3 线性表的顺序存储及运算
2.3.1 顺序表
2.3.2 顺序表的基本运算
2.4 线性表的链式存储及运算
2.4.1 单链表
2.4.2 循环链表
2.4.3 双向链表
2.4.4 静态链表
2.5 顺序表与链表的比较
2.6 线性表的典型应用
2.6.1 应用实例一:合并有序线性表
2.6.2 应用实例二:一元多项式的运算
2.6.3 应用实例三:约瑟夫环问题
2.6.4 应用实例四:超市商品管理系统
2.7 航空航天应用实例分析与实现
2.7.1 航空售票系统
……
第2部分 算法设计
参考文献
同类热销排行榜
- 故宫日历(公历2017年)(精)26.4
- 时间简史(插图版)18
- 工程数学线性代数(第6版十二五普通高等教育本科国家级规划教材)7.76
- 昆虫记(精)/经典译林8.72
- 数控铣床综合实训教程19.2
- 昆虫记(插图典藏本)(精)11.2
- 化工制图习题集(普通高等教育规划教材)7.2
- 化工制图(普通高等教育规划教材)15.8
- 生命急救技能14
- 时间简史(普及版)(精)15.2
推荐书目
-

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

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

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