数据结构实验指导与测试

2025-12-6 274 12/6

数据结构实验指导与测试

作者:许乐平

页数:184

出版社:中央广播电视大学出版社

出版日期:2012

ISBN:9787304038892

高清校对版pdf(带目录)

前往页尾底部查看PDF电子书

内容简介

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

本书特色

   
本书是与《数据结构——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 二叉树的基本操作
    程序一 二叉树的建立与遍历
    程序二 求二叉树的深度
    程序三 输出二叉树对应的广义表
 ……
第二部分 综合实验
第三部分 复习指导及模拟试题
附录

百度网盘:https://pan.baidu.com/s/1nfOs-F3BSopw-axofq4_Eg?pwd=5dgj
- THE END -

非特殊说明,本博所有文章均为博主原创。