✍ Scribed by 胡明，王红梅
No coin nor oath required. For personal study only.
《普通高等教育"十二五"规划教材•工程创新型"十二五"规划计算机精品教材:数据结构与算法(C语言版)》将基本的算法设计技术和数据结构很好地结合起来，第1章介绍数据结构和算法在程序设计中的作用，以及数据结构和算法的基本概念；第2章以初等数论作为应用实例介绍基本的算法设计技术，使学生初步理解常用的蛮力法、分治法、减治法、贪心法、动态规划法等算法设计技术的设计思想；第3—7章依次介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等数据结构，并从算法设计技术的角度讨论数据结构的基本操作；第8章和第9章是常用数据处理技术，包括查找和排序，并从算法设计技术的角度阐述查找和排序的算法思想和设计过程。
内容简介
前言
目录
第1章 绪论
1.1 问题求解与程序设计
1.2 数据结构的基本概念
1.3 算法的基本概念
1.4 算法分析
习题1
第2章 基本算法设计技术
2.1 蛮力法
2.2 分治法
2.3 减治法
2.4 贪心法
2.5 动态规划法
习题2
第3章 线性表
3.1 引言
3.2 线性表的逻辑结构
3.3 线性表的存储结构及实现
3.4 应用实例
习题3
第4章 栈和队列
4.1 引言
4.2 栈
4.3 队列
4.4 应用举例
习题4
第5章 字符串和多维数组
5.1 引言
5.2 字符串
5.3 多维数组
5.4 矩阵的压缩存储
5.5
应用实例
习题5
第6章 树和二叉树
6.1 引言
6.2
树的逻辑结构
6.3 树的存储结构
6.4 二叉树的逻辑结构
6.5 二叉树的存储结构
6.6 二叉树遍历的非递归算法
6.7
树、森林与二叉树的转换
6.8
应用实例
习题6
第7章 图
7.1 引言
7.2 图的逻辑结构
7.3 图的存储结构及实现
7.4 最小生成树
7.5 最短路径
7.6 有向无环图及其应用
7.7 应用实例
习题7
第8章 查找技术
8.1 概述
8.2 线性表的查找技术
8.3 树表的查找技术
8.4 散列表的查找技术
8.5 各种查找方法的比较
习题8
第9章 排序技术
9.1 概述
9.2 插入排序
9.3 交换排序
9.4
选择排序
9.5 归并排序
9.6 分配排序
9.7 各种排序方法的比较
习题9
附录A 词汇索引
附录B 计算机学科硕士研究生入学考试专业基础综合考试大纲（数据结构部分）
参考文献
📜 SIMILAR VOLUMES
<p>《数据结构与算法(C++语言版)》为普通高等教育“十一五”国家级规划教材。全书共分15章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中，对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深入的阐述，每章的最后都对该章的基本内容、学习要点、具体要求、重点和难点进行了归纳和总结。在第11～15章中，列举了几个应用多种数据结构进行综合性算法设计的典型例子。另外，作者在参考了近年来许多的国内外教材之后，选编了大量精心设计的习题。《数据结构与算法(C++
<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博士为每一个数据结构和算法都提供了若干个应用实例，涉及排序、压缩编码和图像处理等多个方面。这些实