图书介绍
数据结构 C语言PDF|Epub|txt|kindle电子书版本网盘下载
- 刘喜勋主编 著
- 出版社： 西安：西安电子科技大学出版社
- ISBN：7560612687
- 出版时间：2003
- 标注页数：150页
- 文件大小：6MB
- 文件页数：161页
- 主题词：数据结构－高等学校－教材；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.1.2 数据结构有关概念及术语2
1.2 算法描述与分析3
1.2.1 什么是算法3
1.2.2 算法描述工具——C语言3
1.2.3 算法分析技术初步4
1.3 实习：常用算法实现及分析5
习题16
第2章 线性表8
2.1 线性表引例8
2.2 线性表的定义和基本运算8
2.2.1 线性表的概念8
2.3.1 向量的存储特点9
2.3 线性表的顺序存储结构9
2.2.2 表的基本运算9
2.3.2 向量中基本运算的实现10
2.4 线性表的链式存储结构12
2.4.1 线性链表12
2.4.2 单向链表基本运算的实现14
2.5 循环链表和双向链表16
2.5.1 循环链表16
2.5.2 双向链表17
2.6 实习：线性表的应用实例19
2.5.3 线性表的顺序存储结构和链式存储结构的比较19
习题224
第3章 栈和队列25
3.1 栈和队列引例25
3.2 栈25
3.2.1 栈的定义25
3.2.2 栈的基本运算25
3.3.1 顺序栈26
3.3.2 顺序栈的基本运算的实现26
3.3 顺序栈的存储结构及算法实现26
3.4 链式栈27
3.5 队列27
3.5.1 队列的定义和运算27
3.5.2 队列的存储结构及其算法实现28
3.5.3 顺序队列的基本运算28
3.5.4 循环队列29
3.6 实习：栈的应用实例30
习题334
第4章 串35
4.1 串的基本概念35
4.2 串的存储结构36
4.2.1 串的顺序存储36
4.2.2 串的链式存储38
4.3 串的基本运算的实现39
4.4 实习：串运算实例42
习题446
5.1 数组的定义和运算47
第5章 数组47
5.2 数组的顺序存储和实现48
5.3 特殊矩阵的压缩存储50
5.3.1 三角矩阵51
5.3.2 稀疏矩阵52
5.4 实习：数组应用实例57
习题559
第6章 树60
6.1 树的应用实例60
6.2.2 树的常用术语61
6.2 树的基本概念和术语61
6.2.1 树的定义61
6.2.3 树的表示方法62
6.3 二叉树62
6.3.1 二叉树的定义62
6.3.2 二叉树的重要性质63
6.3.3 二叉树的存储结构65
6.3.4 二叉树二叉链表的一个生成算法66
6.4.1 先根遍历67
6.4 遍历二叉树67
6.4.2 中根遍历68
6.4.3 后根遍历68
6.4.4 二叉树遍历算法的应用69
6.5 线索二叉树70
6.5.1 线索二叉树的基本概念70
6.5.2 线索二叉树的逻辑表示图72
6.5.3 中根次序线索化算法72
6.5.4 在中根线索树上检索某结点的前驱或后继73
6.5.5 在中根线索树上遍历二叉树74
6.6 二叉树、树和森林74
6.6.1 树的存储结构74
6.6.2 树与二叉树之间的转换75
6.6.3 森林与二叉树之间的转换76
6.6.4 一般树或森林的遍历77
6.7 树的应用77
6.7.1 二叉排序树77
6.7.2 哈夫曼树及其应用79
6.8 实习：二叉树的建立和遍历84
习题687
第7章 图88
7.1 基本术语88
7.2 图的存储结构89
7.2.1 邻接矩阵89
7.2.2 邻接链表91
7.3 遍历图92
7.3.1 深度优先搜索法92
7.3.2 广度优先搜索法94
7.4 最短路径95
7.4.1 从某个源点到其他各顶点的最短路径96
7.4.2 求每一对顶点之间的最短路径98
7.5 拓扑排序101
7.5.1 AOV网101
7.5.2 拓扑排序102
7.6 实习：最短路径的实现103
习题7104
8.1.1 顺序表的查找106
第8章 查找106
8.1 静态查找表106
8.1.2 有序表的查找108
8.1.3 索引顺序表的查找109
8.2 动态查找表111
8.2.1 二叉排序树111
8.2.2 平衡二叉树115
8.3 哈希表及其查找117
8.3.1 哈希表与哈希函数117
8.3.2 构造哈希函数的常用方法118
8.3.3 解决冲突的主要方法119
8.4 实习：哈希表查找设计122
习题8126
第9章 排序128
9.1 排序的基本概念128
9.2 插入排序129
9.2.1 直接插入排序129
9.2.2 折半插入排序130
9.2.3 希尔排序131
9.3 交换排序133
9.3.1 冒泡排序133
9.3.2 快速排序134
9.4 选择排序136
9.4.1 直接选择排序136
9.4.2 堆排序137
9.5 内部排序方法的比较142
9.6 实习：排序算法的实现——学生成绩管理143
习题9144
第10章 文件146
10.1 文件的基本概念146
10.2 文件的组织146
10.2.1 顺序文件146
10.2.2 索引文件148
10.2.3 索引顺序文件ISAM149
习题10149
参考文献150