数据与算法

本书是作者对长期从事数据结构与数值方法课程的教学经验进行总结和提炼而写成的，涉及计算机软件基础与应用中的主要知识、技术和方法，既包含了数据结构的基本知识，又包含了数值方法的内容。具体内容有集合、数据结构与算法的基本概念，线性数据结构的存储与运算，非线性数据结构的存储与运算，查找与排序技术，矩阵与线性方程组，插值与逼近，各种数值问题的近似解法，数值问题的连分式解法。每章都配有一定数量的习题。
本书内容丰富、通俗易懂、实用性强，可作为高等学校相应课程的教材，也可作为广大从事计算机应用工作的科技人员的参考书。

第1章预备知识
1.1集合
1.1.1集合及其基本运算
1.1.2自然数集与数学归纳法
1.1.3笛卡儿积
1.1.4二元关系
1.2数据结构的基本概念
1.2.1什么是数据结构
1.2.2数据结构的图形表示
1.2.3线性结构与非线性结构
1.3算法
1.3.1算法的基本概念
1.3.2算法设计基本方法
1.3.3算法的复杂度分析
习题
第2章线性数据结构的存储与运算
2.1线性表
2.1.1线性表及其顺序存储
2.1.2栈
2.1.3队列与循环队列
2.2线性链表
2.2.1线性链表的基本概念
2.2.2线性链表的插入与删除
2.2.3带链的栈与队列
2.2.4循环链表
2.3多项式的表示与运算
2.4数组
2.4.1数组的顺序存储结构
2.4.2规则矩阵的压缩
2.4.3一般稀疏矩阵的表示
习题
第3章非线性数据结构的存储与运算
3.1树
3.2二叉树
3.2.1二叉树及其基本性质
3.2.2二叉树的遍历
3.2.3二叉树的存储结构
3.2.4穿线二叉树
3.2.5表达式的线性化
3.3图
3.3.1图的基本概念
3.3.2图的存储结构
3.3.3图的遍历
3.3.4最短距离问题
3.3.5图的邻接表类
习题
第4章查找与排序技术
4.1基本的查找技术
4.1.1顺序查找
4.1.2有序表的对分查找
4.1.3分块查找
4.2Hash表技术
4.3字符串匹配
4.4基本的排序技术
4.4.1冒泡排序与快速排序
4.4.2简单插入排序与希尔排序
4.4.3简单选择排序与堆排序
4.4.4其他排序方法简介
4.5拓扑分类
4.6二叉排序树及其查找
4.6.1二叉排序树的基本概念
4.6.2二叉排序树的插入
4.6.3二叉排序树的删除
4.6.4二叉排序树查找
4.7多层索引树及其查找
4.7.1B—树
4.7.2B+树
习题
第5章矩阵与线性方程组
5.1线性代数方程组
5.1.1消去法
5.1.2迭代法
5.1.3病态方程组
5.2矩阵求逆
5.3矩阵分解
5.3.1矩阵的三角分解
5.3.2矩阵的QR分解
5.4矩阵特征值
5.4.1矩阵特征值与特征向量的基本概念
5.4.2乘幂法
5.4.3雅可比方法
5.4.4豪斯霍尔德方法
5.4.5求一般实矩阵全部特征值的QR方法
习题
第6章插值与逼近
6.1代数插值
6.1.1代数插值的基本概念
6.1.2拉格朗日插值公式
6.1.3艾特肯逐步插值法
6.1.4牛顿插值公式
6.1.5样条插值法
6.2均方逼近
6.2.1正交多项式
6.2.2最佳均方逼近多项式
6.2.3最小二乘曲线拟合
6.2.4多变量线性拟合
6.3一致逼近
6.3.1一致逼近的基本概念
6.3.2切比雪夫多项式
6.3.3最佳一致逼近多项式
6.3.4列梅兹算法
习题
第7章数值问题的近似解法
7.1数值积分
7.1.1牛顿—科兹公式
7.1.2变步长求积法
7.1.3龙贝格求积法
7.1.4高斯求积法
7.2非线性方程
7.2.1方程求根的一般过程
7.2.2试位法
7.2.3逐次迭代法
7.2.4牛顿迭代法与插值法
7.2.5求多项式方程全部根
7.3常微分方程初值问题
7.3.1常微分方程初值问题数值解的基本思想
7.3.2欧拉方法
7.3.3龙格—库塔法
7.3.4一阶微分方程组与高阶微分方程
7.4常微分方程边值问题
7.4.1试射法
7.4.2有限差分法
习题
第8章数值问题的连分式解法
8.1连分式插值
8.1.1连分式与函数连分式”
8.1.2连分式插值法
8.1.3连分式法求解数值问题的一般步骤
8.2数值积分的连分式法
8.3方程求根的连分式方法
8.4求解常微分方程初值问题的连分式法
8.5求解常微分方程边值问题的连分式法
习题
参考文献