图书介绍
数据结构（C语言版）PDF|Epub|txt|kindle电子书版本下载
- 陈超祥主编；徐萍，李文书副主编 著
- 出版社： 北京大学出版社
- ISBN：
- 出版时间：2013
- 标注页数：251页
- 文件大小：219MB
- 文件页数：261页
- 主题词：
PDF下载
下载说明
数据结构（C语言版）PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
问题描述：学生信息查询问题1
1.1 为什么要学习数据结构1
问题描述：田径赛的时间安排问题2
1.2 数据结构概述4
1.3 算法和算法分析7
1.3.1 算法7
1.3.2 算法分析7
小结10
习题10
第2章 线性表13
问题描述：学生成绩管理问题13
2.1 线性表的定义和基本操作13
2.1.1 线性表的定义13
2.1.2 识别线性表的基本操作14
2.2 线性表的顺序存储、实现和应用15
2.2.1 线性表的顺序存储结构15
2.2.2 顺序表的操作实现17
2.2.3 用顺序表实现学生成绩管理问题20
2.3 线性表的链式存储、实现和应用25
问题描述：病患信息管理问题25
2.3.1 单链表26
2.3.2 用单链表实现病患信息管理问题33
2.3.3 循环链表38
2.3.4 双链表40
2.4 顺序表和链表的比较43
小结43
习题43
第3章 栈与队列46
问题描述：迷宫求解问题46
3.1 栈46
3.1.1 栈的定义46
3.1.2 栈的基本操作47
3.1.3 栈的顺序存储和实现47
3.1.4 用栈实现的迷宫问题50
3.2 队列56
问题描述：银行排队叫号问题56
3.2.1 队列的概念56
3.2.2 队列的基本操作56
3.2.3 队列的顺序存储、实现和应用57
3.2.4 队列的链式存储、实现和应用61
3.2.5 用队列实现银行排队叫号系统64
小结69
习题69
第4章 串73
问题描述：字符串分析73
4.1 串的类型与基本运算73
4.1.1 串的类型定义73
4.1.2 串的基本运算73
4.2 串的存储76
4.2.1 串的顺序存储76
4.2.2 串的链式存储77
4.3 串的模式匹配78
4.3.1 模式匹配的简单算法78
4.3.2 KMP算法81
4.2.3 KMP模式匹配改进算法85
4.4 用串实现对字符串的分析86
小结91
习题91
第5章 多维数组93
问题描述：地雷小游戏93
5.1 数组93
5.1.1 数组的概念94
5.1.2 数组的存储结构和实现94
5.1.3 用二维数组解决地雷小游戏的问题96
5.2 矩阵的压缩存储101
问题描述：查询城市间距离的问题101
5.2.1 特殊矩阵的逻辑结构101
5.2.2 用特殊矩阵解决查询城市间距离的问题103
5.3 稀疏矩阵104
5.3.1 稀疏矩阵的逻辑结构104
5.3.2 稀疏矩阵的压缩存储105
小结107
习题107
第6章 树110
问题描述：快速搜索磁盘文件中记录的问题110
6.1 概述110
6.2 二叉树112
6.2.1 二叉树的定义112
6.2.2 二叉树的性质113
6.2.3 二叉树的存储结构115
6.3 二叉树的遍历和线索化117
6.3.1 二叉树的遍历117
6.3.2 二叉树的线索化121
6.3.3 用二叉树解决快速搜索磁盘文件中记录的问题126
6.4 树和森林130
6.4.1 树的存储130
6.4.2 树、森林与二叉树的转换134
6.4.3 树和森林的遍历135
6.5 哈夫曼树及其应用136
问题描述：文件传输编码问题136
6.5.1 基本概念136
6.5.2 哈夫曼树的构造137
6.5.3 哈夫曼树的应用140
6.5.4 用哈夫曼树解决文件传输编码问题141
小结149
习题149
第7章 图153
问题描述：校园电子导航平台153
7.1 图的定义和术语153
7.1.1 各种图定义154
7.1.2 图的顶点与边间关系156
7.1.3 连通图的相关术语158
7.2 图的存储结构160
7.2.1 邻接矩阵存储160
7.2.2 邻接表存储162
7.3 图的遍历165
7.3.1 深度优先搜索遍历166
7.3.2 广度优先搜索遍历168
7.4 图的生成树170
7.4.1 生成树的基本概念170
7.4.2 最小生成树的构造172
7.5 最短路径176
7.5.1 单源最短路径177
7.5.2 所有顶点对间的最短路径181
7.6 校园电子导航平台的实现185
小结194
习题194
第8章 排序198
问题描述：奥运会奖牌排名系统198
8.1 概述198
8.2 插入排序199
8.2.1 直接插入排序199
8.2.2 希尔排序201
8.3 交换排序204
8.3.1 冒泡排序204
8.3.2 快速排序205
8.4 选择排序208
8.4.1 直接选择排序208
8.4.2 堆排序210
8.5 编程实现奥运会奥运奖牌排名系统214
小结223
习题223
第9章 查找226
问题描述：电话号码查询系统226
9.1 概述226
9.2 线性表查找227
9.2.1 顺序查找227
9.2.2 二分查找228
9.2.3 分块查找231
9.3 哈希表查找233
9.3.1 哈希表的概念233
9.3.2 哈希表的构造234
9.3.3 解决冲突的方法237
9.3.4 哈希表查找实现240
9.4 编程实现电话号码查询系统242
小结247
习题247
参考文献251