图书介绍
数据结构 本科PDF|Epub|txt|kindle电子书版本网盘下载
- 李伟生主编 著
- 出版社： 北京：中央广播电视大学出版社
- ISBN：7304039884
- 出版时间：2008
- 标注页数：210页
- 文件大小：43MB
- 文件页数：225页
- 主题词：数据结构－电视大学－教材
PDF下载
下载说明
数据结构 本科PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1绪论1
1.1数据结构的基本术语和概念1
1.2算法和算法分析简介3
1.2.1算法3
1.2.2时间复杂度3
1.2.3空间复杂度4
本章小结4
习题5
2线性表6
2.1线性表的定义6
2.2线性表的逻辑结构和基本操作7
2.2.1线性表的逻辑结构7
2.2.2线性表的基本操作7
2.3线性表的顺序存储结构（顺序表）及相关操作8
2.3.1顺序存储结构的概念8
2.3.2利用数组处理线性表8
2.3.3利用指针（变量）处理线性表8
2.3.4顺序存储结构的线性表（顺序表）的操作9
2.3.5插入、删除操作的时间复杂度分析12
2.4线性表的链式存储结构（链表）及相关操作12
2.4.1线性表的链式存储的基本概念12
2.4.2单向链表13
2.4.3单向循环链表21
2.4.4双向循环链表22
2.5一元多项式的存储和加法运算24
2.5.1一元多项式和线性表24
2.5.2使用数组方式24
2.5.3使用链表方式25
本章小结28
习题29
3栈和队列31
3.1栈31
3.1.1栈的定义31
3.1.2栈的基本运算32
3.1.3栈的顺序存储结构及基本操作33
3.1.4栈的链式存储结构及基本操作36
3.1.5栈的应用39
3.1.6栈与递归45
3.2队列48
3.2.1队列的定义48
3.2.2队列的基本运算48
3.2.3队列的顺序存储结构及基本操作49
3.2.4队列的链式存储结构及基本操作54
3.2.5队列的简单应用举例57
本章小结58
习题59
4串62
4.1串的概念62
4.1.1串的定义62
4.1.2串的存储结构63
4.1.3利用串初始化字符数组64
4.1.4利用二维字符数组保存存储串64
4.1.5字符串的输入和输出65
4.2串的运算66
4.3串应用举例70
本章小结72
习题72
5数组和广义表74
5.1数组的定义74
5.2数组的顺序存储结构75
5.3矩阵的压缩存储76
5.3.1特殊矩阵76
5.3.2稀疏矩阵78
5.4广义表81
5.4.1广义表的定义和性质81
5.4.2广义表的存储结构82
5.5数组应用举例83
本章小结84
习题85
6树和二叉树86
6.1树的概念86
6.1.1树的定义86
6.1.2树的日常应用举例87
6.1.3树的表示88
6.1.4树的基本术语88
6.1.5树的性质90
6.2二叉树的概念91
6.2.1二叉树的定义91
6.2.2二叉树的性质92
6.3二叉树的存储结构94
6.3.1顺序存储结构94
6.3.2链接存储结构95
6.4二叉树遍历96
6.4.1二叉树遍历的概念96
6.4.2二叉树的递归遍历算法97
6.4.3二叉树的非递归遍历算法99
6.4.4二叉树的按层遍历算法100
6.5二叉树的其他运算102
6.6二叉树运算的程序调试107
6.7哈夫曼树109
6.7.1基本术语109
6.7.2构造哈夫曼树110
6.7.3哈夫曼编码113
6.7.4哈夫曼树运算的程序调试116
本章小结118
习题119
7图122
7.1图的概念122
7.1.1图的定义122
7.1.2图的基本术语123
7.2图的存储结构126
7.2.1邻接矩阵127
7.2.2邻接表129
7.2.3边集数组132
7.3图的遍历134
7.3.1深度优先搜索遍历134
7.3.2广度优先搜索遍历137
7.3.3非连通图的遍历141
7.3.4图的遍历算法的上机调试141
7.4图的生成树和最小生成树144
7.4.1图的生成树和最小生成树的概念144
7.4.2克鲁斯卡尔算法145
7.5最短路径150
7.5.1最短路径的概念150
7.3.2从一顶点到其余各顶点的最短路径151
7.6拓扑排序154
本章小结157
习题157
8查找161
8.1查找的基本概念161
8.2线性表的查找162
8.2.1顺序查找163
8.2.2折半查找164
8.2.3分块查找167
8.3树表的查找168
8.3.1二叉排序树的定义168
8.3.2二叉排序树的查找168
8.3.3二叉排序树的插入和删除169
8.4哈希表及其查找173
8.4.1哈希表的基本概念174
8.4.2哈希函数的构造方法174
8.4.3处理冲突的方法176
本章小结178
习题178
9排序180
9.1排序的基本概念180
9.2插入排序182
9.2.1直接插入排序182
9.2.2折半插入排序183
9.3交换排序185
9.3.1冒泡排序185
9.3.2快速排序186
9.4选择排序188
9.4.1直接选择排序189
9.4.2堆排序189
9.5归并排序194
9.5.1归并两个有序的序列194
9.5.2归并排序196
本章小结198
习题199
附录实验201
参考文献210