简介
本书采用C++面向对象的观点介绍数据结构与算法分析，这与传统采用面向过程的观点相比优势较大。面向对象程序设计有三个基本原则：封装性、继承性和多态性。在C++中通过类实现了封装，恰如其分地实现数据结构；通过继承性反映、通过旧概念来引入新概念的思想；使用多态性直接实现抽象数据类型。全书已将面向对象程序设计的思想融合到数据结构与算法分析中，因此通过学习可进一步提高面向对象程序设计的能力。
目录
第1章 绪论
1.1 数据结构讨论的范畴
1.2 基本概念及术语
1.3 抽象数据类型的实现
1.4 算法和算法分析
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
第3章 栈和队列
3.1 栈
3.2 队列
第4章 串
4.1 串的定义
4.2 串的存储表示
4.3 串的模式匹配算法
第5章 数组和广义表
5.1 数组
5.2 数组的类定义
5.3 矩阵
5.4 广义表
第6章 树和二叉树
6.1 树的基本概念
6.2 二叉树
6.3 二叉树的存储结构
6.4 二叉树遍历
6.5 线索化二叉树
6.6 树和森林
6.7 哈夫曼树与哈夫曼编码
第7章 图
7.1 图的定义和术语
7.2 图的存储表示
7.3 图的遍历
7.4 图的最小代价生成树
7.5 有向有环图及应用
7.6 最短路径
第8章 查找
8.1 查找的基本概念
8.2 静态表的查找
8.3 动态查找表
8.4 散列表
第9章 排序
9.1 概述
9.2 插入排序
9.3 希尔排序
9.4 交换排序
9.5 选择排序
9.6 归并排序
9.7 基数排序
9.8 外部排序
第10章 文件
10.1 主存储器和辅助存储器
10.2 磁盘
10.3 文件结构
第11章 算法设计技术
11.1 算法设计
11.2 贪心算法
11.3 分治算法
11.4 回溯算法
11.5 分支定界
11.6 动态规划
第12章 分析技术与可计算问题
12.1 分析技术
12.2 可计算问题
1.1 数据结构讨论的范畴
1.2 基本概念及术语
1.3 抽象数据类型的实现
1.4 算法和算法分析
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
第3章 栈和队列
3.1 栈
3.2 队列
第4章 串
4.1 串的定义
4.2 串的存储表示
4.3 串的模式匹配算法
第5章 数组和广义表
5.1 数组
5.2 数组的类定义
5.3 矩阵
5.4 广义表
第6章 树和二叉树
6.1 树的基本概念
6.2 二叉树
6.3 二叉树的存储结构
6.4 二叉树遍历
6.5 线索化二叉树
6.6 树和森林
6.7 哈夫曼树与哈夫曼编码
第7章 图
7.1 图的定义和术语
7.2 图的存储表示
7.3 图的遍历
7.4 图的最小代价生成树
7.5 有向有环图及应用
7.6 最短路径
第8章 查找
8.1 查找的基本概念
8.2 静态表的查找
8.3 动态查找表
8.4 散列表
第9章 排序
9.1 概述
9.2 插入排序
9.3 希尔排序
9.4 交换排序
9.5 选择排序
9.6 归并排序
9.7 基数排序
9.8 外部排序
第10章 文件
10.1 主存储器和辅助存储器
10.2 磁盘
10.3 文件结构
第11章 算法设计技术
11.1 算法设计
11.2 贪心算法
11.3 分治算法
11.4 回溯算法
11.5 分支定界
11.6 动态规划
第12章 分析技术与可计算问题
12.1 分析技术
12.2 可计算问题
Data structures and algorithm analysis
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
