互联网
类型
可以朗读
语音朗读
235千字
字数
2025-08-01
发行日期
展开全部
主编推荐语
本书系统地讲解数据结构与算法设计的相关知识。
内容简介
全书共分两部分。第一部分讲解数据结构的主要内容，包括数据结构概述、线性表、栈与队列、串、数组和广义表、树、图、查找及排序等，并以航空航天实例为基础讲解实际应用。第二部分重点阐述典型的算法设计方法，包括算法概述、递归与分治、动态规划、贪心算法、回溯法等理论与实例应用。
目录
- 版权信息
- 内容提要
- 前言
- 第1部分 数据结构
- 第1章 数据结构概述
- 1.1 数据结构的基本概念
- 1.2 数据结构的内容
- 1.3 算法基础
- 1.4 如何学习和运用数据结构与算法
- 1.5 习题
- 第1篇 线性结构
- 第2章 线性表
- 2.1 实例引入
- 2.2 线性表的概念与基本操作
- 2.3 线性表的顺序存储及运算
- 2.4 线性表的链式存储及运算
- 2.5 顺序表与链表的比较
- 2.6 线性表的典型应用
- 2.7 航空航天应用实例分析与实现
- 2.8 习题
- 第3章 栈与队列
- 3.1 实例引入
- 3.2 栈
- 3.3 队列
- 3.4 航空航天应用实例分析与实现
- 3.5 习题
- 第4章 串
- 4.1 实例引入
- 4.2 串的概念及基本运算
- 4.3 串的顺序存储结构与运算
- 4.4 串的链式存储结构与运算
- 4.5 串的模式匹配
- 4.6 航空航天应用实例分析与实现
- 4.7 习题
- 第5章 数组和广义表
- 5.1 实例引入
- 5.2 数组
- 5.3 矩阵的压缩存储
- 5.4 广义表
- 5.5 航空航天应用实例分析与实现
- 5.6 习题
- 第2篇 树形结构
- 第6章 树
- 6.1 实例引入
- 6.2 树的相关概念
- 6.3 二叉树的定义、性质和存储
- 6.4 二叉树的遍历与应用
- 6.5 线索二叉树
- 6.6 树和森林
- 6.7 哈夫曼树及应用
- 6.8 航空航天应用实例分析与实现
- 6.9 习题
- 第3篇 图状结构
- 第7章 图
- 7.1 实例引入
- 7.2 图的相关概念
- 7.3 图的存储表示
- 7.4 图的遍历
- 7.5 图的典型应用
- 7.6 航空航天应用实例分析与实现
- 7.7 习题
- 第4篇 查找与排序
- 第8章 查找
- 8.1 查找的相关概念
- 8.2 静态查找
- 8.3 动态查找
- 8.4 哈希表查找
- 8.5 航空航天应用实例分析与实现
- 8.6 习题
- 第9章 排序
- 9.1 排序的相关概念
- 9.2 插入类排序
- 9.3 交换类排序
- 9.4 选择类排序
- 9.5 归并类排序
- 9.6 分配类排序
- 9.7 外部排序
- 9.8 航空航天应用实例分析与实现
- 9.9 习题
- 第2部分 算法设计
- 第10章 算法设计方法
- 10.1 算法概述
- 10.2 递归与分治
- 10.3 动态规划
- 10.4 贪心算法
- 10.5 回溯法
- 10.6 分支限界法
- 10.7 算法设计策略比较
- 10.8 航空航天应用案例分析与算法设计
- 10.9 习题
- 参考文献
展开全部
评分及书评
尚无评分
目前还没人评分
出版方
人民邮电出版社
人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。
