数据结构与算法

图书标准信息

• 作者 [美国]路易斯（Harry R.Lewis）、[美]丹尼伯格（Larry Denenberg） 著；肖侬 译
• 出版社 中国电力出版社
• 出版时间 2012-04
• 版次 1
• ISBN 9787512305458
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 370页
• 字数 580千字
• 正文语种 简体中文

【内容简介】

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

【目录】

前言
第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.1AVL树
7.22-3树和B-树
7.3自调节二元搜索树
习题
参考文献

第8章数据集合
8.1位向量
8.2TRIE和数字搜索树
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网络流（NetWorkFlow）
习题
参考文献

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