数据结构实验指导与测试

　　《高等职业教育通用教材：数据结构实验指导与测试》是与《数据结构：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 二叉树的基本操作
程序一 二叉树的建立与遍历
程序二 求二叉树的深度
程序三 输出二叉树对应的广义表
实验6 图的基本操作
程序一 建立图的邻接矩阵
程序二 建立图的邻接表
程序三 对邻接表表示的图进行遍历
实验7 查找
程序一 线性表的顺序查找
程序二 线性表的折半查找
实验8 排序
程序一 直接插入排序
程序二 希尔排序
程序三 直接选择排序
程序四 冒泡排序
程序五 快速排序
第二部分 综合实验
综合实验1 停车场的管理
综合实验2 英汉快译通
综合实验3 城市通讯联络网
综合实验4 职工信息管理系统
第三部分 复习指导及模拟试题
“数据结构-C++描述”课程复习指导
数据结构模拟试题一
数据结构模拟试题二
数据结构模拟试题三
数据结构模拟试题四
数据结构模拟试题五
附录
1.实验报告参考规范
2.实验报告参考示例