数据结构与STL

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