书籍详情
数据结构+算法
作者：夏克俭编著
出版社：国防工业出版社
出版时间：2004-02-01
ISBN：9787118024197
定价：¥26.00
购买这本书可以去
内容简介
著名的瑞士计算机科学家沃思（N．Wirth）提出：数据结构+算法二程序。其中数据结构指的是数据及其相互关系的表示，包括数据的逻辑结构和存储结构，实际上是研究从具体问题中抽象出来的数学模型如何在计算机存储器中表示的问题；而算法是数据处理的方法，研究如何在相应的数据结构上施加运算来完成所要求的任务。如果关于问题的数据表示及数据处理都实现了，也就等于完成了相应的程序设计。本书系统地介绍了常用的数据结构类型，着重讨论数据结构在计算机存储器中的表示，以及在数据的存储结构上如何实现相关的算法，同时对算法的时间复杂度也进行了必要的分析。全书内容包括十章：第一章绪论，围绕数据结构和算法介绍一些基本概念；第二至第四章讨论线性结构——线性表、栈和队列、字符串等；第五章讨论数组和广义表，它们可以看做线性表的扩充；第六章讨论层次结构——树，重点是二叉树结构及相关算法；第七章讨论网状结构——图，重点是图的存储结构及基本算法；第八、第九两章讨论数据处理中的查找和排序方法，关键在于提高算法的运行速度；第十章介绍文件的基本概念及结构。同时书中许多章节提供了数据结构的应用实例。
作者简介
暂缺《数据结构+算法》作者简介
目录
第一章绪论
1.1数据结构的含义
1.2一些基本概念
1.3学习数据结构的目的
1.4算法的定义及其特性
1.5算法分析初步
第二章线性表
2.1线性表的定义及运算
2.2线性表的顺序存储结构
2.2.1顺序存储结构的表示
2.2.2基本运算的相关算法
2.3线性表的链式存储结构
2.3.1单链表结构
2.3.2基本运算的相关算法
2.3.3单向及双向循环链表
2.3.4静态链表的表示
2.4线性表应用举例
2.4.1Josephu问题
2.4.2一元多项式的表示与相加
第三章栈和队列
3.1栈的定义及运算
3.1.1顺序栈及相关算法
3.1.2链式栈及相关算法
3.2栈应用举例
3.2.1数制转换
3.2.2表达式括号匹配的检验
3.2.3行编辑处理
3.2.4表达式求值
3.3栈与递归函数
3.3.1递归定义和递归函数
3.3.2递归到非递归函数的转换
3.4队列的定义及运算
3.4.1循环队列及相关算法
3.4.2链式队列及相关算法
3.5队列应用举例
3.5.1迷宫问题
3.5.2离散事件模拟
第四章字符串
4.1字符串的定义及运算
4.2字符串的顺序存储结构
4.2.1顺序存储的格式
4.2.2串名的存储映像
4.2.3基本运算的算法实现
4.3字符串的链式结构及相关算法
4.4字符串的堆结构及相关算法
第五章数组和广义表
5.1多维数组的表示及运算
5.2数组的存储映像
5.2.1数组元素的地址计算
5.2.2数组空间的动态生成
5.3矩阵的压缩存储
5.3.1特殊矩阵的压缩存储
5.3.2稀疏矩阵的压缩存储
5.4广义表的定义
5.5广义表的存储结构
5.5.1单链及双链结构
5.5.2广义表的生成算法
5.5.3求广义表深度的算法
第六章树
6.1树
6.1.1树的定义及运算
6.1.2树的性质
6.2二叉树
6.2.1二叉树的定义及运算
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树的遍历
6.3.1二叉树的递归遍历算法
6.3.2二叉树的非递归遍历算法
6.3.3遍历算法的应用
6.4二叉树的线索化
6.4.1建立线索二叉树
6.4.2线索二叉树的遍历
6.4.3线索二叉树的更新
6.5树和森林
6.5.1树的存储结构
6.5.2森林与二叉树的转换
6.5.3树和森林的遍历
6.6二叉树应用举例
6.6.1Huffman树及其构造算法
6.6.2Huffman编码及译码
第七章图
7.1图的定义及运算
7.2图的存储结构
7.2.1数组表示法
7.2.2邻接表表示法
7.2.3十字链表表示法
7.2.4邻接多重表表示法
7.3图的遍历
7.3.1深度优先搜索算法
7.3.2广度优先搜索算法
7.3.3求连通分量的算法
7.4最小生成树
7.4.1Prim算法
7.4.2Kruskal算法
7.5最短路径问题
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向无环图的应用
7.6.1拓扑排序
7.6.2关键路径
第八章查找
8.1概述
8.2顺序表的查找
8.2.1顺序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分块查找算法及分桶
8.3树表的查找
8.3.1二叉排序树的构造.删除及查找算法
8.3.2平衡二叉排序树的构造算法
8.3.3B-树
8.3.4B十树
8.3.5B*树
8.4Hash表的查找
8.4.1Hash表的含义
8.4.2Hash函数的构造方法
8.4.3处理冲突的方法
8.4.4Hash表的查找及分析
第九章排序
9.1排序概述
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3链表插入排序
9.2.4Shell排序
9.3交换排序
9.3.1起泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆选择排序
9.5归并排序
9.6基数排序
9.7外排序概述
第十章文件
10.1信息结构
10.1.1信息与数据
10.1.2信息结构
10.1.3信息结构的层次
10.2文件结构概述
10.3顺序文件
10.4散列文件
10.5索引顺序文件
10.6索引链接文件
10.7倒排文件
参考文献
1.1数据结构的含义
1.2一些基本概念
1.3学习数据结构的目的
1.4算法的定义及其特性
1.5算法分析初步
第二章线性表
2.1线性表的定义及运算
2.2线性表的顺序存储结构
2.2.1顺序存储结构的表示
2.2.2基本运算的相关算法
2.3线性表的链式存储结构
2.3.1单链表结构
2.3.2基本运算的相关算法
2.3.3单向及双向循环链表
2.3.4静态链表的表示
2.4线性表应用举例
2.4.1Josephu问题
2.4.2一元多项式的表示与相加
第三章栈和队列
3.1栈的定义及运算
3.1.1顺序栈及相关算法
3.1.2链式栈及相关算法
3.2栈应用举例
3.2.1数制转换
3.2.2表达式括号匹配的检验
3.2.3行编辑处理
3.2.4表达式求值
3.3栈与递归函数
3.3.1递归定义和递归函数
3.3.2递归到非递归函数的转换
3.4队列的定义及运算
3.4.1循环队列及相关算法
3.4.2链式队列及相关算法
3.5队列应用举例
3.5.1迷宫问题
3.5.2离散事件模拟
第四章字符串
4.1字符串的定义及运算
4.2字符串的顺序存储结构
4.2.1顺序存储的格式
4.2.2串名的存储映像
4.2.3基本运算的算法实现
4.3字符串的链式结构及相关算法
4.4字符串的堆结构及相关算法
第五章数组和广义表
5.1多维数组的表示及运算
5.2数组的存储映像
5.2.1数组元素的地址计算
5.2.2数组空间的动态生成
5.3矩阵的压缩存储
5.3.1特殊矩阵的压缩存储
5.3.2稀疏矩阵的压缩存储
5.4广义表的定义
5.5广义表的存储结构
5.5.1单链及双链结构
5.5.2广义表的生成算法
5.5.3求广义表深度的算法
第六章树
6.1树
6.1.1树的定义及运算
6.1.2树的性质
6.2二叉树
6.2.1二叉树的定义及运算
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树的遍历
6.3.1二叉树的递归遍历算法
6.3.2二叉树的非递归遍历算法
6.3.3遍历算法的应用
6.4二叉树的线索化
6.4.1建立线索二叉树
6.4.2线索二叉树的遍历
6.4.3线索二叉树的更新
6.5树和森林
6.5.1树的存储结构
6.5.2森林与二叉树的转换
6.5.3树和森林的遍历
6.6二叉树应用举例
6.6.1Huffman树及其构造算法
6.6.2Huffman编码及译码
第七章图
7.1图的定义及运算
7.2图的存储结构
7.2.1数组表示法
7.2.2邻接表表示法
7.2.3十字链表表示法
7.2.4邻接多重表表示法
7.3图的遍历
7.3.1深度优先搜索算法
7.3.2广度优先搜索算法
7.3.3求连通分量的算法
7.4最小生成树
7.4.1Prim算法
7.4.2Kruskal算法
7.5最短路径问题
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向无环图的应用
7.6.1拓扑排序
7.6.2关键路径
第八章查找
8.1概述
8.2顺序表的查找
8.2.1顺序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分块查找算法及分桶
8.3树表的查找
8.3.1二叉排序树的构造.删除及查找算法
8.3.2平衡二叉排序树的构造算法
8.3.3B-树
8.3.4B十树
8.3.5B*树
8.4Hash表的查找
8.4.1Hash表的含义
8.4.2Hash函数的构造方法
8.4.3处理冲突的方法
8.4.4Hash表的查找及分析
第九章排序
9.1排序概述
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3链表插入排序
9.2.4Shell排序
9.3交换排序
9.3.1起泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆选择排序
9.5归并排序
9.6基数排序
9.7外排序概述
第十章文件
10.1信息结构
10.1.1信息与数据
10.1.2信息结构
10.1.3信息结构的层次
10.2文件结构概述
10.3顺序文件
10.4散列文件
10.5索引顺序文件
10.6索引链接文件
10.7倒排文件
参考文献
猜您喜欢
