图书介绍
数据结构项目化教程PDF|Epub|txt|kindle电子书版本网盘下载
![数据结构项目化教程](https://www.shukui.net/cover/60/35109868.jpg)
- 叶茂功,代文征主编 著
- 出版社: 北京:国防工业出版社
- ISBN:9787118089905
- 出版时间:2013
- 标注页数:203页
- 文件大小:87MB
- 文件页数:212页
- 主题词:数据结构-教材
PDF下载
下载说明
数据结构项目化教程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基本概念和术语2
1.1.3数据结构课程内容体系4
1.2算法和算法分析4
1.2.1算法特性5
1.2.2算法描述5
1.2.3算法性能分析5
第2章 线性表7
2.1线性表的逻辑结构7
2.1.1线性表的定义7
2.1.2线性表的基本操作7
2.2线性表的顺序存储及运算实现8
2.2.1顺序表8
2.2.2顺序表上基本运算的实现9
2.3学生成绩管理系统(顺序表的实现)14
2.4线性表的链式存储和运算实现25
2.4.1单链表25
2.4.2单链表上基本运算的实现26
2.4.3循环链表32
2.4.4双向链表33
2.4.5链表简单应用举例34
2.5学生成绩管理系统(单链表的实现)36
第3章 栈和队列46
3.1栈46
3.1.1栈的定义及基本运算46
3.1.2栈的存储结构与运算实现47
3.2栈的应用50
3.3队列52
3.3.1队列的定义及基本运算52
3.3.2队列的存储实现及运算实现52
3.4停车场管理系统58
第4章 数组与矩阵64
4.1数组64
4.1.1数组的逻辑结构64
4.1.2数组的内存映象64
4.2特殊矩阵的压缩存储67
4.2.1对称矩阵67
4.2.2三角矩阵68
4.2.3带状矩阵69
4.3稀疏矩阵70
4.3.1稀疏矩阵的三元组表存储70
4.3.2稀疏矩阵的十字链表存储72
第5章 树和二叉树74
5.1树74
5.1.1树的定义74
5.1.2树的逻辑结构表示74
5.1.3树的基本术语75
5.2二叉树76
5.2.1二叉树的定义76
5.2.2二叉树的性质76
5.2.3满二叉树和完全二叉树77
5.2.4二叉树的存储结构78
5.2.5二叉树的基本运算80
5.3二叉树的遍历及其应用82
5.3.1二叉树的遍历82
5.3.2根据二叉树的遍历构造二叉树85
5.3.3二叉树的遍历在表达式运算上的应用86
5.4树和森林87
5.4.1树的存储结构87
5.4.2树和森林与二叉树的转换89
5.4.3树和森林的遍历91
第6章 树和二叉树的应用93
6.1二叉排序树和平衡二叉树93
6.1.1二叉排序树的基本概念93
6.1.2二叉排序树的基本运算93
6.1.3平衡二叉排序树(AVL树)99
6.2堆和堆排序101
6.2.1堆的定义101
6.2.2堆排序102
6.3霍夫曼树及其应用104
6.3.1最优二叉树(霍夫曼)树104
6.3.2霍夫曼编码106
6.3.3霍夫曼树与霍夫曼编码的算法107
6.4 B-树和B+树109
6.4.1 B-树及其操作109
6.4.2 B+树114
6.5同学录管理系统115
第7章 图122
7.1图的定义和术语122
7.2图的存储表示125
7.2.1邻接矩阵125
7.2.2邻接表127
7.2.3十字链表130
7.3图的遍历和连通性131
7.3.1深度优先搜索132
7.3.2广度优先搜索134
7.3.3无向图的连通性135
7.4连通图的最小生成树135
7.4.1最小生成树的基本概念135
7.4.2普里姆算法136
7.4.3克鲁斯卡尔算法139
7.5最短路径141
7.5.1从一个源点到其他各点的最短路径141
7.5.2每一对顶点之间的最短路径144
7.6有向无环图及拓扑排序146
7.6.1有向无环图的概念146
7.6.2有向无环图的拓扑排序147
7.7 AOE图与关键路径150
7.7.1 AOE网150
7.7.2关键路径151
7.7.3由关键活动确定关键路径152
7.8校园导游咨询155
第8章 查找163
8.1基本概念与术语163
8.2静态查找表164
8.2.1静态查找表结构164
8.2.2顺序查找165
8.2.3有序表的折半查找166
8.2.4分块查找168
8.3哈希查找169
8.3.1哈希表与哈希方法169
8.3.2常用构造哈希函数法170
8.3.3处理冲突的方法171
8.3.4哈希表的查找分析173
8.4电话号码查询系统174
第9章 排序184
9.1基本概念184
9.2插入排序184
9.2.1直接插入排序184
9.2.2希尔排序186
9.3交换排序188
9.3.1冒泡排序188
9.3.2快速排序189
9.4简单选择排序192
9.5二路归并排序193
9.6基数排序195
9.7图书管理销售系统197
参考文献203