数据结构与算法设计实践与学习指导

**部分 实验指导 **章 实验规范指导 2 1.1 基于计算思维的数据结构实验教学 2 1.2 本书实验安排 3 1.3 实验步骤 4 第二章 线性表及其应用 7 2.1 实验目的 7 2.2 实验指导 7 2.2.1 顺序表的基本操作实现 7 2.2.2 单链表的基本操作实现 13 2.2.3 两个多项式的相加操作 19 2.2.4 约瑟夫环问题 23 2.2.5 狐狸逮兔子实验 26 2.3 实验题 28 第三章 栈与队列及其应用 30 3.1 实验目的 30 3.2 实验指导 30 3.2.1 顺序栈的基本操作实现 30 3.2.2 链栈的基本操作实现 33 3.2.3 循环队列的基本操作实现 36 3.2.4 后缀表达式求值 38 3.2.5 八皇后问题 41 3.3 实验题 43 第四章 串、数组及其应用 46 4.1 实验目的 46 4.2 实验指导 46 4.2.1 串的基本操作实现 46 4.2.2 KMP算法的实现 50 4.2.3 用三元组表实现稀疏矩阵的基本操作 52 4.2.4 输出魔方阵 55 4.3 实验题 58 第五章 树、图及其应用 60 5.1 实验目的 60 5.2 实验指导 60 5.2.1 二叉树的基本运算实现 60 5.2.2 图遍历的演示 67 5.2.3 电文的编码和译码 69 5.2.4 图的拓扑排序 75 5.3 实验题 80 第六章 查找、排序及其应用 82 6.1 实验目的 82 6.2 实验指导 82 6.2.1 静态查找表 82 6.2.2 动态查找表 85 6.2.3 哈希表 87 6.2.4 不同排序算法的比较 90 6.3 实验题 95 第二部分 学 习 指 导 **章 绪论 98 1.1 基本知识点 98 1.2 习题解析 98 1.3 自测题 101 第二章 线性表 103 2.1 基本知识点 103 2.2 习题解析 104 2.3 自测题 124 第三章 栈与队列 126 3.1 基本知识点 126 3.2 习题解析 126 3.3 自测题 130 第四章 串 132 4.1 基本知识点 132 4.2 习题解析 132 4.3 自测题 136 第五章 数组和广义表 137 5.1 基本知识点 137 5.2 习题解析 138 5.3 自测题 142 第六章 二叉树与树 145 6.1 基本知识点 145 6.2 习题解析 146 6.3 自测题 153 第七章 图 156 7.1 基本知识点 156 7.2 习题解析 157 7.3 自测题 169 第八章 查找表 171 8.1 基本知识点 171 8.2 习题解析 171 8.3 自测题 178 第九章 排序 180 9.1 基本知识点 180 9.2 习题解析 180 9.3 自测题 186 第十章 经典算法介绍 189 10.1 基本知识点 189 10.2 习题解析 190 10.3 自测题 202 附录一 硕士研究生入学考试试题及答案(一) 204 附录二 硕士研究生入学考试试题及答案(二) 211 附录三 硕士研究生入学考试试题及答案(三) 218 参考文献 224