数据结构实验与学习指导PDF电子书下载

第1章 绪论 1

类C算法的程序实现（一） 1

类C算法的程序实现（二） 3

第2章 线性表 7

顺序表的基本操作 7

单链表的基本操作 11

两个多项式链表相加算法的实现 17

约瑟夫问题 20

第3章 栈和队列 23

顺序栈的操作与应用 23

表达式的求值 26

链式栈的操作与应用——回文的判断 32

顺序队列的应用——键盘缓冲区模拟 33

链式队列的应用——银行业务模拟 37

第4章 数组、特殊矩阵和广义表 46

第5章串 55

顺序串的基本操作 55

链式串的基本操作 59

第6章树 65

二叉树的基本操作 65

二叉树叶子结点个数、交换左右子树等算法的实现 69

线索二叉树 74

哈夫曼树的应用 78

第7章图 82

图的存储表示 82

图的遍历 89

图的最小生成树 93

最短路径 98

拓扑排序 102

关键路径 105

第8章 查找 111

静态查找 111

动态查找 114

哈希查找 117

第9章 排序 121

基本排序 121

堆排序 126

基数排序 129

综合实验 133

习题部分 136

习题解答部分 156

参考文献 199