✍ Scribed by 肖南峰，赵洁等编
No coin nor oath required. For personal study only.
《数据结构与算法(C++语言版)》为普通高等教育“十一五”国家级规划教材。全书共分15章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中，对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深入的阐述，每章的最后都对该章的基本内容、学习要点、具体要求、重点和难点进行了归纳和总结。在第11～15章中，列举了几个应用多种数据结构进行综合性算法设计的典型例子。另外，作者在参考了近年来许多的国内外教材之后，选编了大量精心设计的习题。《数据结构与算法(C++语言版)》每章的学习内容翔实，算法和例题典型，而且给出了对应的VC++6.0源程序。《数据结构与算法(C++语言版)》免费提供电子课件。《数据结构与算法(C++语言版)》不仅可作为计算机学科各专业学生的教材，也适合作为广大工程技术人员和自学考试人员的参考书。
内 容 简 介
前
言
目 录
第1章 绪 论
1.1 什么是数据结构
1.1.1 基本概念
1.1.2 数据结构的内涵
1.1.3 数据类型和抽象数据类型
1.2 算法和算法分析
1.2.1 算法的描述
1.2.2 算法设计的要求
1.2.3 算法分析
本 章 总 结
习题1
第2章 线 性 表
2.1 线性表的类型定义
2.1.1 基本概念
2.1.2 抽象数据类型描述
2.1.3 线性表抽象类
2.1.4 异常类NoMem和OutOfBounds
2.2 线性表的顺序存储结构
2.2.1 基本概念
2.2.2 基本操作
2.3 线性表的链式存储结构
2.3.1 线性链表
2.3.2 循环链表
2.3.3 双向链表
2.3.4 顺序表和链表的比较
2.4 线性表的应用——多项式相加与Josephus问题
2.4.1 多项式表示
2.4.2 多项式相加
本 章 总 结
习题2
第3章 栈 与 队 列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的抽象类
3.1.3 栈的顺序存储结构
3.1.4 栈的链式存储结构
3.2 栈的应用举例
3.3 栈 与 递 归
3.4 队 列
3.4.1 队列的定义
3.4.2 队列的顺序存储结构
3.4.3 队列的链式存储结构
本 章 总 结
习题3
第4章 串
4.1 串的逻辑结构
4.1.1 基本概念
4.1.2 串的大小比较
4.2 串的存储结构
4.3 串函数与串的类定义
4.3.1 常用的C++串函数
4.3.2 串的类定义
4.4 串模式匹配
4.4.1 简单串模式匹配算法
4.4.2 无回溯的匹配算法
4.5 串的应用——文本编辑
本 章 总 结
习题4
第5章 多维数组与广义表
5.1 数 组
5.1.1 数组的定义
5.1.2 C++的数组
5.1.3 数组的存储结构与寻址问题
5.2 类Array1D
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.4 十 字 链 表
5.4.1 存储方式
5.4.2 十字链表对象
5.4.3 基本操作的实现
5.4.4 十字链表相加法
5.5 广 义 表
5.5.1 广义表的定义
5.5.2 广义表的抽象数据类型定义
5.5.3 广义表的存储结构
本 章 总 结
习题5
第6章 树与二叉树
6.1 树的相关概念
6.1.1 树的递归定义和逻辑表示法
6.1.2 树的基本术语
6.1.3 树的抽象类型定义
6.2 树的存储结构与遍历
6.2.1 树的存储结构
6.2.2 树与森林的遍历
6.3 二 叉 树
6.3.1 二叉树的定义
6.3.2 二叉树的性质
6.4 二叉树的存储结构
6.4.1 顺序存储结构
6.4.2 链式存储结构
6.5 二叉树对象模型
6.5.1 二叉树结点对象
6.5.2 二叉树对象
6.6 二叉树的遍历与线索化
6.6.1 二叉树的遍历
6.6.2 二叉树的线索化
6.6.3 二叉树与森林的转换
6.7 哈夫曼树及其应用
6.7.1 哈夫曼树
6.7.2 哈夫曼编码
本 章 总 结
习题6
第7章 图
7.1 图的定义和术语
7.2 图的对象抽象模型
7.2.1 图结点对象抽象模型
7.2.2 图的边对象抽象模型
7.2.3 图对象抽象模型
7.3 图的存储结构
7.3.1 邻接矩阵
7.3.2 邻接表
7.3.3 十字链表（有向图）
7.3.4 邻接多重表（无向图）
7.4 图 的 遍 历
7.4.1 深度优先遍历
7.4.2 广度优先遍历
7.5 图的连通性问题
7.5.1 图的连通分量
7.5.2 生成树及生成森林
7.6 有向无环图及其应用
7.6.1 有向无环图
7.6.2 AOV网与拓扑排序
7.6.3 AOE网与关键路径
本 章 总 结
习题7
第8章 查 找
8.1 查找表的相关概念
8.1.1 基本概念
8.1.2 类型说明
8.2 静态查找表
8.2.1 概述
8.2.2 顺序表的查找
8.2.3 有序表的查找
8.2.4 索引顺序表的查找
8.3 动态查找表
8.3.1 概述
8.3.2 二叉排序树
8.3.3 平衡二叉树
8.3.4 B–树和B+树
8.4 哈 希 表
8.4.1 哈希表的定义
8.4.2 哈希函数的构造
8.4.3 处理冲突的方法
8.4.4 哈希表的查找及其分析
本 章 总 结
习题8
第9章 内 部 排 序
9.1 排序的基本概念
9.2 插 入 排 序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 2路插入排序
9.2.4 表插入排序
9.2.5 希尔排序
9.3 交 换 排 序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选 择 排 序
9.4.1 简单选择排序
9.4.2 堆排序
9.5 归 并 排 序
9.6 基 数 排 序
9.6.1 多关键码的排序
9.6.2 链式基数排序
9.7 内排序方法的比较和讨论
本 章 总 结
习题9
第10章 文件组织和外排序
10.1 外存储器概述
10.1.1 磁带及其信息的存取
10.1.2 磁盘及其信息的存取
10.1.3 U盘
10.2 文件的基本概念
10.2.1 文件
10.2.2 文件的操作（运算）与存取
10.2.3 文件的物理结构
10.3 顺 序 文 件
10.4 索 引 文 件
10.5 ISAM文件和VSAM文件
10.5.1 ISAM文件
10.5.2 VSAM文件
10.6 散 列 文 件
10.7 多关键字文件
10.7.1 多重表文件
10.7.2 倒排文件
10.8 外 部 排 序
本 章 总 结
习题10
第11章 贪 婪 算 法
11.1 最优化问题
11.2 算 法 思 想
11.3 应 用
11.3.1 货箱装船
11.3.2 0-1背包问题
11.3.3 拓扑排序
11.3.4 二分覆盖
11.3.5 单源最短路径
11.3.6 最小代价生成树
习题11
第12章 分而治之算法
12.1 算 法 思 想
12.2 应 用
12.2.1 最大最小问题
12.2.2 归并排序
12.2.3 快速排序
12.2.4 选择问题
12.2.5 距离最近的点对问题
习题12
第13章 动 态 规 划
13.1 算 法 思 想
13.2 应 用
13.2.1 0-1背包问题
13.2.2 图像压缩
13.2.3 矩阵连乘法
习题13
第14章 回 溯
14.1 算 法 思 想
14.2 应 用
14.2.1 货箱装船
14.2.2 0-1背包问题
14.2.3 最大完备子图
习题14
第15章 分枝定界法
15.1 算 法 思 想
15.2 应 用
15.2.1 货箱装船
15.2.2 0-1背包问题
15.2.3 最大完备子图
习题15
参 考 文 献
📜 SIMILAR VOLUMES
<p>《普通高等教育"十二五"规划教材•工程创新型"十二五"规划计算机精品教材:数据结构与算法(C语言版)》将基本的算法设计技术和数据结构很好地结合起来，第1章介绍数据结构和算法在程序设计中的作用，以及数据结构和算法的基本概念；第2章以初等数论作为应用实例介绍基本的算法设计技术，使学生初步理解常用的蛮力法、分治法、减治法、贪心法、动态规划法等算法设计技术的设计思想；第3—7章依次介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等数据结构，并从算法设计技术的角度讨论数据结构的基本操作；第8章和第9章是常用数据处理技术，包括查找和排序，并从算法设计技术的角度阐述查找和排序的算法思想和设计过程
<p>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。</p> <p>在本书中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。</p> <p>全书特点如下：</p> <p>●专用一章来讨论算法设计技巧，包括贪婪算法、
<p>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。</p> <p>在本书中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。</p> <p>全书特点如下：</p> <p>●专用一章来讨论算法设计技巧，包括贪婪算法、
书签已装载， 书签制作方法请找 [email protected] 完全免费 《数据结构、算法与应用——C++语言描述》是享有盛誉的数据结构教科书的第2版。它完整地包含了基本数据结构的内容，是CS2课程的理想用书。作者Sartaj Sahni通过循循善诱的讲解、直观具体的讨论和基于现实的应用，让读者轻松、愉快地学习。新版书着重利用标准模板库(STL)，把书中开发的数据结构和算法与相应的STL实现方法相互关联。本书还增加了很多新的实例和练习题。 书中的应用实例是它的特色。Sahni博士为每一个数据结构和算法都提供了若干个应用实例，涉及排序、压缩编码和图像处理等多个方面。这些实