数据结构实验指导与测试

出版时间：2007-8  出版社：中央广播电视大学出版社  作者：许乐平　主编  页数：184  

内容概要

本书是与《数据结构——c＋＋描述》(中央广播电视大学出版社出版)配套使用的上机实验指导与测试。全书由三部分组成：第一部分为基础实验、第二部分为综合实验、第三部分为复习指导及模拟试题。
第一部分：按照主教材8章的内容依次给出了8个基础实验，每个实验由3—4个程序组成。考虑到课时数少同时又需加强对学生的独立设计的能力的
培养，所以8个实验都给出了大部分的源代码，空缺了部分关键源代码：由学生在理解算法和数据结构的基础上读懂程序，然后将程序填写完整并且在Mi-crosoft
Visual
C＋＋环境中运行和测试。各教学班可根据课时数和学生的实际情况，从每个基础实验中选择2—3个程序完成。
第二部分：由4个综合实验组成，它们可以作为数据结构课程和C＋＋语言程序设计课程的课程设计或者大作业的内容。
第三部分：由复习指导与5套模拟试题(含部分参考答案和解题提示)组成，供同学们复习和巩固所学的知识之用。
在本书的最后还给出了书写实验报告的参考规范，供同学们在撰写报告时参考。与本书配套使用的光盘给出了书中全部实验的源程序和5套模拟试题。

书籍目录

第一部分　基础实验
 实验1　顺序表的基本操作
 程序一　顺序表的建立
 程序二　约瑟夫问题的求解1
 程序三　约瑟夫问题的求解2
 实验2　单链表的基本操作
 程序一　单链表的建立
 程序二　求两个整数集合A和B的交集c
 程序三　删除单链表中的重复值
 程序四　单链表的逆置
 实验3　栈和队列的基本操作
 程序一　栈的基本操作
 程序二　将一个十进制的正整数转换为其他进制(二-九)的数
 程序三　火车车厢重排问题
 程序四　栈与队列的特性对比
 实验4　数组的基本操作
 程序一　求Fibonacci数列的前40项
 程序二　一维数组的循环移位
 程序三　求出矩阵中的马鞍点
 程序四　魔方阵的求解
 实验5　二叉树的基本操作
 程序一　二叉树的建立与遍历
 程序二　求二叉树的深度
 程序三　输出二叉树对应的广义表
　……
第二部分　综合实验
第三部分　复习指导及模拟试题
附录