图书介绍
数据结构教程 C语言版PDF|Epub|txt|kindle电子书版本网盘下载
- 李春葆，曾平，喻丹丹编著 著
- 出版社： 北京：中国人民大学出版社；北京：北京科海电子出版社
- ISBN：9787300101552
- 出版时间：2009
- 标注页数：226页
- 文件大小：38MB
- 文件页数：238页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构教程 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概论1
1.1 数据结构1
1.1.1 数据的逻辑结构1
1.1.2 数据的存储结构3
1.1.3 数据的运算6
1.1.4 数据结构和数据类型6
1.2 算法和算法分析8
1.2.1 算法及其特征8
1.2.2 算法描述9
1.2.3 算法分析11
1.3 本章小结12
练习题112
第2章 线性表14
2.1 线性表的基本概念14
2.1.1 线性表的定义14
2.1.2 线性表的基本运算14
2.2 线性表的顺序存储结构15
2.2.1 顺序表的定义15
2.2.2 顺序表的基本运算16
2.2.3 顺序表相关算法的分析21
2.2.4 顺序表的应用举例21
2.3 线性表的链式存储结构22
2.3.1 单链表23
2.3.2 循环单链表30
2.3.3 双链表35
2.3.4 循环双链表40
2.4 链表的应用——两个多项式相加44
2.4.1 设计多项式存储结构44
2.4.2 设计多项式基本运算45
2.4.3 设计多项式相加运算47
2.4.4 设计主函数49
2.5 本章小结50
练习题250
第3章 栈和队列51
3.1 栈51
3.1.1 栈的基本概念51
3.1.2 栈的顺序存储及其基本运算52
3.1.3 栈的链式存储及其基本运算56
3.1.4 栈的应用59
3.2 队列61
3.2.1 队列的基本概念61
3.2.2 队列的顺序存储及其基本运算62
3.2.3 队列的链式存储及其基本运算67
3.2.4 队列的应用71
3.3 本章小结73
练习题373
第4章 串和数组74
4.1 串74
4.1.1 串的定义74
4.1.2 串的顺序存储及其基本运算75
4.1.3 串的链式存储及其基本运算81
4.2 数组87
4.2.1 数组的定义87
4.2.2 数组存储的排列顺序88
4.2.3 数组的基本运算88
4.2.4 特殊矩阵的压缩存储89
4.3 稀疏矩阵91
4.3.1 稀疏矩阵的三元组表示91
4.3.2 稀疏矩阵的十字链表表示95
4.4 本章小结97
练习题497
第5章 树和二叉树99
5.1 树99
5.1.1 树的定义99
5.1.2 树的表示100
5.1.3 树的基本术语101
5.1.4 树的存储结构101
5.2 二叉树103
5.2.1 二叉树的定义103
5.2.2 二叉树的性质104
5.2.3 二叉树的存储结构106
5.2.4 递归算法设计方法108
5.2.5 二叉树的基本运算109
5.2.6 二叉树的遍历及其应用115
5.2.7 二叉树的构造119
5.2.8 二叉树、树及森林之间的转换121
5.3 哈夫曼树124
5.3.1 哈夫曼树的定义124
5.3.2 哈夫曼树的构造125
5.3.3 哈夫曼编码127
5.4 本章小结129
练习题5129
第6章 图131
6.1 图的基本概念131
6.1.1 图的定义131
6.1.2 图的基本术语132
6.2 图的存储结构134
6.2.1 邻接矩阵134
6.2.2 邻接表137
6.3 图的遍历141
6.3.1 广度优先搜索141
6.3.2 深度优先搜索143
6.3.3 图遍历算法的应用145
6.4 最小生成树146
6.4.1 普里姆算法146
6.4.2 克鲁斯卡尔算法149
6.5 最短路径152
6.5.1 单源最短路径152
6.5.2 每对顶点之间的最短路径154
6.6 拓扑排序158
6.7 AOE网与关键路径160
6.8 本章小结163
练习题6163
第7章 查找164
7.1 顺序查找164
7.2 二分查找166
7.3 分块查找168
7.4 二叉排序树查找170
7.4.1 二叉排序树的基本概念170
7.4.2 二叉排序树的基本运算171
7.5 哈希表查找176
7.5.1 哈希表查找的基本概念176
7.5.2 哈希函数的构造方法176
7.5.3 哈希冲突的解决方法178
7.6 本章小结185
练习题7186
第8章 排序187
8.1 排序的基本概念187
8.2 插入排序187
8.2.1 直接插入排序188
8.2.2 希尔排序190
8.3 选择排序191
8.3.1 直接选择排序191
8.3.2 堆排序193
8.4 交换排序196
8.4.1 冒泡排序197
8.4.2 快速排序198
8.5 归并排序200
8.6 基数排序203
8.7 本章小结205
练习题8206
附录A 练习题参考答案207
附录B C/C＋＋程序的功能索引224
参考文献226