数据结构C语言版PDF电子书下载

第1章 绪论 1

数据结构的基本概念和术语 1

算法描述和算法分析 6

习题 10

第2章 线性表 12

线性表的定义和顺序存储 12

线性表运算的实现 13

栈 16

队列 25

字符串 29

习题 34

第3章 链接表 36

链表 36

链栈 41

链队列 41

字符串的链式存储 43

链表应用举例 44

习题 46

第4章 数组和广义表 48

数组 48

广义表 57

习题 62

第5章 树 65

树的基本概念 65

二叉树 70

树、森林的遍历与二叉树的转换 88

哈夫曼树 89

习题 95

第6章 图 98

图的基本概念 98

图的存储结构 101

图的遍历 108

最小生成树 112

最短路径 117

有向无环图及其应用 122

习题 127

第7章 查找 130

查找的基本概念 130

静态查找表 131

动态查找表 136

哈希表 146

习题 149

第8章 排序 152

排序的基本概念 152

插入排序 152

交换排序 156

选择排序 159

二路归并排序 165

各种内部排序方法的比较 167

习题 168

附录 171

附录A函数索引 171

附录B习题参考答案及解答 175

参考文献 192