数据结构与算法佟伟光 主编北京大学出版社9787301155844
¥
5.4
八五品
仅1件
作者佟伟光 主编
出版社北京大学出版社
ISBN9787301155844
出版时间2009-08
装帧平装
货号9787301155844
上书时间2024-12-25
商品详情
- 品相描述:八五品
- 商品描述
-
章绪论
1.1数据结构的基本概念
1.2算法的描述
1.3VC++6.0开发工具简介
1.4算法的评价
1.4.1评价算法的一般原则
1.4.2算法复杂性的分析
1.5应用示例及分析
小结
习题与练习一
第2章线性表
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.3.5静态链表
2.4顺序表和链表的比较
2.5线性表的应用
2.5.1顺序表的应用
2.5.2一元多项式的算术运算
2.6应用示例及分析
小结
习题与练习二
第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.4应用示例及分析
小结
习题与练习三
第4章串
4.1串的定义及其基本运算
4.2串的存储结构
4.2.1串的顺序存储结构
4.2.2串的链接存储结构
4.3串的匹配运算
4.4应用示例及分析
小结
习题与练习四
第5章数组、特殊矩阵和广义表
5.1多维数组
5.1.1数组的定义和操作
5.1.2多维数组的存储表示和寻址
5.2特殊矩阵的压缩存储
5.2.1对称矩阵
5.2.2三角矩阵
5.2.3带状矩阵
5.3稀疏矩阵
5.3.1稀疏矩阵的三元组表存储
5.3.2稀疏矩阵的十字链表存储
5.4广义表
5.5应用示例与分析
小结
习题与练习五
第6章树
6.1树的定义和基本术语
6.2二叉树
6.2.1二叉树的基本概念
6.2.2二叉树的主要性质
6.2.3二叉树的存储结构
6.3二叉树的遍历
6.3.1二叉树的递归遍历
6.3.2二叉树的非递归遍历
6.4树和森林
6.4.1树、森林与二叉树的转换
6.4.2树和森林的存储表示
6.4.3树和森林的遍历
6.5线索二叉树
6.6二叉排序树
6.7平衡树
6.8树的应用
6.8.1等价类问题
6.8.2最优二叉树——哈夫曼树
6.9应用示例及分析
小结
习题与练习六
第7章图
7.1图的定义和基本术语
7.2图的存储方式
7.2.1邻接矩阵
7.2.2邻接表
7.3图的遍历
7.3.1深度优先搜索(DFS)
7.3.2广度优先搜索(BFS)
7.4最小生成树
7.4.1普里姆(Prim)算法
7.4.2克鲁斯卡尔(Kruskal)算法
7.5最短路径
7.5.1从一个源点到其他各点的最短路径
7.5.2每一对顶点之间的最短路径
7.6拓扑排序
7.7关键路径法
7.8应用示例与分析
小结
习题与练习七
第8章排序
8.1排序的基本概念
8.23种简单排序方法
8.2.1简单选择排序
8.2.2冒泡排序
8.2.3直接插入排序
8.3堆排序
8.3.1堆的概念
8.3.2构建堆
8.3.3利用堆排序
8.4快速排序
8.5希尔排序
8.6归并排序
8.7基数排序
8.8应用示例及分析
小结
习题与练习八
第9章查找
9.1查找的基本概念
9.2基本查找方法
9.2.1顺序查找
9.2.2二分查找
9.2.3分块查找
9.3树状查找
9.3.1二叉排序树查找
9.3.2B.树
9.4哈希法
9.4.1哈希法概述
9.4.2哈希函数构造方法
9.4.3处理冲突的方法
9.4.4哈希法的查找运算
9.5应用示例及分析
小结
习题与练习九
0章算法的分析与设计
10.1算法的分析
10.1.1分析算法的一般原则
10.1.2算法复杂性分析
10.2算法的设计
10.2.1分治法
10.2.2贪心法
10.2.3动态规划法
10.2.4回溯法
10.2.5分支界限法
小结
习题与练习十
1章实验与上机指导
实验1线性表及其运算
实验2栈与队列的实现及应用
实验3二叉树的存储与遍历
实验4图的存储与遍历
实验5排序
实验6查找
附录习题与练习解答
参考文献
— 没有更多了 —
以下为对购买帮助不大的评价