高等学校计算机类系列教材-数据结构与算法设计实践与学习指导(第2版)

本书是国家级一流课程教学团队多年讲授“数 据结构”课程及指导学生实验的教学经验的集成， 与西安电子科技大学出版社出版的《数据结构与算 法设计（第二版）》一书相配套。全书分为两部分 ：第一部分是实验指导，其中，第一章概述了实验 安排和实验步骤，第二至六章设计了多种类型的数 据结构的典型实验，并提供了C语言环境下调试运行 的结果；第二部分是学习指导，各章均由基本知识 点、习题解析和自测题组成。附录中给出了三套硕 士研究生入学考试试题及答案。 本书可以配合《数据结构与算法设计（第二版 ）》一书使用，起到衔接课堂教学和指导实验教学 的作用，也可作为学生学习“数据结构”课程的辅 助教材及计算机学科研究生入学考试的辅导书；对 于从事计算机软件开发和应用的工程技术人员，本 书也具有一定的参考价值。

第一部分 实验指导 第一章 实验规范指导 1.1 基于计算思维的数据结构实验教学 1.2 本书实验安排 1.3 实验步骤 第二章 线性表及其应用 2.1 实验目的 2.2 实验指导 2.2.1 顺序表的基本操作实现 2.2.2 单链表的基本操作实现 2.2.3 两个多项式的相加操作 2.2.4 约瑟夫环问题 2.2.5 狐狸逮兔子实验 2.3 实验题 第三章 栈与队列及其应用 3.1 实验目的 3.2 实验指导 3.2.1 顺序栈的基本操作实现 3.2.2 链栈的基本操作实现 3.2.3 循环队列的基本操作实现 3.2.4 后缀表达式求值 3.2.5 八皇后问题 3.3 实验题 第四章 串、数组及其应用 4.1 实验目的 4.2 实验指导 4.2.1 串的基本操作实现 4.2.2 KMP算法的实现 4.2.3 用三元组表实现稀疏矩阵的基本操作 4.2.4 输出魔方阵 4.3 实验题 第五章 树、图及其应用 5.1 实验目的 5.2 实验指导 5.2.1 二叉树的基本运算实现 5.2.2 图遍历的演示 5.2.3 电文的编码和译码 5.2.4 图的拓扑排序 5.3 实验题 第六章 查找、排序及其应用 6.1 实验目的 6.2 实验指导 6.2.1 静态查找表 6.2.2 动态查找表 6.2.3 哈希表 6.2.4 不同排序算法的比较 6.3 实验题 第二部分 学习指导 第一章 绪论 1.1 基本知识点