数据结构与算法

　　前言
　　第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定位格
　　习题

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