算法与数据结构

第1章  算法与数据结构概述                  
 1. l  为什么要学习数据结构                  
 1. 2  数据结构的基本概念                  
 1. 3  数据的逻辑结构                  
 1. 3. l  结点的类型                  
 1. 3. 2  结构的分类                  
 1. 3. 3  结构和结点                  
 1. 4  数据的存储结构                  
 1. 4. l  顺序的方法                  
 1. 4. 2  链接的方法                  
 1. 4. 3  索引的方法                  
 1. 4. 4  散列方法                  
 1. 5  数据的运算                  
 1. 6  算法（Algorithm）及其表示                  
 1. 6. l  算法                  
 1. 6. 2  算法的表示                  
 1. 7  算法与数据结构的选择和评价                  
 第2章  简单数据结构                  
 2. l  线性结构                  
 2. 1. l  线性表                  
 2. 1. 2  推栈（stack)                  
 2. 1. 3  队列（queue）                  
 2. 2  链表                  
 2. 2. 1  线性链表的基本概念                  
 2. 2. 2  线性链表的存储分配                  
 2. 2. 3  线性链表的基本操作                  
 2. 2. 4  推栈的单锥形式                  
 2. 2. 5  队列的单锥形式                  
 2. 2. 6  线性链表的应用                  
 2. 2. 7  线性表的其他键接存储表示                  
 2. 3  双向链表                  
 2. 3. l  双向链表的基本概念                  
 2. 3. 2  双向链表的基本操作：插入及删除                  
 2. 3. 3  双向键表的实现                  
 2. 3. 4  双向键表的删除操作的实现                  
 2. 3. 5  双向链表的应用实例                  
 2. 3. 6  对称表                  
 2. 4  动态存储管理                  
 2. 4. 1  动态存储管理概述                  
 2. 4. 2  可利用空间表的表示方式                  
 2. 4. 3  可利用空间表分配的3种情况                  
 2. 4. 4  回收过程                  
 第3章  排序                  
 3. 1  基本概念                  
 3. 1. 1  排序码与排序                  
 3. l. 2  排序的方法                  
 3. 1. 3  排序算法评价                  
 3. 2  插入排序                  
 3. 2. 1  直接插入排序                  
 3. 2. 2  二分法插入排序                  
 3. 2. 3  表插入排序                  
 3. 2. 4  Shell排序                  
 3. 3  选择排序                  
 3. 3. l  直接选择排序                  
 3. 3. 2  树形选择排序                  
 3. 3. 3  堆排序                  
 3. 4  交换排序                  
 3. 4. l  起泡排序                  
 3. 4. 2  快速排序                  
 3. 5  分配排序                  
 3. 5. l  分配排序概述                  
 3. 5. 2  基数排序                  
 3. 6  归并排序                  
 3. 6. l  归并排序概述                  
 3. 6. 2  二路归并排序                  
 3. 7  各种排序方法的比籁                  
 第4章  检索                  
 4. l  基本概念                  
 4. 2  顺序检索                  
 4. 3  二分法检索                  
 4. 4  分块检索                  
 4. 5  散到表的检索                  
 4. 5. l  散列检索的基本概念                  
 4. 5. 2  散列函数的选择                  
 4. 5. 3  碰撞的处理                  
 4. 6  基于属性的检索                  
 4. 6. l  倒排表                  
 4. 6. 2  多重表                  
 第5章  树结构                  
 5. l  树结构的概念                  
 5. 1. l  树的逻辑结构的描述                  
 5. l. 2  二叉树的概念                  
 5. 1. 3  树和二叉树的相互转换                  
 5. 2  周游树结构                  
 5. 2. 1  周淤树结构的概念与方法                  
 5. 2. 2  周淤树结构的性质与应用                  
 5. 3  树结构的存储                  
 5. 3. l  链式存储                  
 5. 3. 2  穿线树                  
 5. 3. 3  顺序存储                  
 5. 4  树的应用实例                  
 5. 4. 1  二叉排序树(binary sort tree)                  
 5. 4. 2  Huffinan树                  
 5. 4. 3  判定树                  
 5. 4. 4  决策树                  
 5. 4. 5  难排序                  
 5. 5  树的运算实用程序举例                  
 5. 5. l  使用数组建立二叉树及其周游                  
 5. 5. 2  用前序及对称序序列构造树                  
 5. 5. 3  堆排序                  
 5. 5. 4  决策问题的编程实现                  
 5. 5. 5  Huffman树的编程实现                  
 5. 5. 6  最佳二叉排序树的实现                  
 第6章  图结构                  
 6. l  图（graph）的相k惫                  
 6. 2  图的存储表示法                  
 6. 2. l  图的相邻矩阵表示法                  
 6. 2. 2  图的邻接表表示法                  
 6. 2. 3  图的邻接多重表表示法                  
 6. 3  图的周游及生成树                  
 6. 3. 1  接深度方向周游                  
 6. 3. 2  按宽度方向周游                  
 6. 3. 3  图的最小生成树                  
 6. 4  最短路径                  
 6. 4. l  求一个结点到其他各个结点的最短路径                  
 6. 4. 2  求每一对结点之间的最短路径                  
 6. 5  拓扑排序                  
 6. 5. l  拓扑排序的基本概念                  
 6. 5. 2  拓扑排序的方法                  
 6. 6  关键路径                  
 第7章  多维数组. 稀疏矩阵和广义表                  
 7. l  多维数组                  
 7. 1. l  多维数组概述                  
 7. 1. 2  下三角矩阵                  
 7. 1. 3  三对角矩阵                  
 7. 2  稀疏矩阵                  
 7. 2. l  顺序存储                  
 7. 2. 2  链接存储                  
 7. 2. 3  散列存储                  
 7. 3  广义表                  
 7. 3. l  广义表（List）的基本概念                  
 7. 3. 2  广义表的存储                  
 作业                  
 一. 程序设计作业                  
 二. 综合作业                  
 三. 书面作业