图书介绍
数据结构 C语言版PDF|Epub|txt|kindle电子书版本下载
- 杨开城编著 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121067556
- 出版时间：2008
- 标注页数：271页
- 文件大小：44MB
- 文件页数：283页
- 主题词：数据结构－高等学校－教材；C语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 C语言版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
C语言关键库函数2
键盘输入函数2
以字符串为源或目的的输入和输出函数3
文本屏幕定位输出函数4
内存的分配与释放函数5
字符串操作函数7
文件操作函数8
C语言关键句法9
数据结构的基本概念和术语16
数据类型与抽象数据类型20
算法与算法分析20
算法20
算法设计的要求21
算法的时间复杂度21
算法的空间复杂度23
实验指导23
第2章 线性表基本操作27
线性表的基本概念29
顺序表——顺序存储的线性表29
线性链表——链式存储的线性表34
单链表34
双向链表41
循环链表43
线性表操作的简单应用43
静态链表47
广义表49
实验指导49
第3章 栈和队列51
栈52
栈的定义52
顺序栈的实现52
链式栈的实现54
栈的应用55
括号匹配检查55
算术表达式求值57
迷宫路径求解63
递归问题的非递归算法66
斐波那契序列项求解66
Ackerman函数求值68
汉诺塔问题74
队列76
队列的定义76
顺序队列的实现77
链式队列的实现80
队列的应用82
实验指导85
第4章 字符串与数组89
字符串90
字符串的存储90
字符串的简单模式匹配91
字符串模式匹配的KMP算法91
数组与矩阵94
数组的定义94
矩阵的压缩存储94
稀疏矩阵的转置与乘法99
实验指导105
第5章 树与二叉树106
树的基本概念108
树的定义108
基本术语108
二叉树109
二叉树的定义和基本性质109
二叉树的存储结构110
二叉树的建立与销毁111
二叉树的遍历116
先序遍历、中序遍历和后序遍历116
层序遍历120
遍历算法的应用122
线索化二叉树124
哈夫曼树129
树和森林135
树的存储结构135
森林与二叉树的转换137
树和森林的遍历138
实验指导139
第6章图141
基本概念和术语142
图的存储结构144
邻接矩阵144
邻接表147
图的遍历150
深度优先搜索遍历150
广度优先搜索遍历153
图的关节点问题155
连通网的最小生成树问题159
普里姆（Prim）算法159
克鲁斯卡尔（Kruskal）算法162
最短路径问题165
从某个源点到其他各顶点的最短路径165
每对顶点之间的最短路径170
拓扑排序与关键路径问题172
拓扑排序172
关键路径175
实验指导182
第7章 查找187
基本概念和术语187
静态查找表188
无序顺序表的查找188
有序顺序表的查找188
分块查找192
动态查找表193
二叉排序树193
平衡二叉树198
B-树208
B+树222
键树223
哈希表224
哈希函数的构造方法224
处理冲突的方法225
实验指导226
第8章 排序229
排序的基本概念230
内排序230
插入排序230
交换排序235
选择排序240
索引排序245
计数排序249
归并排序251
基数排序252
各种内排序算法的性能比较257
外排序258
K路平衡归并258
置换-选择排序260
哈夫曼归并树261
实验指导262
练一练答案263
第1章263
第2章263
第3章264
第4章265
第5章265
第6章266
第7章268
第8章269