算法与数据结构 / 信息与计算科学教学丛书
￥39.80定价
作者： 江世宏
出版时间：2016年5月
出版社：科学出版社
- 科学出版社
- 9787030481900
- 1-1
- 115849
- 0044179111-8
- 平装
- 16开
- 2016年5月
- 345
- 233
- 工学
- 计算机科学与技术
- TP301.6
- 理工科
- 专业课
内容简介
江世宏编著的《算法与数据结构》将数据结构定义为一个抽象数据类型（即ADT），它由一个数据集合以及与数据集合绑定在一起的一组运算所构成；采用面向过程的结构化程序设计方法，用C／C＋＋程序具体实现它，并列举了一些应用这种数据结构解决实际问题的实例。
本书内容包括数组、链表、算法与数据结构绪论、线性表、栈、递归、队列、树、图、排序、搜索、散列和模板。
本书突出实用性、条理清晰、可操作性强，可作为本科高等学校计算机类和信息类专业的教材，尤其适合作为信息与计算科学专业的教材。也可以作为进一步学习程序设计，提高编程水平的参考书。
本书内容包括数组、链表、算法与数据结构绪论、线性表、栈、递归、队列、树、图、排序、搜索、散列和模板。
本书突出实用性、条理清晰、可操作性强，可作为本科高等学校计算机类和信息类专业的教材，尤其适合作为信息与计算科学专业的教材。也可以作为进一步学习程序设计，提高编程水平的参考书。
目录
第1章 数组
1.1 数组概念
1.2 矩阵及其运算
1.3 数组应用举例
习题1
第2章 链表
2.1 单链表
2.2 循环链表
2.3 双向链表
2.4 链表应用举例
习题2
第3章 算法与数据结构绪论
3.1 数据结构
3.2 抽象数据类型
3.3 算法与算法分析
3.4 程序设计
习题3
第4章 线性表
4.1 线性表的定义与实现
4.2 线性表应用举例
习题4
第5章 栈
5.1 栈的定义与实现
5.2 算术表达式的求值
5.3 中序转前序或后序
5.4 前序或后序转中序
5.5 栈应用举例
习题5
第6章 递归
6.1 递归定义与递归模型
6.2 递归与迭代
6.3 递归评价
6.4 递归应用举例
习题6
第7章 队列
7.1 队列的定义与实现
7.2 队列的推广
7.3 队列应用举例
习题7
第8章 树
8.1 根本概念
8.2 二叉树
8.3 二叉树的存储表示
8.4 二叉树的遍历
8.5 常用二叉树
8.6 多元树与森林的二又树表示法
8.7 二叉树应用举例
习题8
第9章 图
9.1 基本概念
9.2 图的表示法
9.3 图的遍历
9.4 最小代价生成树
9.5 图的最短路径
9.6 网络
习题9
第10章 排序
10.1 基本概念
10.2 内部排序法
习题10
第11章 搜索
11.1 基本概念
11.2 顺序搜索
11.3 二分搜索
11.4 二叉搜索树
习题11
第12章 散列
12.1 散列表
12.2 散列表的搜索
习题12
第13章 模板
13.1 函数模板
13.2 面向对象程序设计方法简介
习题13
参考文献
1.1 数组概念
1.2 矩阵及其运算
1.3 数组应用举例
习题1
第2章 链表
2.1 单链表
2.2 循环链表
2.3 双向链表
2.4 链表应用举例
习题2
第3章 算法与数据结构绪论
3.1 数据结构
3.2 抽象数据类型
3.3 算法与算法分析
3.4 程序设计
习题3
第4章 线性表
4.1 线性表的定义与实现
4.2 线性表应用举例
习题4
第5章 栈
5.1 栈的定义与实现
5.2 算术表达式的求值
5.3 中序转前序或后序
5.4 前序或后序转中序
5.5 栈应用举例
习题5
第6章 递归
6.1 递归定义与递归模型
6.2 递归与迭代
6.3 递归评价
6.4 递归应用举例
习题6
第7章 队列
7.1 队列的定义与实现
7.2 队列的推广
7.3 队列应用举例
习题7
第8章 树
8.1 根本概念
8.2 二叉树
8.3 二叉树的存储表示
8.4 二叉树的遍历
8.5 常用二叉树
8.6 多元树与森林的二又树表示法
8.7 二叉树应用举例
习题8
第9章 图
9.1 基本概念
9.2 图的表示法
9.3 图的遍历
9.4 最小代价生成树
9.5 图的最短路径
9.6 网络
习题9
第10章 排序
10.1 基本概念
10.2 内部排序法
习题10
第11章 搜索
11.1 基本概念
11.2 顺序搜索
11.3 二分搜索
11.4 二叉搜索树
习题11
第12章 散列
12.1 散列表
12.2 散列表的搜索
习题12
第13章 模板
13.1 函数模板
13.2 面向对象程序设计方法简介
习题13
参考文献
