最 低 价：￥18.80
原 价：￥25.00
汪沁
| 简介 本书系统地介绍了各种数据结构的特点、存储结构及相关算法。书中采用c语言描述算法。主要内容包括：数据结构的基本概念、算法描述和算法分析；线性表、堆栈、队列、串、数组、树、图等结构；查找、排序等。每章后面配有小结、习题和讨论题。最后一章附有完整的实验指导书，每节给出了完整的c语言源程序示例。 本书叙述清晰、深入浅出、注重实践环节，便于教学与实践。 本书可作为高等院校计算机专业的教材，也可供从事计算机应用与工程工作的科技工作者作为自学参考图书。 |
| 第1章 绪论1.1 数据结构的概念1.1.1 引言1.1.2 数据结构有关概念与术语1.2 抽象数据类型1.3 算法描述与分析1.3.1 什么是算法1.3.2 算法分析技术1.4 小结讨论小课堂习题第2章 线性表2.1 线性表的定义及其运算2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序存储结构及实现2.2.1 顺序存储结构2.2.2 线性表在向量中基本运算的实现2.3 线性表的链表存储结构2.3.1 单链表2.3.2 线性链表基本运算的实现2.4 循环链表和双向链表2.4.1 循环链表2.4.2 双向链表2.4.3 顺序存储结构与链表存储结构的综合分析与比较2.5 单链表的应用2.5.1 多项式相加的链表存储结构2.5.2 多项式相加的算法实现2.6 小结讨论小课堂习题第3章 栈和队列3.1 栈3.1.1 栈的定义3.1.2 栈的基本操作3.2 栈的顺序存储结构及实现3.2.1 栈的顺序存储结构3.2.2 顺序栈的类定义3.3 栈的链表存储结构及实现3.4 栈的应用3.4.1 表达式的计算3.4.2 子程序的嵌套调用3.4.3 递归调用3.4.4 n阶Hanoi塔问题3.5 队列3.5.1 队列的定义及运算3.5.2 队列的抽象数据类型描述3.6 队列的顺序存储结构及实现3.7 队列的链表存储结构及实现3.8 队列的应用3.9 小结讨论小课堂习题第4章 串4.1 串的基本概念4.1.1 串的定义4.1.2 串的基本操作4.2 串的存储与基本操作的实现4.2.1 定长顺序串4.2.2 堆串4.2.3 块链串4.2.4 串操作的实现4.3 串的模式匹配4.3.1 朴素模式匹配算法4.3.2 模式匹配的KMP算法4.4 串的应用举例：文本编辑4.5 小结讨论小课堂习题第5章 数组和广义表5.1 数组的定义及运算5.1.1 数组的定义5.1.2 数组的基本操作5.2 数组的存储结构5.3 特殊矩阵的压缩存储5.3.1 对称矩阵5.3.2 三角矩阵5.3.3 对角矩阵5.4 稀疏矩阵的压缩存储5.4.1 稀疏矩阵的顺序存储结构——三元组顺序表5.4.2 稀疏矩阵的链式存储结构5.5 广义表5.5.1 广义表的定义和基本运算5.5.2 广义表的存储5.6 小结讨论小课堂习题第6章 树与二叉树6.1 树的概念及术语6.1.1 树的定义6.1.2 树的基本操作6.1.3 树的表示方式6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的重要性质6.2.3 二叉树的存储结构6.3 二叉树的遍历6.3.1 先序遍历6.3.2 中序遍历6.3.3 后根遍历6.3.4 按层遍历6.3.5 非递归遍历算法6.3.6 二叉树的建立6.3.7 二叉树遍历的应用举例6.4 二叉树与树、森林的转换6.4.1 树与二叉树的转换6.4.2 森林与二叉树的转换6.5 树的存储结构6.5.1 树的双亲表示法6.5.2 孩子表示法6.5.3 孩子一兄弟表示法6.6 树的遍历6.6.1 一般树的遍历6.6.2 森林的遍历6.7 二叉树的应用6.7.1 哈夫曼树6.7.2 哈夫曼树的构造6.7.3 哈夫曼树的实现算法6.7.4 哈夫曼编码6.8 小结讨论小课堂习题第7章 图7.1 图的基本概念7.1.1 图的定义7.1.2 图的术语7.1.3 图的基本操作7.2 图的存储结构7.2.1 图的邻接矩阵7.2.2 邻接矩阵表示法的C语言类型描述7.2.3 邻接矩阵表示法的基本操作的实现7.2.4 图的邻接链表7.2.5 图的邻接表表示法的c语言类型描述7.2.6 建立图的邻接表函数和输出图的信息函数7.3 图的遍历与图的连通性7.3.1 图的深度优先遍历7.3.2 图的广度优先遍历7.3.3 非连通图和连通分量7.4 图的最小生成树7.4.1 最小生成树的基本概念7.4.2 普里姆算法7.4.3 克鲁斯卡尔算法7.5 最短路径7.5.1 从某顶点到其余各顶点的最短路径7.5.2 每对顶点之间的最短路径 |
内容加载中，请稍后...
商品评论（0条）