数据结构实验指导与测试

第一部分　基础实验

实验1　顺序表的基本操作

程序一　顺序表的建立

程序二　约瑟夫问题的求解1

程序三　约瑟夫问题的求解2

实验2　单链表的基本操作

程序一　单链表的建立

程序二　求两个整数集合A和B的交集c

程序三　删除单链表中的重复值

程序四　单链表的逆置

实验3　栈和队列的基本操作

程序一　栈的基本操作

程序二　将一个十进制的正整数转换为其他进制(二-九)的数

程序三　火车车厢重排问题

程序四　栈与队列的特性对比

第一部分　基础实验

实验1　顺序表的基本操作

程序一　顺序表的建立

程序二　约瑟夫问题的求解1

程序三　约瑟夫问题的求解2

实验2　单链表的基本操作

程序一　单链表的建立

程序二　求两个整数集合A和B的交集c

程序三　删除单链表中的重复值

程序四　单链表的逆置

实验3　栈和队列的基本操作

程序一　栈的基本操作

程序二　将一个十进制的正整数转换为其他进制(二-九)的数

程序三　火车车厢重排问题

程序四　栈与队列的特性对比

实验4　数组的基本操作

程序一　求Fibonacci数列的前40项

程序二　一维数组的循环移位

程序三　求出矩阵中的马鞍点

程序四　魔方阵的求解

实验5　二叉树的基本操作

程序一　二叉树的建立与遍历

程序二　求二叉树的深度

程序三　输出二叉树对应的广义表

……

第二部分　综合实验

第三部分　复习指导及模拟试题

附录

   
本书是与《数据结构——c＋＋描述》(中央广播电视大学出版社出版)配套使用的上机实验指导与测试。全书由三部分组成：第一部分为基础实验、第二部分为综合实验、第三部分为复习指导及模拟试题。

   
第一部分：按照主教材8章的内容依次给出了8个基础实验，每个实验由3—4个程序组成。考虑到课时数少同时又需加强对学生的独立设计的能力的 
培养，所以8个实验都给出了大部分的源代码，空缺了部分关键源代码：由学生在理解算法和数据结构的基础上读懂程序，然后将程序填写完整并且在Mi-crosoft
Visual
C＋＋环境中运行和测试。各教学班可根据课时数和学生的实际情况，从每个基础实验中选择2—3个程序完成。 
   
第二部分：由4个综合实验组成，它们可以作为数据结构课程和C＋＋语言程序设计课程的课程设计或者大作业的内容。  

   
第三部分：由复习指导与5套模拟试题(含部分参考答案和解题提示)组成，供同学们复习和巩固所学的知识之用。 
   
在本书的最后还给出了书写实验报告的参考规范，供同学们在撰写报告时参考。与本书配套使用的光盘给出了书中全部实验的源程序和5套模拟试题。