图书信息

内容简介

目录

图书信息

书 名：数据结构实验指导与测试

作　者：许乐平　主编

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

出版时间：2007-8-1

版　次：1

页　数：184

字　数：221000

印刷时间：2008-2-1

开　本：16开

纸　张：胶版纸

印　次：2

I S B N：9787304038892

包　装：平装

22520978

内容简介

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

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

第二部分：由4个综合实验组成，它们可以作为数据结构课程和C++语言程序设计课程的课程设计或者大作业的内容。

第三部分：由复习指导与5套模拟试题(含部分参考答案和解题提示)组成，供同学们复习和巩固所学的知识之用。

在本书的最后还给出了书写实验报告的参考规范，供同学们在撰写报告时参考。与本书配套使用的光盘给出了书中全部实验的源程序和5套模拟试题。

目录

第一部分　基础实验

实验1　顺序表的基本操作

程序一　顺序表的建立

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

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

实验2　单链表的基本操作

程序一　单链表的建立

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

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

程序四　单链表的逆置

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

程序一　栈的基本操作

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

程序三　火车车厢重排问题

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