图书介绍
数据结构简明教程 C语言描述PDF|Epub|txt|kindle电子书版本网盘下载
- 徐翠霞编著 著
- 出版社： 北京：北京航空航天大学出版社
- ISBN：9787811248791
- 出版时间：2009
- 标注页数：280页
- 文件大小：35MB
- 文件页数：289页
- 主题词：数据结构－高等学校－教材；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.2 算法和算法评价4
案例1.2 矩阵乘法算法的时间复杂度分析4
本章小结7
习题18
第2章 线性表9
2.1 线性表的顺序存储9
案例2.1 模拟集合的基本运算9
2.2 线性表的链式存储18
案例2.2 一元多项式的加法运算18
案例2.3 采用循环链表模拟约瑟夫（Josephus）问题32
本章小结38
习题238
第3章 栈和队列40
3.1 栈40
案例3.1 数制转换（十进制数转换为二、八、十六进制数）40
案例3.2 后缀表达式的求值50
3.2 栈与递归57
案例3.3 迷宫问题57
3.3 队列65
案例3.4 农夫过河问题65
本章小结79
习题379
第4章 串、多维数组和广义表80
4.1 串80
案例4.1 模拟“天书密码”的生成和破解80
案例4.2 无回溯的模式匹配88
4.2 多维数组和广义表97
案例4.3 稀疏矩阵的转置97
本章小结109
习题4109
第5章 树和二叉树111
5.1 树和二叉树的存储表示111
案例5.1 完全二叉树的基本运算111
5.2 树和二叉树的遍历123
案例5.2 表达式树的构造及输出123
5.3 线索二叉树135
案例5.3 中序线索二叉树及其遍历135
5.4 哈夫曼树及其应用141
案例5.4 哈夫曼编码器141
本章小结148
习题5148
第6章 图150
6.1 图的存储和遍历150
案例6.1 图的连通性判定150
6.2 最小生成树和最短路径165
案例6.2 局域网络布线问题165
6.3 有向无环图及其应用178
案例6.3 教学计划的编制178
本章小结187
习题6187
第7章 查找189
7.1 线性表的查找189
案例7.1 学生信息表的分块查找189
7.2 树表的查找200
案例7.2 借助二叉排序树实现单词统计200
7.3 散列表的查找215
案例7.3 散列表的双散列探测查找215
本章小结226
习题7226
第8章 排序227
8.1 插入排序227
案例8.1 希尔排序227
8.2 交换排序233
案例8.2 双向冒泡排序233
8.3 选择排序238
案例8.3 堆排序238
8.4 归并排序和基数排序245
案例8.4 链式基数排序245
本章小结253
习题8253
第9章 综合实训255
实训1 停车场管理255
实训2 五叉路口交通灯的管理系统264
本章小结270
习题9271