数据结构上机与实训教程PDF电子书下载

第一章 线性表 1

1 顺序表 1

2 链表 6

3 顺序表综合练习：高精度整数的运算 13

4 有序链表综合练习：学生信息管理系统 18

5 循环单向有序链表综合练习：一元多项式的运算 23

第二章 栈与队列 27

1 栈 27

2 栈的应用 31

3 栈的拓展练习：两栈合用同一空间 40

4 队列 44

5 队列的应用 47

第三章 串 52

1 串的应用 52

2 串的操作实例：单词检索 59

第四章 数组和广义表 67

1 数组 67

2 矩阵的压缩存储 70

3 广义表 76

第五章 树 82

1 二叉树 82

2 线索二叉树 88

3 树和森林 90

4 Huffman树及其应用 94

第六章 图 105

1 图的基本知识 105

2 图的遍历 112

3 最小生成树 116

4 最短路径 119

5 有向无环图DAG 121

6 图的综合实例：校园交通咨询系统设计 123

第七章 查找 131

1 静态查找表 131

2 动态查找表 134

3 动态查找表的综合练习 140

4 哈希（hash）表 149

第八章 内部排序 159

1 插入排序 159

2 交换排序 161

3 选择排序 164

4 归并排序 166

5 排序综合实例 168