你的位置:学习网 - 视频教程 >> 电脑 >> 编程开发 >> 编程理论 >> 详细内容

《数据结构与算法》电子书[PDF]




收藏本资料

本资料所属分类:

电脑 编程开发 编程理论

更新时间:2013年7月16日

如不能下载,请查看怎样下载


[数据结构与算法].(路易斯等).肖侬等.扫描版.pdf 50.6MB
50.6MB
电子书http://www.minxue.net: 数据结构与算法
作者:  (美国)路易斯 (Harry R.Lewis)
(美国)丹尼伯格 (Larry Denenberg)
译者:  肖侬 等
图书分类: 软件
资源格式: PDF
版本: 扫描版
出版社: 中国电力出版社
书号: 9787512305458
发行时间: 2012年04月01日
地区:  大陆
语言:  简体中文
简介

IPB Image



目录

前言
第1章 导言
1.1 程序设计:一项工程活动
1.2 计算机科学背景
1.3 数学背景
习题
参考文献

第2章 算法分析
2.1 算法的属性
2.2 精确分析与渐进分析
2.3 算法范例
习题
参考文献

第3章 线性表
3.1 线性表操作
3.2 线性表的基本表示法
3.3 栈和递归
3.4 线性表的遍历表示法
3.5 双向链表
习题
参考文献

第4章 树
4.1 基本的定义
4.2 几种特殊的树
4.3 树的操作和遍历
4.4 树的实现
4.5 树遍历和扫描的实现
小结
习题
参考文献

第5章 数组与字符串
5.1 抽象数据类型的数组
5.2 数组的连续表示法
5.3 稀疏数组
5.4 字符串的表示法
5.5 字符串搜索
习题
参考文献

第6章 集合的表和树实现
6.1 抽象数据型集合和字典
6.2 无序表
6.3 有序表
6.4 二分搜索树
6.5 静态二分搜索树
习题
参考文献

第7章 动态字典的树结构
7.1 AVL树
7.2 2-3树和B-树
7.3 自调节二元搜索树
习题
参考文献

第8章 数据集合
8.1 位向量
8.2 TRIE和数字搜索树
8.3 散列技术
8.4 可扩展散列
8.5 散列函数
习题
参考文献

第9章 特殊操作集合
9.1 优先级队列
9.2 带合并的不相交集合
9.3 范围搜索
习题
参考文献

第10章 内存管理
10.1 内存管理问题
10.2 单一长度记录
10.3 变长记录的紧凑
10.4 变长块池的管理
10.5 伙伴系统
习题
参考文献

第11章 排序
11.1 排序算法的种类
11.2 插入排序和希尔排序
11.3 选择排序和堆排序
11.4 快速排序
11.5 信息理论的下界
11.6 数字排序
11.7 外部排序
11.8 中值的查找
习题
参考文献

第12章 图
12.1 图及其表示
12.2 图搜索算法
12.3 图的贪婪算法
12.4 所有顶点对之间的最小代价路径
12.5 网络流(Net Work Flow)
习题
参考文献

第13章 数据结构工程
习题
参考文献
附录A定位格
习题



内容简介:

《数据结构与算法》涉及计算机中数据的组织、重组、移动、使用和提取等操作方法,及相关的数学分析。《数据结构与算法》所选的主题基于以下几个朴素的原则。第一,本书只讲解实用的技术,而忽略一些理论上非常虽然出色、但不太实用的算法。第二,本书既包含经典的方法,也包括最近发现的方法;这种选择是基于内在的简便性、广泛的应用性和潜在的使用性等标准,而不是无遗漏地包含前人书籍的目录。第三,所有讲述的方法基本上都会对应的分析。本书的一个主要的目的就是介绍一些相对简练和非技术化的算法分析,但同时也能体现出其重要的性能特征。就像在机械工程这门课程中,扩展性是重要的一课:同样满足某种规模结构的方法,当规模扩大十倍以后不再适合。
电子书www.minxue.net



内容截图:

IPB Image


TAG: 数据结构 算法
上一篇 下一篇
发表评论

网友评论仅供网友表达个人看法,并不表明本网同意其观点或证实其描述。

查看全部回复【已有0位网友发表了看法】

热门标签