数据结构与算法

《数据结构与算法》出版者的话编委会丛书序言前言教学建议第1章　从c到c 1.1　从数组到顺序表1.1.1　数组的局限性1.1.2　顺序表的声明1.1.3　顺序表的实现1.1.4　删除顺序表的重复数据1.1.5　数据抽象1.2　c语言的局限性1.3　c 基础知识1.3.1　变量和const常量1.3.2　输入/输出1.3.3　内联函数1.3.4　运算符重载1.3.5　函数重载.1.3.6　引用型1.3.7　构造函数1.3.8　提取符和插入符重载1.3.9　默认参数1.3.10　new和delete运算符1.4　c 顺序表类1.4.1　从c顺序表到c 顺序表类1.4.2　顺序表类的实现1.4.3　复制构造函数1.4.4　复制赋值运算符重载1.4.5　下标运算符重载1.4.6　构造函数与初始化1.4.7　new和delete运算符与构造和析构1.4.8　类定义1.5　函数模板和类模板1.5.1　函数模板1.5.2　顺序表类模板1.6　继承和多态性1.6.1　构造函数的参数初始化表1.6.2　继承1.6.3　受保护成员1.6.4　多态性和虚函数1.6.5　虚析构函数1.6.6　纯虚函数和抽象类习题第2章　string类2.1　string类的声明2.2　string类的实现2.2.1　构造和析构2.2.2　成员赋值运算符2.2.3　成员转换2.2.4　串连接2.2.5　关系运算2.2.6　求子串2.2.7　子串插入2.2.8　子串删除2.2.9　下标运算符2.2.10　字符查找2.2.11　输入/输出2.3　模式匹配2.4　深入讨论2.4.1　转换赋值运算符函数的替代2.4.2　成员函数“类串 c串”的替代2.4.3　explicit修饰符习题第3章　向量类模板vector3.1　vector定义3.2　通用算法和迭代器3.3　vector的插入和删除函数3.4　求素数3.5　函数对象3.6　深入讨论——函数模板实例化中的问题习题第4章　链表类模板和适配器4.1　链表类模板list4.2　适配器4.2.1　链栈4.2.2　链队列4.2.3　优先级链队列习题第5章　二叉树5.1　二叉树的基本概念5.2　二叉树的性质5.3　二叉树的存储结构5.3.1　二叉树顺序存储结构5.3.2　二叉树链式存储结构5.4　二叉树层次遍历5.4.1　层次遍历5.4.2　把二叉树的顺序存储转化为链式存储5.4.3　垂直输出二叉树5.5　二叉树前序遍历5.5.1　前序遍历递归算法5.5.2　前序遍历非递归算法5.5.3　快速排序5.5.4　集合的幂集5.6　二叉树中序遍历5.6.1　中序遍历递归算法5.6.2　中序遍历非递归算法5.6.3　汉诺塔递归算法5.7　二叉树后序遍历5.7.1　后序遍历递归算法5.7.2　后序遍历非递归算法5.7.3　求二叉树的深度以及二叉链表的复制和删除5.7.4　把二叉树的顺序存储转化为链式存储的递归算法5.7.5　由前序和中序序列建立二叉链表习题第6章　堆6.1　小根堆heap类6.2　堆排序6.3　哈夫曼树6.3.1　哈夫曼树的定义6.3.2　建立哈夫曼树6.3.3　哈夫曼编码习题第7章　树7.1　树的基本概念和存储7.2　tree类7.3　树的遍历7.4　八皇后习题第8章　图8.1　图的基本概念8.2　graph类8.3　图的遍历8.3.1　广度优先遍历8.3.2　深度优先遍历8.4　最小生成树8.4.1　普里姆算法8.4.2　克鲁斯卡尔算法8.5　最短路径8.5.1　求单源最短路径的迪克斯特拉算法8.5.2　所有顶点对之间的最短带权路径8.5.3　一顶点对之间的最短带权路径8.6　拓扑序列8.7　关键路径8.8　迷宫求解习题第9章　二叉搜索树9.1　类型声明与实现9.2　中序迭代器9.3　频率统计9.4　中序线索二叉树习题第10章　平衡二叉搜索树10.1　动态平衡方法10.2　平衡二叉搜索树类型习题第11章　b树11.1　线性索引11.2　静态m路搜索树11.3　b_树11.4　b 树习题第12章　散列12.1　散列表12.2　散列函数12.2.1　平方取中法12.2.2　除留余数法12.2.3　折叠法12.2.4　数字分析法12.3　分离链接法12.4　开放定址法12.4.1　线性探查法12.4.2　平方探查法12.4.3　双散列函数探查法习题第13章　排序和性能分析13.1　性能分析13.1.1　时间复杂性分析13.1.2　空间复杂性分析13.2　插入排序13.2.1　直接插入排序13.2.2　折半插入排序13.2.3　希尔排序13.3　交换排序13.3.1　起泡排序13.3.2　快速排序13.4　选择排序13.4.1　直接选择排序13.4.2　堆排序13.4.3　锦标赛排序13.5　归并排序13.5.1　归并13.5.2　迭代归并排序13.6　基数排序13.7　外排序13.7.1　外排序的基本过程13.7.2　k路归并习题

　　《数据结构与算法》共分13章。第1章：从c到c ，帮助读者系统复习c ，同时使本书也适用于只学过c语言的读者。第2章～第4章的内容包括：string类、向量类模板vector、链表类模板和适配器，主要为在自定义stl框架下描述数据结构奠定基础。第5章～第13章的内容包括：二叉树、堆、树、图、二叉搜索树、平衡二叉搜索树、b树、散列、排序和性能分析，主要是在定义stl框架下描述的数据结构。　　《数据结构与算法》既可以作为高等院校计算机及相关专业本科生的数据结构教材，也可以作为计算机编程爱好者和工程技术人员的自学教材和参考书。