数据结构与STL PDF下载

第1章 绪论
 1.1 数据结构的起源
 1.2 数据结构的基本概念
 1.3 算法和算法分析
 1.3.1 算法描述
 1.3.2 算法分析
 1.4 STL与数据结构
 1.4.1 STL简介
 1.4.2 STL与数据结构的关系
 1.4.3 STL应用举例
 1.5 实例分析
 习题
第2章 线性表
 2.1 线性表的逻辑结构第1章 绪论<；br>；  1.1 数据结构的起源<；br>；  1.2 数据结构的基本概念<；br>；  1.3 算法和算法分析<；br>；    1.3.1 算法描述<；br>；    1.3.2 算法分析<；br>；  1.4 STL与数据结构<；br>；    1.4.1 STL简介<；br>；    1.4.2 STL与数据结构的关系<；br>；    1.4.3 STL应用举例<；br>；  1.5 实例分析<；br>；  习题<；br>；第2章 线性表<；br>；  2.1 线性表的逻辑结构<；br>；    2.1.1 线性表的定义<；br>；    2.1.2 线性表的运算<；br>；  2.2 线性表的顺序存储结构<；br>；    2.2.1 顺序表<；br>；    2.2.2 顺序表的基本运算<；br>；    2.2.3 顺序表应用举例<；br>；  2.3 线性表的链式存储结构<；br>；    2.3.1 单链表<；br>；    2.3.2 单链表的基本运算<；br>；    2.3.3 循环链表<；br>；    2.3.4 双向链表<；br>；    2.3.5 静态链表<；br>；  2.4 顺序表与链表的比较<；br>；    2.4.1 时间性能比较<；br>；    2.4.2 空间性能比较<；br>；    2.4.3 高级语言的支持<；br>；  2.5 应用举例<；br>；    2.5.1 一元多项式的求和<；br>；    2.5.2 动态内存管理<；br>；  2.6 STL中的相关模板类<；br>；    2.6.1 向量<；br>；    2.6.2 列表<；br>；  习题<；br>；第3章 栈、队列和串<；br>；  3.1 栈<；br>；    3.1.1 栈的逻辑结构<；br>；    3.1.2 栈的顺序存储结构<；br>；    3.1.3 栈的链式存储结构<；br>；  3.2 队列<；br>；    3.2.1 队列的逻辑结构<；br>；    3.2.2 循环队列<；br>；    3.2.3 链队列<；br>；  3.3 串<；br>；    3.3.1 串的逻辑结构<；br>；    3.3.2 串的存储结构<；br>；    3.3.3 串的模式匹配<；br>  3.4 实例分析<br>    3.4.1 函数调用与递归<br>    3.4.2 优先级队列的调度<br>  3.5 STL中的相关模板类<br>    3.5.1 双端队列<br>    3.5.2 栈适配器<br>    3.5.3 STL中的队列<br>    3.5.4 串类型<br>  习题<br>第4章 多维数组和广义表<br>  4.1 多维数组<br>  4.2 矩阵的压缩存储<br>    4.2.1 特殊矩阵压缩存储<br>    4.2.2 稀疏矩阵压缩存储<br>  4.3 广义表<br>    4.3.1 广义表的逻辑结构<br>    4.3.2 广义表的存储结构<br>  4.4 实例分析<br>    4.4.1 BMP文件结构分析<br>    4.4.2 简单图像处理——平滑技术<br>  4.5 使用STL操作多维数组<br>  习题<br>第五章 树<br>  5.1 概述<br>    5.1.1 基本概念<br>    5.1.2 树的存储结构<br>    5.1.3 树的遍历<br>  5.2 二叉树<br>    5.2.1 二叉树的性质<br>    5.2.2 二叉树的存储<br>    5.2.3 二叉树的遍历<br>    5.2.4 二叉树的实现<br>  5.3 树和森林<br>    5.3.1 树、森林与二叉树的转换<br>    5.3.2 森林的遍历<br>  5.4 哈夫曼树和编码<br>    5.4.1 算法原理<br>    5.4.2 算法实现<br>  习题<br>第6章  图<br>  6.1 图的逻辑结构<br>    6.1.1 图的定义<br>    6.1.2 图的基本术语<br>  6.2 图的存储结构<br>    6.2.1 邻接矩阵<br>    6.2.2 邻接表<br>    6.2.3 十字链表<br>    6.2.4 邻接多重表<br>    6.2.5 边集数组<br>    6.2.6 图的存储结构比较<br>  6.3 图的遍历<br>    6.3.1 深度优先遍历<br>    6.3.2 广度优先遍历<br>  6.4 最小生成树<br>    6.4.1 普里姆算法<br>    6.4.2 克鲁斯卡尔算法<br>  6.5 最短路径<br>    6.5.1 Dijkstra算法<br>    6.5.2 Floyd算法<br>  习题<br>第7章 查找<br>  7.1 概述<br>    7.1.1 基本概念<br>    7.1.2 查找算法的性能<br>  7.2 线性表查找<br>    7.2.1 顺序查找<br>    7.2.2 折半查找<br>    7.2.3 分块查找<br>  7.3 树表的查找技术<br>    7.3.1 二叉排序树<br>    7.3.2 平衡二叉树<br>  7.4 散列表的查找技术<br>    7.4.1 散列技术<br>    7.4.2 散列函数设计<br>    7.4.3 冲突处理<br>    7.4.4 算法的性能<br>  7.5 查找的应用<br>    7.5.1 文件查找<br>    7.5.2 中文分词技术中的词搜索算法<br>  7.6 STL中的相关模板类<br>    7.6.1 集合<br>    7.6.2 STL通用工具pair<br>    7.6.3 映射<br>    7.6.4 总结<br>  习题<br>第8章 排序<br>  8.1 概述<br>    8.1.1 基本概念<br>    8.1.2 排序的分类<br>    8.1.3 算法性能<br>  8.2 插入排序<br>    8.2.1 概述<br>    8.2.2 直接插入排序<br>    8.2.3 希尔排序<br>  8.3 交换排序<br>    8.3.1 概述<br>    8.3.2 起泡排序<br>    8.3.3 快速排序<br>  8.4 选择排序<br>    8.4.1 概述<br>    8.4.2 简单选择排序<br>    8.4.3 堆排序<br>  8.5 归并排序<br>    8.5.1 概述<br>    8.5.2 二路归并排序<br>  8.6 排序的比较<br>  8.7 外部排序<br>  8.8 STL中相关排序算法<br>    8.8.1 排序中的比较函数<br>    8.8.2 全排序<br>    8.8.3 局部排序<br>    8.8.4 指定元素排序<br>    8.8.5 Sort和容器<br>  习题<br>附录<br>参考文献