数据结构_计算机基础理论_计算机类_最新资料_得益网

数据结构教程——抽象数据类型描述(C语言版)

2008-11-21 09:08:55

【内容简介】
　　本书是作者在多年教学实践的基础上，为计算机应用专业等非计算机专业的学生编写的一本教材。本书内容深浅适度，语言生动形象，侧重于程序设计技术、算法和应用。
　　本书从抽象数据类型(ADT)的角度，循序渐进和系统地介绍了线性表、数组、串、栈、队列、树、图和集合等各种基本数据类型的说明、表示和实现，还介绍了查找、排序等各种算法和算法分析方法以及文件的组织结构。
　　本书不仅可作为大专院校计算机应用专业和电子工程、通信工程、信息处理、管理等非计算机专业学生的教材和教学参考书，还可作为各种成人高等教育学校与计算机有关专业学生的教材、教学参考书和自学读本。本书对于计算机科学专业的师生和从事计算机软件工作的人员也是一本很好的参考书。
【下载说明】
　　本资料为《数据结构教程——抽象数据类型描述(C语言版)》一书PDF格式的清晰电子版，推荐使用Adobe Reader 7.0或兼容阅读工具打开！
【图书目录】
第1章抽象数据类型和算法描述
1.1抽象和实现
1.2术语和概念
1.3抽象数据类型
1.4算法分析
习题一
第2章线性表、数组和串
2.1抽象数据类型List
2.2线性表的实现
2.3特殊链表
2.4应用举例——模拟存储管理
2.5数组
2.6串
习题二
第3章栈和队列
3.1栈的数据类型
3.2栈的实现
3.3队列
3.4算术表达式的计算
习题三
第4章树
4.1树的基本概念和术语
4.2一般树
4.3二叉树
4.4遍历二叉树
4.5二叉排序树
4.6穿线二叉树
4.7最优二叉搜索树
4.8堆和优先队列
4.9背包问题
习题四
第5章无向图
5.1基本概念
5.2抽象数据类型Graph
5.3图的表示和实现
5.4图的遍历
5.5生成树和最小代价生成树
5.6割点和双连通分量
5.7货郎担问题
习题五
第6章有向图
6.1有向图的概念和表示
6.2单源最短路径
6.3所有顶点间的最短路径和传递闭包
6.4强连通分量
6.5无圈有向图
习题六
第7章集合和查找技术
7.1抽象数据类型Set
7.2集合的表示和实现
7.3查找表
7.4散列技术
7.5MergeFind抽象数据类型
习题七
第8章排序
8.1排序的概念
8.2简单排序方法
8.3分治法排序
8.4其他的比较型排序方法
8.5分布型排序方法
8.6内部排序算法的比较
8.7外部排序
习题八
第9章文件
9.1文件的基本概念
9.2顺序文件
9.3索引文件
9.4散列文件
9.5多关键字文件
习题九
第10章数据结构实习
10.1数据结构实习指与
10.2实习报告范例——迷宫问题
10.3实习题
参考文献

数据结构自学辅导

2008-11-20 16:25:23

本书依据高等教育自学考试大纲（数据结构）编写，全书共分12章。第1章至第10章的章节结构与考试大纲相对应，每章均先介绍知识点和学习方法，再进行重点与难点分析，最后给出自测练习和答案；第11章是复习应试指南；第12章是模拟试题及参考答案。
本书是高等教育自学考试计算机及应用专业（独立本科段）自学辅导丛书之一，旨在帮助考生充分把握考试内容和题型，做好应试准备，取得理想成绩。
目录
第1章概论

1．1 知识点和学习方法

1．2 重点与难点分析

1．3 自测练习

1．4 自测练习答案

第2章线性表

2．l 知识点和学习方法

2．2 重点与难点分析

2. 3 自测练习

2. 4 自测练习答案

第3章栈和队列

3．l 知识点和学习方法

3．2 重点与难点分析

3．3 自测练习

3．4 自测练习答案

第4章串

4．1 知识点和学习方法

4．2 重点与难点分析

4. 3 自测练习

4．4 自测练习答案

第5章多线数组和广义表

5. 1 知识点和学习方法

5．2 重点与难点分析

5．3 自测练习

5. 4 自测练习答案

第6章树

6．1 知识点和学习方法

6．2 重点与难点分析

6. 3 自测练习

6. 4 自测练习答案

第7章图

7. 1 知识点和学习方法

7. 2 重点与难点分析

7．3 自测练习

7. 4 自测练习答案

第8章排序

8. l 知识点和学习方法

8. 2 重点与难点分析

8．3 自测练习

8．4 自测练习答案

第9章查找

9．1 知识点和学习方法

9．2 重点与难点分析

9. 3 自测练习

9. 4 自测练习答案

第10章文件

10. 1 知识点和学习方法

10．2 重点与难点分析

1O．3 自测练习

10. 4 自测练习答案

第11章复习应试指南

11．1 总纲

11．2 基本概念和术语一

11．3 顺序表

11．3．l 线性表

11．3．2 顺序残

11．3．3 顺序队列

11．4 链表

11．4．l 单链表

11．4．2 循环链表

11．4．3 链栈和链队列

11．5 串

11．5．1 顺序串

11．5．2 链串

11．5. 3 串运算举例

11．6 多维数组和广义表

11．6．l 多维数组

11．6. 2 矩阵的存储

11．6. 3 广义表

11．7 树

11．7. 1 树的概念和术语

11．7．2 二叉树

11．7．3 树和森林

11．7. 4 哈夫曼树

11．8 图的概念

11．8. l 图的基本术语

11．8. 2 图的存储表示方式

11．8. 3 图的基本运算

11．9 排序

11．9．1 排序方法的基本思想

11．9．2 排序方活的分析比较

11．10 查找

11．10. 1 线性表的查找

11．10．2 树表的查找

11．10．3 散列表查找

11．11 文件

11．11．l 基本概念

11．11．2 顺序文件

11．11．3 索引文件

11．11．4 索引顺序文件

11．11．5 散列文件

11．11．6 多关键字文件

第12章模拟试题

模拟试题1

模拟试题2

模拟试题3

模拟试题4

模拟试题5

模拟试题1参考答案

模拟试题2参考答案

模拟试题3参考答案

模拟试题4参考答案

模拟试题5参考答案

主要参考文献

Data Strucures and Algorithms in Java

2008-11-11 17:41:58

Data Structures and Algorithms in Java - 4
Introduction - 7
Part I
Chapter 1 - Overview - 11
Chapter 2 - Arrays - 29
Chapter 3 - Simple Sorting - 63
Part II
Chapter 4 - Stacks and Queues - 80
Chapter 5 - Linked Lists - 142
Chapter 6 - Recursion - 200
Part III
Chapter 7 - Advanced Sorting - 243
Chapter 8 - Binary Trees - 280
Chapter 9 - Red-Black Trees - 311
Part IV
Chapter 10 - 2-3-4 Trees and External Storage - 335
Chapter 11 - Hash Tables - 372
Chapter 12 - Heaps - 416
Part V
Chapter 13 - Graphs - 438
Chapter 14 - Weighted Graphs - 476
Chapter 15 - When to Use What - 510
Part VI Appendixes
Appendix A - How to Run the Workshop Applets and Example Programs - 521
Appendix B - Further Reading - 524

数据结构与算法（Java语言版）

2008-08-07 23:47:05

【内容简介】
　　在C语言作为教学语言时期，数据结构几乎都是用C语言来描述其算法。Java语言诞生后，以其功能完备及跨平台等特性，逐渐为计算机领域广大科技工作者所偏爱。因此，用Java语言来描述数据结构及其算法，有着很重要的现实意义。本书顺应了计算机科学发展的需要，以面向对象的方式描述了数据结构的设计和实现范例，在数据结构的实现中用Java作为编程语言。本书的重点是数据结构，算法是从数据结构的角度来考虑的。本书强调了数据结构和算法之间的联系，详尽地描述了不同类型的递归，在每一章都提供了示例学习和编程作业。本书适合作为初学数据结构的学生教材，同时也为高年级学生提供了一些极富吸引力的内容。
【作者简介】
　　Adam Drozdek是Duquesne大学计算机科学教授，原籍波兰，在俄亥俄州Wright州立大学获得硕士学位，并在世界历史最悠久的大学之一波兰克拉科夫的Jagiellonian大学获得了博士学位。
【网友评价】
会员名:ybw_hz 评价等级: ★★★★

我觉得,这本书还是相当不错的,适合相关专业的本科生一读,各种基本的数据结构还有基本的算法基本上都比较全面,对JAVA语言也作了初略的介绍,而且价格也比较便宜了,出版年份也不算太早,其实对于这些基本的数据结构和算法,前人已经作了很多总结了,我觉得还是不错的一本书。
发表于:2007-12-28 最新讨论:2007-12-28

会员名:dfstephen 评价等级: ★★★★★

我有这本书闲置,是买回来没看的,保存完好,超低价出售,旨在清空书架。欢迎光临小店看看,http://shop34722059.taobao.com/

发表于:2007-9-8 最新讨论:2007-9-8

会员名:rui.zhg 评价等级: ★★★★

这本书很不错,这是我在这里买的第一本书
发表于:2006-2-19 最新讨论:2006-2-19

会员名:seabiscuit 评价等级: ★★★★★

不知道翻译的怎么样?那位大哥出来说句话,值不值得买呀?我想买!
发表于:2005-6-2 最新讨论:2005-6-2

会员名:qwetewry 评价等级: ★★★★★

这本书非常不错。原先是我一位在澳大利亚读大学的朋友推荐的,他所在的大学就是用这本书做教材。个人觉的此书最大特点是有许多实例,如果光讲原理会让你觉得苦涩难耐,如果原理和实例相结合,就能让你更好的了解各种数据结构。所以强烈推荐.
发表于:2005-1-3 最新讨论:2005-1-3

会员名:lovemyr 评价等级: ★★★★

这本书我看过了
感觉挺好的
想在编程方面有所建树的话
看看还是有很大好处的
发表于:2004-5-16 最新讨论:2004-5-23

会员名:wangdongzjk 评价等级: ★★★★★

这本书习题没有答案,我给作者写信问过了(可能教师有:)),我还问能不能出一本习题答案的书,他说这是出版社的事情。
发表于:2004-2-22 最新讨论:2004-2-22

会员名:kiwell 评价等级: ★★★★★

答案好象在作者的网站上有
发表于:2004-2-19 最新讨论:2004-2-19

【下载说明】
　　本资料为《数据结构与算法（Java语言版）》一书PDF格式的高清晰电子版，推荐使用Adobe Reader 7.0或兼容阅读工具打开！
【图书目录】
第1章 Java语言的面向对象编程
1.1 Java入门
1.1.1 变量声明
1.1.2 运算符
1.1.3 选择语句
1.1.4 循环语句
1.1.5 异常处理
1.2 Java面向对象编程
1.2.1 封装
1.2.2 抽象数据类型
1.2.3 继承
1.2.4 多态性
1.3 输入和输出
1.4 Java和指针
1.5 java.util中的向量
1.6 数据结构和面向对象编程
1.7 示??学习:随机存取文件
1.8 习题
1.9 编程作业
参考文献
第2章复杂性分析
2.1 计算复杂性和渐近复杂性
2.2 大O表示法
2.3 大O表示法的性质
2.4 和表示法
2.5 可能出现的问题
2.6 复杂性示例
2.7 寻找渐近复杂性:示例
2.8 最好的、平均的和最坏的情况
2.9 补偿复杂性
2.10 习题
参考文献
第3章链表
3.1 单向链表
3.1.1 插入
3.1.2 删除
3.1.3 查找
3.2 双向链表
3.3 循环链表
3.4 跳转表
3.5 自组织表
3.6 稀疏表
3.7 用java.util的链表
3.8 小结
3.9 示例学习:图书馆管理
3.10 习题
3.11 编程作业
参考文献
第4章堆栈和队列
4.1 堆栈
4.2 队列
4.3 优先级队列
4.4 示例学习:逃离迷宫
4.5 习题
4.6 编程作业
参考文献
第5章递归
5.1 递归定义
5.2 方法调用和递归实现
5.3 剖析一个递归调用
5.4 尾递归
5.5 非尾递归
5.6 间接递归
5.7 嵌套递归
5.8 过分递归
5.9 回溯
5.10 小结
5.11 示例学习:一个递归下降解释器
5.12 习题
5.13 编程作业
参考文献
第6章二叉树
6.1 树、二叉树和折半查找树
6.2 实现二叉树
6.3 搜索折半查找树
6.4 树的遍历
6.4.1 广度优先遍历
6.4.2 深度优先遍历
6.4.3 无堆栈深度优先遍历
6.5 插入
6.6 删除
6.6.1 归并删除法
6.6.2 拷贝删除法
6.7 树的平衡,
6.7.1 DSW算法
6.7.2 AVL树
6.8 自适应树
6.8.1 自调整树
6.8.2 扩展
6.9 堆
6.9.1 堆作为优先级队列
6.9.2 以堆形式组织数组
6.10 波兰表示法和表示树
6.11 示例学习:计算单词频率
6.12 习题
6.13 编程作业
参考文献
第7章多分树
7.1 B树家族
7.1.1 B树
7.1.2 B*树
7.1.3 B树
7.1.4 前缀B树
7.1.5 比特树
7.1.6 R树
7.1.7 2-4树
7.1.8 java.util中的集合
7.1.9 java.util中的映像
7.2 线索
7.3 小结
7.4 示例学习:拼写检查程序
7.5 习题
7.6 编程作业
参考文献
第8章图
8.1 图的表示法
8.2 图的遍历
8.3 最短路径
8.4 环路检测
8.5 生成树
8.5.1 Boruvka算法
8.5.2 Kruskal算法
8.5.3 Jarnik-Prim算法
8.5.4 Dijkstra算法
8.6 连通性
8.6.1 无向图的连通性
8.6.2 有向图的连通性
8.7 拓扑排序
8.8 网络
8.8.1 最大流
8.8.2 最小代价的最大流量
8.9 匹配
8.9.1 分配问题
8.9.2 非二部图中的匹配
8.10 欧拉图和哈密顿图
8.10.1 欧拉图
8.10.2 哈密顿图
8.11 示例学习:典型代表问题
8.12 习题
8.13 编程作业
参考文献
第9章排序
9.1 元素排序算法
9.1.1 插入排序
9.1.2 选择排序
9.1.3 起泡排序
9.2 决策树
9.3 高效排序算法
9.3.1 希尔排序
9.3.2 堆排序
9.3.3 快速排序
9.3.4 归并排序
9.3.5 基数排序
9.4 java.util中的排序
9.5 小结
9.6 示例学习:多项式加法
9.7 习题
9.8 编程作业
参考文献
第10章散列
10.1 散列函数
10.1.1 除法
10.1.2 折叠法
10.1.3 平方取中散列函数
10.1.4 提取方法
10.1.5 基数变换
10.2 冲突解决
10.2.1开放地址法
10.2.2 链
10.2.3 桶地址法
10.3 删除
10.4 理想散列函数
10.4.1 Cichelli方法
10.4.2 FHCD算法,
10.5 可扩展文件的散列函数
10.5.1 可扩展散列
10.5.2 线性散列
10.6 java.util中的散列
10.7 示例学习
10.8 习题
10.9 编程作业
参考文献
第11章数据压缩
11.1 数据压缩的条件
11.2 霍夫曼编码
11.3 Shannon-Fano码
11.4 运行长度编码
11.5 Ziv-Lempel编码
11.6 示例学习:结合运行长度编码的霍夫曼方法
11.7 习题
11.8 编程作业
参考文献
第12章存储管理
12.1 连续适应方法
12.2 非连续适应方法
12.3 无用单元收集
12.3.1 标记与清除算法
12.3.2 拷贝方法
12.3.3 增量式无用单元收集
12.4 小结
12.5 示例学习:内置无用单元收集器
12.6 习题
12.7 编程作业
参考文献
附录A 大O的计算
人名索引
名词索引

数据结构（C++版）

2008-08-05 22:07:19

内容简介
　　本书全面阐述了数据结构方面的基本理论，主要内容包括线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本的数据结构以及查找和排序算法。
　　本书用C++语言定义和实现数据结构及算法。全书结构清楚，内容丰富，章节安排合理。叙述深入浅出，循序渐进。示例典型实用，算法严谨规范，算法和程序全部调试通过。
　　本书适合作为计算机及相关专业本、专科学生教材，也可作为从事计算机软件开发和工程应用人员的参考书。
目录
第1章绪论
1.1数据结构的基本概念
1.1.1抽象数据类型与数据结构
1.1.2数据的逻辑结构
1.1.3数据的存储结构
1.1.4数据的操作
1.2算法与算法设计
1.2.1算法
1.2.2算法设计
1.2.3算法分析
习题1
实习1
第2章线性表
2.1线性表的概念
2.1.1线性表的抽象数据类型
2.1.2线性表的存储结构
2.2顺序表类
2.2.1顺序表类声明
2.2.2顺序表类操作
2.2.3顺序表类操作的效率分析
2.3单链表类
2.3.1单链表的概念
2.3.2单链表的节点类
2.3.3单链表类的设计与实现
2.3.4两种存储结构性能的比较
2.3.5单向循环链表类
2.4向链表类
2.4.1向链表的概念
2.4.2向链表的节点类
2.4.3向链表类的设计与实现
2.4.4向循环链表的概念
习题2
实习2
第3章排序
3.1排序的基本概念
3.2插入排序
3.2.1顺序表的直接插入排序
3.2.2单链表的直接插入排序
3.2.3希尔排序
3.3交换排序
3.3.1冒泡排序
3.3.2改进的冒泡排序
3.3.3快速排序
3.4选择排序
3.4.1顺序表的直接选择排序
3.4.2单链表的直接选择排序
3.5归并排序
3.5.1顺序表的归并排序
3.5.2单链表的归并排序
习题3
实习3
第4章串
4.1串的基本概念
4.1.1串的定义
4.1.2串的抽象数据类型
4.1.3串的存储结构
4.2顺序串类
4.2.1顺序串类声明
4.2.2顺序串类的基本操作
4.2.3顺序串类的运算符重载
4.2.4对子串的操作
4.3串的模式匹配算法
4.3.1Brute-Force算法
4.3.2替换子串操作
习题4
实习4
第5章栈和队列
5.1栈
5.1.1栈的定义
5.1.2栈的抽象数据类型
5.1.3顺序栈类
5.1.4链式栈类
5.1.5栈的应用
5.2队列
5.2.1队列的定义
5.2.2队列的抽象数据类型
5.2.3队列的存储结构
5.2.4顺序循环队列类
5.2.5链式队列类
5.2.6队列的应用
5.3递归
习题5
实习5
第6章数组和广义表
6.1数组
6.1.1一维数组
6.1.2多维数组
6.2矩阵类
6.2.1矩阵类的声明
6.2.2矩阵类的操作
6.3特殊矩阵的压缩存储
6.4稀疏矩阵
6.4.1稀疏矩阵的三元组线性表
6.4.2三元组顺序表类
6.4.3三元组链表
6.5广义表·
6.5.1广义表的概念
6.5.2广义表的存储结构
习题6
实习6
第7章初树和二叉树
7.1树
7.1.1树的定义
7.1.2树的术语
7.1.3树的表示方法
7.2叉树
7.2.1叉树的定义
7.2.2二叉树的性质.
7.2.3叉树的抽象数据类型
7.2.4二叉树的遍历
7.2.5叉树的存储结构
7.2.6树与二叉树的转换
7.3二叉树类
7.3.1叉树的节点类
7.3.2二叉树类的设计与实现
7.3.3建立二叉树的算法设计
7.3.4二叉树遍历的非递归算法
7.3.5二叉树的层次遍历
7.4线索二叉树
7.4.1线索二叉树的定义
7.4.2线索二叉树的节点类
7.4.3中序线索二叉树类
7.5堆排序
习题7
实习7
第8章查找
8.1查找的基本概念
8.2线性表的查找
8.2.111匝序查找
8.2,2折半查找
8.2.3分块查找
8.3二叉排序树及其查找算法
8.4哈希查找
8.4.1哈希表的基本概念
8.4.2设计哈希函数
8.4.3解决冲突的方法
8.4.4拉链法的哈希表类
习题8
实习8
第9章图
9.1图的基本知识
9.1.1图的定义
9.1.2节点的度
9.1.3子图
9.1.4路径、回路及连通性
9.1.5图的抽像数据类型
9.2图的存储结构
9.2.1邻接矩阵
9.2.2邻接表
9.3图的遍历
9.3.1深度优先遍历
9.3.2广度优先遍历
9.4邻接矩阵图类
9.5最小生成树
9.5.1树与图
9。5.2生成树
9.5.3最小生成树及其构造算法
9.6最短路径
习题9
实习9
第10章综合应用设计
10.1用“预见算法”解骑士游历问题
10.2综合应用实习
参考文献

数据结构与算法导学

2008-07-03 08:06:12

分点讲解数据结构和算法的知识点，后面还附有网友学习经验总结，非常适合刚接触数据结构和即将考试需要复习的人。目录如下：
第一章概论 3
第二章线性表 4
第三章栈和队列 8
第四章串 15
第五章多维数组和广义表 18
第六章树 20
第七章图 23
第八章排序 26
第九章查找 28
第十章文件 32

Introduction.to.Algorithms.-.算法导论(中文版)

2008-04-23 17:37:35

本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。
学过计算机的都知道，这本书是全世界最权威的算法课程的大学课本了，基本上全世界的名牌大学用的教材都是它。这本书一共四位作者，Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是来自MIT的教授，Clifford Stein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS 2e)，其中的第三作者Ronald L. Rivest是RSA算法的老大(算法名字里面的R即是指他)，四个超级大牛出的一本书，此书不看人生不能算完整。
再介绍一下课堂录像里面授课的两位MIT的老师，第一位，外表“绝顶聪明”的，是本书的第二作者Charles E. Leiserson，以逻辑严密，风趣幽默享誉MIT。第二位，留着金黄色的络腮胡子和马尾发的酷哥是Erik Demaine，21岁即取得MIT教授资格的天才，1981出生，今年才25岁，业余爱好是俄罗斯方块、演戏、琉璃、折纸、杂耍、魔术和结绳游戏。
另外，附上该书的中文电子版，pdg转pdf格式，中文版翻译自该书的第一版，中文书名没有使用《算法导论》，而使用的是《现代计算机常用数据结构和算法》，1994年出版时没有得到国外的授权，属于“私自翻译出版”，译者是南京大学计算机系的潘金贵。

数据结构与算法C++版-Data Structures and Algorithms in C++ Second Edition Adam Drozdek

2008-04-16 22:23:10

书是一本介绍数据结构与算法的优秀书籍。本书系统介绍了C++面向对象程序设计、算法复杂度、链表、栈、队列、递归、树、图、排序和查找算法、散列技术、数据压缩算法、内存管理等内容；尤其对递归算法进行了深入剖析。在附录中详细介绍了大O符号与标准模板库；在大多数章中提供了相应的实例分析和程序设计作业。本书适合作为计算机软件专业或其他相关专业的教科书。对于需要参加计算机考试，或者希望自学计算机软件开发的人员也有非常大的帮助。本书以案例驱动的方式，全面介绍了计算机科学的重要领域——数据结构，并以目前应用最为广泛的C++语言实现相关的算法。书中不仅特别强调了数据结构与算法之间的联系，包括算法复杂度分析，而且介绍了面向对象程序设计环境中的数据结构，重点讲述了隐藏信息封装和分解处理的原理。与同类教材相比，本书不仅提供了任何软件系统从设计、实现、测试到维护所需的基本概念，详尽地讨论了同类教材中少见的内存管理和数据压缩主题，还将对递归的讨论置于运行时堆栈环境中，使读者对递归有更明晰的理解。此外，本书各章（第2章除外）提供了一个可供测试的程序分析以演示特定的数据结构和算法，并将相关C++标准模板库应用在程序分析中。贯穿全书的C++示例代码演示了数据结构的实践价值，精心设计的程序设计课后作业可以使学生能够学以致用。因此，无论是对数据结构的初学者，还是对有一定基础的学生，本书都是一本不可多得的新型数据结构教材。
Chapter 1 Object-Oriented Programming Using C++
1.1 Abstract Data Types
1.2 Encapsulation
1.3 Inheritance
1.4 Pointers
1.4.1 Pointers and Arrays
1.4.2 Pointers and Copy Constructors
1.4.3 Pointers and Destructors
1.4.4 Pointers and Reference Variables
1.4.5 Pointers to Functions
1.5 Polymorphism
1.6 C++ and Object-Oriented Programming
1.7 The Standard Template Library
1.7.1 Containers
1.7.2 Iterators
1.7.3 Algorithms
1.7.4 Function Objects
1.8 Vectors in the Standard Template Library
1.9 Data Structures and Object-Oriented Programming
1.10 Case Study:Random Access File
1.11 Exercises
1.12 Programming Assignments
Chapter 2 Complexity Analysis
2.1 Computational and Asymptotic Complexity
2.2 Big-O Notation
2.3 Properties of Big-O Notation
2.4 and Notations
2.5 Possible Problems
2.6 Examples of complexities
2.7 Finding Asymptotic Complexity:Examples
2.8 The Best,Average,and Worst Cases
2.9 Amortized Complexity
2.10 Exercises
Chapter 3 Llinked Lis+s
3.1 Singly Linked Lists
3.1.1 Insertion
3.1.2 Deletion
3.1.3 Search
3.2 Doubly Linked Lists
3.3 Circular Lists
3.4 Skip Lists
3.5 Self-Organizing Lists
3.6 Sparse Tables
3.7 Lists in the Standard Template Library
3.8 Deques in the Standard Template Library
3.9 Concluding Remarks
3.10 Case Study:A Library
3.11 Exercises
3.12 Programming Assignments
Chapter 4 Stacks and Queues
4.1 Stacks
4.2 Queues
4.3 Priority Queues
4.4 Stacks in the Standard Template Library
4.5 Queues in the Standard Template Library
4.6 Priority Queues in the Standard Template Library
4.7 Case Study:Exiting a Maze
4.8 Exercises
4.9 Programming Assignments
Chapter 5 Recursion
5.1 Recursive Definitions
5.2 Function Calls and Recursion Implementation
5.3 Anatomy of a Recursive Call
5.4 Tail Recursion
5.5 Nontail Recursion
5.6 Indirect Recursion
5.7 Nested Recursion
5.8 Excessive Recursion
5.9 Backtracking
5.10 Concluding Remarks
5.11 Case Study:A Recursive Descent Interpreter
5.12 Exercises
5.13 Programming Assignments
Chapter 6 Binary Trees
6.1 Trees,Binary Tress,and Binary Search Trees
6.2 Implementing Binary Tress
6.3 Searching a Binary Search Tree
6.4 Tree Traversal
6.4.1 Breadth-First Traversal
6.4.2 Depth-First Traversal
6.4.3 Stackless Depth-First Traversal
6.5 Insertion
6.6 Deletion
6.6.1 Deletion by Merging
6.6.2 Deletion by Copying
6.7 Balancing a Tree
6.7.1 The DSW Algorithm
6.7.2 AVL Trees
6.8 Self-Adjusting Trees
6.8.1 Self-Restructuring Trees
6.8.2 Splaying
6.9 Heaps
6.9.1 Heaps as Priority Queues
6.9.2 Organizing Arrays as Heaps
6.10 Polish Notation and Expression Trees
6.11 Case Study:Computing Word Frequencies
6.12 Exercises
6.13 Programming Assignments
Chapter 7 Multiway Trees
7.1 The Family of B-Trees
7.1.1 B-Trees
7.1.2 B*-Trees
7.1.3 B+-Trees
7.1.4 Prefix B+-Trees
7.1.5 Bit-Trees
7.1.6 R-Trees
7.1.7 2-4 Trees
7.1.8 Sets and Multisets in the Standard Template Library
7.1.9 Maps and Multimaps in the Standard Template Library
7.2 Tries
7.3 Concluding Remarks
7.4 Case Study:Spell Checker
7.5 Exercises
7.6 Programming Assignments
Chapter 8 Graphs
8.1 Graph Representation
8.2 Graph Traversals
8.3 Shortest Paths
8.4 Cycle Detection
8.5 Spanning Trees
8.5.1 Boruvka’s Algorithm
8.5.2 Kruskal’s Algorithm
8.5.3 Jarnik-Prims’s algorithm
8.5.4 Dijkstra’s Method
8.6 Connectivity
8.6.1 Connectivity in Undirected Graphs
8.6.2 Connectivity in Directed Graphs
8.7 Topological Sort
8.8 Networks
8.8.1 Maximum Flows
8.8.2 Maximum Flows of Minimum Cost
8.9 Matching
8.9.1 Assignment Problem
8.9.2 Matching in Nonbipartite Graphs
8.10 Eulerian and Hamiltonian Graphs
8.10.1 Eulerian Graphs
8.10.2 Hamiltonian Graphs
8.11 Case Study:Distinct representatives
8.12 Exercises
8.13 Programming Assignments
Chapter 9 Sorting
9.1 Elementary Sorting Algorithms
9.1.1 Insertion Sort
9.1.2 Selection Sort
9.1.3 Bubble Sort
9.2 Decision Trees
9.3 Efficient Sorting Algorithms
9.3.1 Shell Sort
9.3.2 Heap Sort
9.3.3 Quicksort
9.3.4 Mergesort
9.3.5 Radix Sort
9.4 Sorting in the Standard Template(Library)
9.5 Concluding Remarks
9.6 Case Study:Adding Polynomials
9.7 Exerises
9.8 Programming Assignments
Chapter 10 Hashing
10.1 Hash Functions
10.1.1 Division
10.1.2 Folding
10.1.3 Mid-Square Function
10.1.4 Extraction
10.1.5 Radix Transformation
10.2 Collision Rsolution
10.2.1 Open Addressing
10.2.2 Chaining
10.2.3 Bucket Addressing
10.3 Deletion
10.4 Perfect Hash Functions
10.4.1 Cichelli’s Method
10.4.2 The FHCD Algorithm
10.5 Hash Functions for Extendible Files
10.5.1 Extendible Hashing
10.5.2 Linear Hashing
10.6 Case Study:Hashing with Buckets
10.7 Exercises
10.8 Programming Assignments
Chapter 11 Data Compression
11.1 Conditions for Data Compression
11.2 Huffman Coding
11.3 Shannon-Fano Code
11.4 Run-Length Encoding
11.5 Ziv-Lempel Code
11.6 Case Study:Huffman Method with Run-Length Encoding
11.7 Exercises
11.8 Programming Assignments
Chapter 12 Memory Management
12.1 The Sequential-fit Methods
12.2 The Nonsequential-Fit Methods
12.3 Garbage Collection
12.3.1 Mark-and-Sweep
12.3.2 Copying Methods
12.3.3 Incremental Garbage Collection
12.4 Concluding Remarks
12.5 Case Study:An In-Place Garbage Collector
12.6 Exercises
12.7 Programming Assignments
Appendix A Computing Big-O
Appendix B Algorithms in the Standard Template Library

数据结构与算法分析—C语言描述

2008-03-27 21:11:07

本书是国外数据结构与算法分析方面的标准教材，介绍了数据结构（大量数据的组织方法）以及算法分析（算法运行时间的估算）。本书的编写目标是同时讲授好的程序设计和算法分析技巧，使读者可以开发出具有最高效率的程序。
本书可作为高级数据结构课程或研究生一年级算法分析课程的教材，使用本书需具有一些中级程序设计知识，还需要离散数学的一些背景知识。
本书目录：
出版者的话
专家指导委员会
译者序
前言

第1章引论

1.1 本书讨论的内容
1.2 数学知识复习
1.2.1 指数
1.2.2 对数
1.2.3 级数
1.2.4 模运算
1.2.5 证明方法
1.3 递归简论
总结
练习

第2章算法分析

2.1 数学基础
2.2 模型
2.3 要分析的问题
2.4 运行时间计算
2.4.1 一个简单的例子
2.4.2 一般法则
2.4.3 最大子序列和问题的解
2.4.4 运行时间中的对数
2.4.5 检验你的分析
2.4.6 分析结果的准确性
总结
练习

第3章表、栈和队列

3.1 抽象数据类型（ADT）
3.2 表ADT
3.2.1 表的简单数组实现
3.2.2 链表
3.2.3 程序设计细节
3.2.4 常见的错误
3.2.5 双链表
3.2.6 循环链表
3.2.7 例子
3.2.8 链表的游标实现
3.3 栈ADT
3.3.1 栈模型
3.3.2 栈的实现
3.3.3 应用
3.4 队列ADT
3.4.1 队列模型
3.4.2 队列的数组实现
3.4.3 队列的应用
总结
练习

第4章树

4.1 预备知识
4.1.1 树的实现
4.1.2 树的遍历及应用
4.2 二叉树
4.2.1 实现
4.2.2 表达式树
4.3 查找树ADT——二叉查找树
4.3.1 MakeEmpty
4.3.2 Find
4.3.3 FindMin和FindMax
4.3.4 Insert
4.3.5 Delete
4.3.6 平均情形分析
4.4 AVL树
4.4.1 单旋转
4.4.2 双旋转
4.5 伸展树
4.5.1 一个简单的想法
4.5.2 展开
4.6 树的遍历
4.7 B-树
总结
练习
参考文献

第5章散列

5.1 一般想法
5.2 散列函数
5.3 分离链接法
5.4 开放定址法
5.4.1 线性探测法
5.4.2 平方探测法
5.4.3 双散列
5.5 再散列
5.6 可扩散列
总结
练习
参考文献

第6章优先队列（堆）

6.1 模型
6.2 一些简单的实现
6.3 二叉堆
6.3.1 结构性质
6.3.2 堆序性质
6.3.3 基本的堆操作
6.3.4 其他的堆操作
6.4 优先队列的应用
6.4.1 选择问题
6.4.2 事件模拟
6.5 d-堆
6.6 左式堆
6.6.1 左式堆的性质
6.6.2 左式堆的操作
6.7 斜堆
6.8 二项队列
6.8.1 二项队列结构
6.8.2 二项队列操作
6.8.3 二项队列的实现
总结
练习
参考文献

第7章排序

7.1 预备知识
7.2 插入排序
7.2.1 算法
7.2.2 插入排序的分析
7.3 一些简单排序算法的下界
7.4 希尔排序
7.4.1 希尔排序的最坏情形分析
7.5 堆排序
7.5.1 堆排序的分析
7.6 归并排序
7.6.1 归并排序的分析
7.7 快速排序
7.7.1 选取枢纽元
7.7.2 分割策略
7.7.3 小数组
7.7.4 实际的快速排序例程
7.7.5 快速排序的分析
7.7.6 选择的线性期望时间算法
7.8 大型结构的排序
7.9 排序的一般下界
7.9.1 决策树
7.10 桶式排序
7.11 外部排序
7.11.1 为什么需要新的算法
7.11.2 外部排序模型
7.11.3 简单算法
7.11.4 多路合并
7.11.5 多相合并
7.11.6 替换选择
总结
练习
参考文献

第8章不相交集ADT

8.1 等价关系
8.2 动态等价性问题
8.3 基本数据结构
8.4 灵巧求并算法
8.5 路径压缩
8.6 按秩求并和路径压缩的最坏情形
8.6.1 Union/Find算法分析
8.7 一个应用
总结
练习
参考文献

第9章图论算法

9.1 若干定义
9.1.1 图的表示
9.2 拓扑排序
9.3 最短路径算法
9.3.1 无权最短路径
9.3.2 Dijkstra算法
9.3.3 具有负边值的图
9.3.4 无圈图
9.3.5 所有点对最短路径
9.4 网络流问题
9.4.1 一个简单的最大流算法
9.5 最小生成树
9.5.1 Prim算法
9.5.2 Kruskal算法
9.6 深度优先搜索的应用
9.6.1 无向图
9.6.2 双连通性
9.6.3 欧拉回路
9.6.4 有向图
9.6.5 查找强分支
9.7 NP完全性介绍
9.7.1 难与易
9.7.2 NP类
9.7.3 NP完全问题
总结
练习
参考文献

第10章算法设计技巧

10.1 贪婪算法
10.1.1 一个简单的调度问题
10.1.2 Huffman编码
10.1.3 近似装箱问题
10.2 分治算法
10.2.1 分治算法的运行时间
10.2.2 最近点问题
10.2.3 选择问题
10.2.4 一些运算问题的理论改进
10.3 动态规划
10.3.1 用一个表代替递归
10.3.2 矩阵乘法的顺序安排
10.3.3 最优二叉查找树
10.3.4 所有点对最短路径
10.4 随机化算法
10.4.1 随机数发生器
10.4.2 跳跃表
10.4.3 素性测试
10.5 回溯算法
10.5.1 收费公路重建问题
10.5.2 博弈
总结
练习
参考文献

第11章摊还分析

11.1 一个无关的智力问题
11.2 二项队列
11.3 斜堆
11.4 斐波那契堆
11.4.1 切除左式堆中的节点
11.4.2 二项队列的懒惰合并
11.4.3 斐波那契堆操作
11.4.4 时间界的证明
11.5 伸展树
总结
练习
参考文献

第12章高级数据结构及其实现

12.1 自顶向下伸展树
12.2 红黑树
12.2.1 自底向上插入
12.2.2 自顶向下红黑树
12.2.3 自顶向下删除
12.3 确定性跳跃表
12.4 AA-树
12.5 treap树
12.6 k-d树
12.7 配对堆
总结
练习
参考文献
索引

数据结构（清华严蔚敏）24-27

2008-02-20 17:04:34

数据结构（清华严蔚敏）13-23

2008-02-20 17:00:43

数据结构（清华严蔚敏）01-12

2008-02-20 17:00:42

数据结构[C语言版铁道出版社]

2008-02-19 09:54:04

书名：数据结构C语言版
策划：陈峰棋
编著：资讯教育小组
出版社:中国铁道出版社

内容提要：
本书包括：C 语言与数据结构、数组与字符串、基本链表、复杂链表、栈与队列、递归函数、二叉树、图、查找方法、内部排序法、外部排序法、OOP 与数据结构等，而且所有算法都有C 语言编写，大多数读者比较容易上手。
目录：
第1章 C语言与数据结构
第2章数组与字符串
第3章基本链表
第4章复杂链表
第5章栈与队列
第6章递归函数
第7章二叉树
第8章图
第9章查找方法
第10章内部排序法
第11章外部排序法
第12章 OOP与数据结构
附录A 常用字符与ASCII代码对照表
附录B 习题解答

一本值得珍藏的书。学习数据结构的经典资料。个人感觉比清华的严蔚敏版本要好。因为内容翔实、简单易懂，而且具有全部源代码，可以详细解析每一步骤。我曾跑遍各大书店与网上商城，均没有此书信息。偶得朋友一本，虽老旧不堪，但价值不减。好书不敢独享，现扫描后与大家共有。压缩包内为png图片格式，黑白。有时间、有兴趣、有能力的朋友可以重新制作电子书，制作完在传播的过程中希望不要对下载该资源的朋友做任何限制(比如要求积分限制什么的），本书本身就是共享的结果。再次感谢我的那位朋友，扫描完后他的这本书成了两半。

------------------------------------------------
http://www.verycd.com/topics/236902/
verycd上的是png图片版.我已转换成pdf版.
感谢maolin共享.

mathematics for the analysis of algorithms

2008-01-15 19:49:26

djvu格式的文件

Daniel H. Greene
Donald E. Knuth

Mathematics for the Analysis
of Algorithms
Third Edition

Contents
1. Binomial Identities , 1
1.1 Summary of Useful Identities , 1
1.2 Deriving the Identities 3
1.3 Inverse Relations 5
1.4 Operator Calculus , 8
1.5 Hypergeometric Series 9
1.6 Identities with the Harmonic Numbers 10
2. Recurrence Relations 11
2.1 Linear Recurrence Relations 11
2.1.1 Finite History 12
2.1.1.1 Constant Coefficients 12
2.1.1.2 Variable Coefficients 14
2.1.2 Full History 17
2.1.2.1 Differencing 17
2.1.2.2 By Repertoire 17
2.2 Nonlinear Recurrence Relations 21
2.2.1 Relations with Maximum or Minimum Functions .... 21
2.2.2 Continued Fractions and Hidden Linear Recurrences . . 25
2.2.3 Doubly Exponential Sequences 27
3. Operator Methods 31
3.1 The Cookie Monster 31
3.2 Coalesced Hashing 34
3.3 Open Addressing: Uniform Hashing 38
3.4 Open Addressing: Secondary Clustering 39
viii CONTENTS
4. Asymptotic Analysis 42
4.1 Basic Concepts 42
4.1.1 Notation 43
4.1.2 Bootstrapping 43
4.1.3 Dissecting 44
4.1.4 Limits of Limits 45
4.1.5 Summary of Useful Asymptotic Expansions 47
4.1.6 An Example from Factorization Theory 48
4.2 Stieltjes Integration and Asymptotics 55
4.2.1 O-notation and Integrals 57
4.2.2 Euler's Summation Formula 58
4.2.3 An Example from Number Theory 60
4.3 Asymptotics from Generating Functions 65
4.3.1 Darboux's Method 65
4.3.2 Residue Calculus 68
4.3.3 The Saddle Point Method 70
Bibliography 77
Appendices 81
A. Schedule of Lectures, 1980 81
B. Homework Assignments 83
C. Midterm Exam I and Solutions 84
D. Final Exam I and Solutions 95
E. Midterm Exam II and Solutions 101
F. Final Exam II and Solutions 107
G. Midterm Exam III and Solutions Ill
H. Final Exam III and Solutions 116
I. A Qualifying Exam Problem and Solution 124
Index 129

算法设计与分析

2008-01-01 22:37:27

本书系统地介绍算法设计与分析的概念和方法，共四部分内容，第一部分包括前两章，介绍算法设计与分析的基本概念及必要的数学工具，对算法的时间复杂性的概念及算法的分析方法作了较为详细的叙述。第二部分包括第3~9章，以算法设计技术为纲，从排序问题和离散集合的操作开始，进而介绍递归技术、分治法、贪婪法、动态规划、回溯法、分支与限界法以及随机算法等算法设计技术及其复杂性。第三部分包括第10章和第11章，介绍计算机应用领域里的一些算法，如图和网络中的一些问题，以及计算几何中的一些问题。第四部分包括第12~15章，介绍算法设计与分析中的一些理论问题，如NP完全问题、计算复杂性问题、下界理论问题，最后介绍了近似算法及其性能分析。
本书内容选材适当，编排合理，由浅入深，循序渐进，互相衔接，逐步展开。可作为高等院校计算机专业本科生和研究生的教材，也可作为计算机科学与应用的科学技术人员的参考资料。

算法分析导论（中文清晰版）

2007-12-29 14:28:26

prine上传之算法分析精品系列（烂书我不传）
本书原书名 An Introduction to the Analysis of Algorithms 在Amazon网站被评为5星

本书作者为Robert Sedgewick，是算法大师Donald E. Knuth的高徒，拥有斯坦福大学博士学位，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。同时也是《C算法》、《JAVA算法》等书的作者。
另一位作者Philippe Flajolet是INRIA的高级研究主任，在EcolePolytechn，que和普林斯顿大学任教，并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员。

分析算法的人享有双重的幸福。首先，他们能够体验到优雅数学模式纯粹的美，这种模式存在于优美的计算过程之中。其次，当他们的理论使得其他工作能够做得更快、更经济时，他们能够得到实际的褒奖。 ----Donald E. Knuth

算法分析一般包括两种不同的方法。第一种方法是研究确定最坏情形的可能，有时称之为计算复杂性。第二种方法是通过确定最佳情形、最坏情形以及平均情形的性能来精确的刻画算法的性能。

本书是对算法数学分析中主要方法的综述。所涉及的材料来自经典的数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。重点在于“平均情形”或“概率”分析，不过，也包括“最坏情形”和“复杂性”分析所需要的基本数学工具。

图论的算法与程序设计

2007-12-21 13:58:12

本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题，并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问题的分析，又有编程的思路与参考程序。本书是参加奥林匹克竞赛学生的必读书，也可作为大学生的参考书。

第一章基本概念
1．1 引言
1．2 图的定义
1．3 道路与回路
1．4 树
第二章求最短路径的算法及应用
2．1 求最短路
2．2 服务点设置问题1——求图的中心
2．3 服务点设置问题2——求图的户中心
2．4 服务点设置问题3 一求图的中央点
第三章求最小生成树
3．1 求无向图的最小生成树
3．2 求有向图的最小树形图
第四章图的连通性
4．1 连通性的基本概念和定义
4．2 深度优先搜索(dfs)
4．3 求割顶和块
4．4 求极大强连通子图
4．5 求最小点基

Algorithms and Data Structures: The Science of Computing

2007-12-17 22:27:15

Algorithms and Data Structures: The Science of Computing (which we usually refer to simply as The Science of Computing) is about understanding computation. We see it as a distinct departure from previous second-course computer science texts, which emphasize building computations. The Science of Computing develops understanding by coupling algorithm design to mathematical and experimental techniques for modeling and observing algorithms' behavior. Its attention to rigorous scientific experimentation particularly distinguishes it from other computing texts. The Science of Computing introduces students to computer science's three core methods of inquiry: design, mathematical theory, and the scientific method. It introduces these methods early in the curriculum, so that students can use them throughout their studies. The book uses a strongly hands-on approach to demonstrate the importance of, and interactions between, all three methods.

The Science of Computing is aimed at students who are majoring in, or independently studying, computer science. It is also suitable for students who want to combine a firm background in computer science with another major.

The programming language for examples and exercises in this book is Java. We assume that students have had an introductory programming course using an object-oriented language, although not necessarily Java. The book should also be accessible with just a little extra work to those who started with a procedural language. An appendix helps students whose previous experience is with a language other than Java make the transition to Java.

There is quite a bit of math in The Science of Computing. We teach all of the essential mathematics within the text, assuming only that readers have a good precollege math background. However, readers who have completed one or more college-level math courses, particularly in discrete math, will inevitably have an easier time with the math in this book than readers without such a background.

数据结构与算法分析：c语言描述(原书第2版)

2007-12-04 14:43:03

本书讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法，而算法分析则
是对算法运行时间的评估。随着计算机的速度越来越快，对于能够处理大旦输入数据的程序
的需求变得日益急切。可是，由于在输入量很大的时候，程序的低效率现象变得非常明显，因
此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析，学生可以决
定一个特定的解法是否可行。例如，学生在本书中将读到一些特定的问题并看到精心的实现
方法是如何把对大量数据的时间限制从16年减至不到1秒的。因此，若无运行时间的阐释，
就不会有算法和数据结构的提出。在某些情况下，对于影响算法实现的运行时间的一些微小
细节都需要认真地探究。
一旦解法被确定，程序还是必须要编写的。随着计算机的日益强大，它们必须解决的问题
就变得更加巨大和复杂，这就要求开发更加复杂的程序。本书的目的是同时教授学生良好的
程序设计技巧和算法分析能力，使得他们能够开发这样的具有最高效宰的程序。
本书适合作为高级数据结构(cD)课程或是研究生第一年算法分析课程的教材。学生应
该具有中等程度的程序设计知识，包括像指针和递归这样一些内容．还要具有离散数学的某些
知识。

数据结构算法与应用-cpp语言描述_机工社版

2007-12-04 09:24:48

本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。本书在简要回顾了基本的C++程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构，以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法，为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是，本书不仅仅介绍了理论知识，还提供了50多个应用实例及600多道练习题。本书内容广博权威，结构清晰合理，是一本全新的有关数据结构与算法的教材，对于计算机科学与工程领域的从业人员也是一本很好的参考书。

目录

译者序

前言

第一部分预备知识

第1章 C++程序设计 1
1.1 引言 1
1.2 函数与参数 2
1.2.1 传值参数 2
1.2.2 模板函数 3
1.2.3 引用参数 3
1.2.4 常量引用参数 4
1.2.5 返回值 4
1.2.6 递归函数 5
1.3 动态存储分配 9
1.3.1 操作符new 9
1.3.2 一维数组 9
1.3.3 异常处理 10
1.3.4 操作符delete 10
1.3.5 二维数组 10
1.4 类 13
1.4.1 类Currency 13
1.4.2 使用不同的描述方法 18
1.4.3 操作符重载 20
1.4.4 引发异常 22
1.4.5 友元和保护类成员 23
1.4.6 增加#ifndef,#define和#endif语句 24
1.5 测试与调试 24
1.5.1 什么是测试 24
1.5.2 设计测试数据 26
1.5.3 调试 28
1.6 参考及推荐读物 29

第2章程序性能 30
2.1 引言 30
2.2 空间复杂性 31
2.2.1 空间复杂性的组成 31
2.2.2 举例 35
2.3 时间复杂性 37
2.3.1 时间复杂性的组成 37
2.3.2 操作计数 37
2.3.3 执行步数 44
2.4 渐进符号 55
2.4.1 大写O符号 56
2.4.2 椒 58
2.4.3 符号 59
2.4.4 小写o符号 60
2.4.5 特性 60
2.4.6 复杂性分析举例 61
2.5 实际复杂性 66
2.6 性能测量 68
2.6.1 选择实例的大小 69
2.6.2 设计测试数据 69
2.6.3 进行实验 69
2.7 参考及推荐读物 74

第二部分数据结构

第3章数据描述 75
3.1 引言 75
3.2 线性表 76
3.3 公式化描述 77
3.3.1 基本概念 77
3.3.2 异常类NoMem 79
3.3.3 操作 79
3.3.4 评价 83
3.4 链表描述 86
3.4.1 类ChainNode 和Chain 86
3.4.2 操作 88
3.4.3 扩充类Chain 91
3.4.4 链表遍历器类 92
3.4.5 循环链表 93
3.4.6 与公式化描述方法的比较 94
3.4.7 双向链表 95
3.4.8 小结 96
3.5 间接寻址 99
3.5.1 基本概念 99
3.5.2 操作 100
3.6 模拟指针 102
3.6.1 SimSpace的操作 103
3.6.2 采用模拟指针的链表 106
3.7 描述方法的比较 110
3.8 应用 111
3.8.1 箱子排序 111
3.8.2 基数排序 116
3.8.3 等价类 117
3.8.4 凸包 122
3.9 参考及推荐读物 127

第4章数组和矩阵 128
4.1 数组 128
4.1.1 抽象数据类型 128
4.1.2 C++数组 129
4.1.3 行主映射和列主映射 129
4.1.4 类Array1D 131
4.1.5 类Array2D 133
4.2 矩阵 137
4.2.1 定义和操作 137
4.2.2 类Matrix 138
4.3 特殊矩阵 141
4.3.1 定义和应用 141
4.3.2 对角矩阵 143
4.3.3 三对角矩阵 144
4.3.4 三角矩阵 145
4.3.5 对称矩阵 146
4.4 稀疏矩阵 149
4.4.1 基本概念 149
4.4.2 数组描述 149
4.4.3 链表描述 154

第5章堆栈 161
5.1 抽象数据类型 161
5.2 派生类和继承 162
5.3 公式化描述 163
5.3.1 Stack的效率 164
5.3.2 自定义Stack 164
5.4 链表描述 166
5.5 应用 169
5.5.1 括号匹配 169
5.5.2 汉诺塔 170
5.5.3 火车车厢重排 172
5.5.4 开关盒布线 176
5.5.5 离线等价类问题 178
5.5.6 迷宫老鼠 180
5.6 参考及推荐读物 188

第6章队列 189
6.1 抽象数据类型 189
6.2 公式化描述 190
6.3 链表描述 194
6.4 应用 197
6.4.1 火车车厢重排 197
6.4.2 电路布线 201
6.4.3 识别图元 204
6.4.4 工厂仿真 206
6.5 参考及推荐读物 217

第7章跳表和散列 218
7.1 字典 218
7.2 线性表描述 219
7.3 跳表描述 222
7.3.1 理想情况 222
7.3.2 插入和删除 223
7.3.3 级的分配 224
7.3.4 类SkipNode 224
7.3.5 类SkipList 225
7.3.6 复杂性 229
7.4 散列表描述 229
7.4.1 理想散列 229
7.4.2 线性开型寻址散列 230
7.4.3 链表散列 234
7.5 应用——文本压缩 238
7.5.1 LZW压缩 239
7.5.2 LZW压缩的实现 239
7.5.3 LZW解压缩 243
7.5.4 LZW解压缩的实现 243
7.6 参考及推荐读物 247

第8章二叉树和其他树 248
8.1 树 248
8.2 二叉树 251
8.3 二叉树的特性 252
8.4 二叉树描述 253
8.4.1 公式化描述 253
8.4.2 链表描述 254
8.5 二叉树常用操作 256
8.6 二叉树遍历 256
8.7 抽象数据类型BinaryTree 259
8.8 类BinaryTree 260
8.9 抽象数据类型及类的扩充 263
8.9.1 输出 263
8.9.2 删除 264
8.9.3 计算高度 264
8.9.4 统计节点数 265
8.10 应用 265
8.10.1 设置信号放大器 265
8.10.2 在线等价类 268
8.11 参考及推荐读物 275

第9章优先队列 276
9.1 引言 276
9.2 线性表 277
9.3 堆 278
9.3.1 定义 278
9.3.2 最大堆的插入 279
9.3.3 最大堆的删除 279
9.3.4 最大堆的初始化 280
9.3.5 类MaxHeap 281
9.4 左高树 285
9.4.1 高度与宽度优先的最大及最小左高树 285
9.4.2 最大HBLT的插入 287
9.4.3 最大HBLT的删除 287
9.4.4 合并两棵最大HBLT 287
9.4.5 初始化最大HBLT 289
9.4.6 类MaxHBLT 289
9.5 应用 293
9.5.1 堆排序 293
9.5.2 机器调度 294
9.5.3 霍夫曼编码 297
9.6 参考及推荐读物 302

第10章竞争条件 303
10.1 引言 303
10.2 抽象数据类型WinnerTree 306
10.3 类WinnerTree 307
10.3.1 定义 307
10.3.2 类定义 307
10.3.3 构造函数、析构函数及Winner函数 308
10.3.4 初始化赢者树 308
10.3.5 重新组织比赛 310
10.4 输者树 311
10.5 应用 312
10.5.1 用最先匹配法求解箱子装载问题 312
10.5.2 用相邻匹配法求解箱子装载问题 316

第11章搜索树 319
11.1 二叉搜索树 320
11.1.1 基本概念 320
11.1.2 抽象数据类型BSTree和IndexedBSTree 321
11.1.3 类BSTree 322
11.1.4 搜索 322
11.1.5 插入 323
11.1.6 删除 324
11.1.7 类DBSTree 326
11.1.8 二叉搜索树的高度 327
11.2 AVL树 328
11.2.1 基本概念 328
11.2.2 AVL树的高度 328
11.2.3 AVL树的描述 329
11.2.4 AVL搜索树的搜索 329
11.2.5 AVL搜索树的插入 329
11.2.6 AVL搜索树的删除 332
11.3 红－黑树 334
11.3.1 基本概念 334
11.3.2 红－黑树的描述 336
11.3.3 红－黑树的搜索 336
11.3.4 红－黑树的插入 336
11.3.5 红－黑树的删除 339
11.3.6 实现细节的考虑及复杂性分析 343
11.4 B－树 344
11.4.1 索引顺序访问方法 344
11.4.2 m 叉搜索树 345
11.4.3 m 序B－树 346
11.4.4 B－树的高度 347
11.4.5 B－树的搜索 348
11.4.6 B－树的插入 348
11.4.7 B－树的删除 350
11.4.8 节点结构 353
11.5 应用 354
11.5.1 直方图 354
11.5.2 用最优匹配法求解箱子装载问题 357
11.5.3 交叉分布 359
11.6 参考及推荐读物 363

第12章图 365
12.1 基本概念 365
12.2 应用 366
12.3 特性 368
12.4 抽象数据类型Graph和Digraph 370
12.5 无向图和有向图的描述 371
12.5.1 邻接矩阵 371
12.5.2 邻接压缩表 373
12.5.3 邻接链表 374
12.6 网络描述 375
12.7 类定义 376
12.7.1 不同的类 376
12.7.2 邻接矩阵类 377
12.7.3 扩充Chain类 380
12.7.4 类LinkedBase 381
12.7.5 链接类 382
12.8 图的遍历 386
12.8.1 基本概念 386
12.8.2 邻接矩阵的遍历函数 387
12.8.3 邻接链表的遍历函数 388
12.9 语言特性 389
12.9.1 虚函数和多态性 389
12.9.2 纯虚函数和抽象类 391
12.9.3 虚基类 391
12.9.4 抽象类和抽象数据类型 393
12.10 图的搜索算法 394
12.10.1 宽度优先搜索 394
12.10.2 类Network 395
12.10.3 BFS的实现 395
12.10.4 BFS的复杂性分析 396
12.10.5 深度优先搜索 397
12.11 应用 399
12.11.1 寻找路径 399
12.11.2 连通图及其构件 400
12.11.3 生成树 402

第三部分算法设计方法
第13章贪婪算法 405
13.1 最优化问题 405
13.2 算法思想 406
13.3 应用 409
13.3.1 货箱装船 409
13.3.2 0/1背包问题 410
13.3.3 拓扑排序 412
13.3.4 二分覆盖 415
13.3.5 单源最短路径 421
13.3.6 最小耗费生成树 424
13.4 参考及推荐读物 433

第14章分而治之算法 434
14.1 算法思想 434
14.2 应用 440
14.2.1 残缺棋盘 440
14.2.2 归并排序 443
14.2.3 快速排序 447
14.2.4 选择 452
14.2.5 距离最近的点对 454
14.3 解递归方程 462
14.4 复杂性的下限 463
14.4.1 最小最大问题的下限 464
14.4.2 排序算法的下限 465

第15章动态规划 467
15.1 算法思想 467
15.2 应用 469
15.2.1 0/1背包问题 469
15.2.2 图像压缩 471
15.2.3 矩阵乘法链 476
15.2.4 最短路径 480
15.2.5 网络的无交叉子集 483
15.2.6 元件折叠 486
15.3 参考及推荐读物 491

第16章回溯 492
16.1 算法思想 492
16.2 应用 496
16.2.1 货箱装船 496
16.2.2 0/1背包问题 503
16.2.3 最大完备子图 506
16.2.4 旅行商问题 508
16.2.5 电路板排列 510

第17章分枝定界 516
17.1 算法思想 516
17.2 应用 519
17.2.1 货箱装船 519
17.2.2 0/1背包问题 526
17.2.3 最大完备子图 528
17.2.4 旅行商问题 529
17.2.5 电路板排列 532

演化程序-遗传算法和数据编码的结合(等十本遗传算法资料)

2007-12-04 09:16:47

演化程序——遗传算法和数据编码的结合;
用于最优化的计算智能;
遗传算法原理及应用;
遗传算法与工程设计;
遗传算法及其应用;
遗传算法的数学基础;
遗传算法——理论、应用与软件实现;
进化算法;
计算智能中的仿生学：理论与算法;
非数值并行算法：遗传算法

数据结构24

2007-11-09 18:20:48

很好的资料，数据结构24
正好这里缺少第24集，我拿来给大家共享了

2006年伯克利大学数据结构课程视频及笔记8.28-9.29

2007-09-27 15:23:38

数据结构第22课—严蔚敏（视频）

2007-09-20 10:12:24

数据结构（清华严蔚敏）30

2007-09-20 09:59:24

数据结构（清华严蔚敏）29

2007-09-20 09:59:23

数据结构（清华严蔚敏）28

2007-09-20 09:59:23

数据结构（清华严蔚敏）27

2007-09-20 09:59:19

数据结构（清华严蔚敏）26

2007-09-20 09:52:53

数据结构（清华严蔚敏）25

2007-09-20 09:52:52

数据结构（清华严蔚敏）24

2007-09-20 09:52:51

数据结构（清华严蔚敏）23

2007-09-20 09:52:50

严蔚敏教授94年至今在国内期刊发表的论文

2007-09-18 16:05:51

数据结构（清华严蔚敏）15

2007-09-14 15:00:47

数据结构第21课—严蔚敏（视频）

2007-09-10 18:19:30

数据结构第20课—严蔚敏（视频）

2007-09-10 18:19:29

希赛程序员考试培训视频教程（数据结构_图）

2007-09-10 18:19:27

数据结构第22课—严蔚敏（视频）

2007-09-06 17:20:11

数据结构第19课—严蔚敏（视频）

2007-09-04 10:26:30

图结构和基本问题

2007-08-31 12:49:39

Data Structures and Algorithms in Java

2007-08-28 09:57:05

JAVA 描述数据结构与算法，书中例子详细，非常实用。
An abundance of unique, interesting examples, use of the Unified Modeling Language throughout, and the newest Java 1.5 features characterize this text. Drake provides a concise and engaging introduction to Java and object-oriented programming, assuming familiarity with the basic control structures of Java or C and only a pre-calculus level of mathematics.

java版数据结构

2007-08-27 15:26:23

数据结构乃考验一个程序员的一个指标，这本书以java语言为基础，简明扼要的向我们展示了数据结构的精髓，他还独树一帜的采用applet小程序模拟数据结构的形态，使我们学习的时候更具形象的了解其中的奥妙，值得java程序员一看

数据结构第19课—严蔚敏（视频）

2007-08-27 14:44:59

数据结构第18课—严蔚敏（视频）

2007-08-20 13:15:32

数据结构第17课—严蔚敏（视频）

2007-08-17 16:21:09

数据结构第16课—严蔚敏（视频）

2007-08-17 16:21:08

数据结构第15课—严蔚敏（视频）

2007-08-14 13:29:28

数据结构第14课—严蔚敏（视频）

2007-08-14 13:21:43

数据结构第13课—严蔚敏（视频）

2007-08-13 14:21:12

数据结构第12课—严蔚敏（视频）

2007-08-08 10:59:22

数据结构_计算机基础理论_计算机类_最新资料_得益网

数据结构教程——抽象数据类型描述(C语言版)

数据结构自学辅导

Data Strucures and Algorithms in Java

数据结构与算法（Java语言版）

数据结构（C++版）

数据结构与算法导学

Introduction.to.Algorithms.-.算法导论(中文版)

数据结构与算法C++版-Data Structures and Algorithms in C++ Second Edition Adam Drozdek

数据结构与算法分析—C语言描述

数据结构（清华严蔚敏）24-27

数据结构（清华严蔚敏）13-23

数据结构（清华严蔚敏）01-12

数据结构[C语言版 铁道出版社]

mathematics for the analysis of algorithms

算法设计与分析

算法分析导论（中文清晰版）

图论的算法与程序设计

Algorithms and Data Structures: The Science of Computing

数据结构与算法分析：c语言描述(原书第2版)

数据结构算法与应用-cpp语言描述_机工社版

演化程序-遗传算法和数据编码的结合(等十本遗传算法资料)

数据结构24

2006年伯克利大学数据结构课程视频及笔记8.28-9.29

数据结构第22课—严蔚敏（视频）

数据结构（清华严蔚敏）30

数据结构（清华严蔚敏）29

数据结构（清华严蔚敏）28

数据结构（清华严蔚敏）27

数据结构（清华严蔚敏）26

数据结构（清华严蔚敏）25

数据结构（清华严蔚敏）24

数据结构（清华严蔚敏）23

严蔚敏教授94年至今在国内期刊发表的论文

数据结构（清华严蔚敏）15

数据结构第21课—严蔚敏（视频）

数据结构第20课—严蔚敏（视频）

希赛程序员考试培训视频教程（数据结构_图）

数据结构第22课—严蔚敏（视频）

数据结构第19课—严蔚敏（视频）

图结构和基本问题

Data Structures and Algorithms in Java

java版数据结构

数据结构第19课—严蔚敏（视频）

数据结构第18课—严蔚敏（视频）

数据结构第17课—严蔚敏（视频）

数据结构第16课—严蔚敏（视频）

数据结构第15课—严蔚敏（视频）

数据结构第14课—严蔚敏（视频）

数据结构第13课—严蔚敏（视频）

数据结构第12课—严蔚敏（视频）

数据结构[C语言版铁道出版社]