数据结构应用教程PDF格式文档图书下载
第1章 数据结构概论 1
1.1 计算机信息管理系统的案例以及数据分析 1
1.2 数据结构的相关概念和术语 2
1.2.1 数据和数据元素 2
1.2.2 数据对象和数据类型 3
1.2.3 数据结构 3
1.3 算法和算法分析 4
1.3.1 算法 4
1.3.2 算法分析 7
1.3.3 算法度量 7
1.4 本章小结 10
习题 10
第2章 线性表及线性表的顺序存储 13
2.1 线性表的定义 13
2.1.1 线性表实例 13
2.1.2 线性表的定义 14
2.1.3 线性表的基本操作及基本运算的描述 15
2.2 线性表的顺序存储结构 16
2.2.1 顺序表 16
2.2.2 顺序表的描述 16
2.3 顺序表基本算法实现 17
2.3.1 线性表内容与线性表长度分别存储的算法实现 17
2.3.2 线性表内容与线性表长度存储在一个结构体中的算法实现 21
2.4 本章小结 26
习题 26
第3章 线性表的链式存储 28
3.1 链式存储结构 28
3.1.1 为什么要使用链式存储结构 28
3.1.2 单链表的数据定义 29
3.1.3 静态链表单链表的实现 30
3.1.4 动态链表的实现 31
3.2 单链表的基本算法实现 34
3.2.1 带表头结点的单链表的基本算法实现 34
3.2.2 带表头结点的单链表中插入运算的进一步讨论 37
3.2.3 带表头结点的单链表应用举例 38
3.3 链式存储的其他方法 41
3.3.1 链式存储结构循环链表 41
3.3.2 链式存储结构双链表 42
3.4 链式存储结构顺序表和链表的比较 44
3.5 本章小结 44
习题 45
第4章 栈和队列 48
4.1 栈 48
4.1.1 栈的实例 48
4.1.2 栈的定义及基本运算 48
4.1.3 顺序栈的表示 49
4.1.4 链栈的表示 52
4.1.5 栈的实现及应用 54
4.2 队列 56
4.2.1 队列的实例 56
4.2.2 队列的定义及基本运算 56
4.2.3 顺序队列以及循环队列的表示 57
4.2.4 循环队列的实现 62
4.2.5 链队列的表示 65
4.3 本章小结 67
习题 68
第5章 串、数组、广义表 71
5.1 串 71
5.1.1 串的基本概念 71
5.1.2 串的存储结构 72
5.1.3 串的基本运算 74
5.2 数组 76
5.2.1 数组的定义 76
5.2.2 数组的顺序存储方式 76
5.2.3 数组的C语言描述 77
5.3 广义表 78
5.4 本章小结 80
习题 80
第6章 查找 83
6.1 查找的基本概念 84
6.1.1 查找表和查找 84
6.1.2 查找表的数据结构表示 84
6.1.3 平均查找长度 85
6.2 顺序查找 85
6.3 二分查找 89
6.4 分块查找 90
6.5 散列表查找 93
6.5.1 散列表查找的基本思想和相关概念 93
6.5.2 散列函数的构造方法 93
6.5.3 处理冲突的方法 95
6.5.4 散列表查找的实现 98
6.5.5 散列表查找的分析 104
6.6 本章小结 104
习题 105
第7章 排序 107
7.1 排序的基本概念及存储结构 108
7.1.1 排序的基本概念 108
7.1.2 排序的存储结构 109
7.2 插入排序 110
7.2.1 直接插入排序 110
7.2.2 希尔排序 114
7.3 交换排序 116
7.3.1 冒泡排序 116
7.3.2 快速排序 118
7.4 选择排序 121
7.5 归并排序 123
7.6 本章小结 125
习题 125
第8章 树与二叉树 128
8.1 树 128
8.1.1 树的实例 128
8.1.2 树的相关概念 129
8.2 二叉树 130
8.2.1 二叉树的概念及基本运算 130
8.2.2 二叉树的顺序存储结构 133
8.2.3 二叉树的链式存储结构 134
8.2.4 二叉树遍历 136
8.2.5 二叉链表的构造 139
8.3 线索二叉树 140
8.3.1 线索二叉树的概念 140
8.3.2 线索二叉树的运算 141
8.4 树、森林与二叉树的转换及遍历 144
8.4.1 树、森林与二叉树的转换 144
8.4.2 树的存储结构 146
8.4.3 树的遍历 149
8.5 树的综合应用 151
8.5.1 哈夫曼树 151
8.5.2 哈夫曼编码 154
8.5.3 堆排序 156
8.5.4 案例实现 161
8.6 本章小结 165
习题 166
第9章 图 169
9.1 图的概念 169
9.1.1 图实例 169
9.1.2 图的定义 171
9.1.3 图的基本操作及基本运算的描述 174
9.2 图的存储结构 174
9.2.1 邻接矩阵 174
9.2.2 邻接表 176
9.3 图的遍历 178
9.3.1 深度优先搜索 178
9.3.2 广度优先搜索 181
9.4 生成树 183
9.5 最短路径 188
9.5.1 单源最短路径 188
9.5.2 所有顶点对之间的最短路径 190
9.6 拓扑排序 192
9.7 关键路径 194
9.8 本章小结 203
习题 204
参考文献 205
- 《数据结构应用教程》伍一,郭兴凯,王世刚等编著 2012
- 《数据结构与算法应用实践教程》李文书主编 2012
- 《数据结构分析与应用实用教程》陈承欢编著 2015
- 《数据结构及应用算法教程 修订版》陈文博,严蔚敏编著 2011
- 《数据结构与算法应用实践教程 第2版》李文书主编 2017
- 《结构BIM应用教程》吴文勇,杨文生,焦柯主编 2016
- 《数据结构应用教程》伍一,孔凡辉,孙柏祥编著 2015
- 《数据结构与数据库应用基础教程》沈朝晖主编;沈朝晖,赵宏,王刚编著 2007
- 《数据结构Java应用案例教程》袁开友,郑孝宗主编;周龙福,吴平贵,彭娟副主编 2014
- 《数据结构与应用教程(C++版)题解与实验指导》马石安,魏文平主编 2014
- 《数据结构应用教程》伍一,郭兴凯,王世刚等编著 2012
- 《离退休工作指南》王世刚等编写 1990
- 《机械设计实践》王世刚等主编 2001
- 《潜油电泵采油技术》师世刚等编著 1993
- 《药理学 双语》罗学刚,周庆峰主编;王培,李世刚等副主编 2016
- 《油井生产动态分析》励学思,杨世刚等 1996
- 《热血师魂》刘堂江等著,樊世刚等摄 2008
- 《机械原理与设计实验》王世刚,胡宏佳编著 2004
- 《中国社团史》王世刚主编;欧阳跃峰等著 1994
- 《大学英语四、六级考试词汇速记手册》王世刚编著 1992
- 《THE GOVERNMENT/PRESS CONNECTION PRESS OFFICERS AND THEIR OFFICES》STEPHEN HESS 1984
- 《PRESS》POLITICS & PUBLIC OPINION IN BIHAR 1912-1947 2010
- 《Press law》Robin Callender Smith. 1978
- 《SUING THE PRESS》RODNEY A.SMOLLA 1986
- 《THE PRESS AND AMERICA》 2222
- 《FREEDOM OF THE PRESS》ERIC BARENDT 2009
- 《FREEDOM OF THE PRESS》ROB EDELMAN 2006
- 《FREEDOM OF THE PRESS》DAVID L.GEBERT 2005
- 《Racism and the press》Teun A.van Dijk 2016
- 《Im spiegel per presse 1》Albert Schmitz 1983