数据结构实用教程 C语言版PDF电子书下载

第1章 数据结构概论 1

1．1数据结构的基本概念 1

1．2算法及算法评价 4

小结 7

习题 7

第2章 线性表 9

2．1线性表的概念 9

2．2线性表的顺序实现 10

2．3线性表的链接实现 15

2．4顺序表和链表的比较 27

小结 28

习题 29

第3章 栈和队列 30

3．1栈 30

3．2队列 36

3．3栈和队列的应用 47

小结 50

习题 50

第4章 数组与矩阵 51

4．1数组的逻辑结构 51

4．2数组的存储结构 52

4．3矩阵的压缩存储 54

小结 60

习题 60

第5章 树 61

5．1树的基本概念 61

5．2树的存储结构 63

5．3二叉树 66

5．4树、森林和二叉树的关系 81

5．5树的应用 83

小结 88

习题 88

第6章 图 90

6．1图的基本概念 90

6．2图的存储 93

6．3图的遍历 98

6．4最小生成树 102

6．5最短路径 105

6．6拓扑排序 110

6．7关键路径 113

小结 115

习题 116

第7章 排序 118

7．1排序的基本概念 118

7．2插入排序 119

7．3交换排序 123

7．4选择排序 128

7．5归并排序 133

7．6几种内排序方法的比较 136

小结 137

习题 137

第8章 查找 138

8．1查找的基本概念 138

8．2线性表的查找 139

8．3树表的查找 144

8．4散列表的查找 150

小结 156

习题 157

第9章 文件 158

9．1文件的基本概念 158

9．2顺序文件 160

9．3索引文件 160

9．4散列文件 163

小结 164

习题 165

附录A 实验 166

实验一 建立链表（链表的操作） 166

实验二 线性表的应用 166

实验三 栈、队列及其应用 167

实验四 二叉树及应用 167

实验五 图的操作及应用 167

实验六 排序 168

实验七 查找 168

附录B 课程设计内容与指导 169

参考文献 172