数据结构实验指导书

《数据结构》实验教学大纲

实验类别：课内实验实验课程名称：数据结构

实验室名称：软件工程实验室实验课程编号： 02060002

总学时： 8 学分：0.5

适用专业：计算机科学与技术、网络工程、软件工程

先修课程：计算机导论及操作、离散数学

一、实验在教学培养计划中地位、作用：

数据结构是计算机软件相关专业的主干课程，也是计算机软硬件专业的重要基础课程。数据结构课程实验的目的是通过实验掌握数据结构的基本理论和算法，并运用它们来解决实际问题。数据结构课程实验是提高学生动手能力的重要的实践教学环节，对于培养学生的基本素质以及掌握程序设计的基本技能并养成良好的程序设计习惯方面发挥重要的作用。二、实验内容、基本要求：

实验一线性表的应用(2学时)

内容：

线性表的插入、删除操作

基本要求：

1.掌握线性表的基本操作在两种存储结构上的实现

2.熟练掌握各种链表的操作以及在实际问题中的应用

实验二树的应用(2学时)

内容：

掌握二叉树的原理及应用

基本要求：

掌握二叉树及二叉排序树在实际中的应用并熟练运用它们解决实际问题

实验三图的应用(2学时)

内容：

图的存储结构与基本运算

基本要求：

掌握图的各种存储方式，特别是邻接链表的存储方式，并能运用它们解决实际问题

实验四排序方法实践(2学时)

内容：

选用一种排序方法对实际问题进行排序

基本要求：

掌握各种内部排序方法，选用其中一种先进的排序方法进行排序

三、学时分配：

《数据结构》实验指导书

实验类别：课内实验实验课程名称：数据结构

实验室名称：软件工程实验室实验课程编号：02060002

总学时：64 学分： 4

适用专业：计算机科学与技术、网络工程、软件工程

先修课程：计算机导论及操作、离散数学

实验在教学培养计划中地位、作用：

数据结构是计算机软件相关专业的主干课程，也是计算机软硬件专业的重要基础课程。数据结构课程实验的目的是通过实验掌握数据结构的基本理论和算法，并运用它们来解决实际问题。数据结构课程实验是提高学生动手能力的重要的实践教学环节，对于培养学生的基本素质以及掌握程序设计的基本技能并养成良好的程序设计习惯方面发挥重要的作用。

实验一线性表的应用（2学时）

1、实验目的

通过本实验，掌握线性表链式存储结构的基本原理和基本运算以及在实际问题中的应用。

2、实验内容

建立某班学生的通讯录，要求用链表存储。

具体功能包括：

（1）可以实现插入一个同学的通讯录记录；

（2）能够删除某位同学的通讯录；

（3）对通讯录打印输出。

3、实验要求

（1）定义通讯录内容的结构体；

（2）建立存储通讯录的链表结构并初始化；

（3）建立主函数：

1）建立录入函数（返回主界面）

2）建立插入函数（返回主界面）

3）建立删除函数（返回主界面）

4）建立输出和打印函数（返回主界面）

I）通过循环对所有成员记录输出

II）输出指定姓名的某个同学的通讯录记录

5）退出

实验二树的应用（2学时）

1、实验目的

通过本实验掌握二叉排序树的建立和排序算法，了解二叉排序树在实际中的应用并熟练运用二叉排序树解决实际问题。

2、实验内容

建立一个由多种化妆品品牌价格组成的二叉排序树，并按照价格从低到高的顺序

打印输出。

3、实验要求

（1）创建化妆品信息的结构体；

（2）定义二叉排序树链表的结点结构；

（3）依次输入各类化妆品品牌的价格并按二叉排序树的要求创建一个二叉排序树链表；（4）对二叉排序树进行中序遍历输出，打印按价格从低到高顺序排列的化妆品品牌信息。

实验三图的应用（2学时）

1、实验目的

通过本实验掌握图的存储结构与基本运算以及Dijksta算法和 Floyed算法在实际问题中的应用。

2、实验内容

设计一个交通查询系统，能够查询：

1)从一个城市到其它各城市之间的最短路径或运费最少的路径;

2）多个城市中任意一对城市之间的最短路径或运费最少的路径。

3、实验要求

（1）建立关于城市信息结点的结构体；

（2）定义城市信息链表的结点结构；

（3）建立交通网络图的存储结构；

（4）写出采用Dijksta算法求每对顶点之间最短路径的算法函数；

（5）写出采用Floyed算法求任意一对顶点之间最短路径的算法函数；

（6）输入交通网络图中的路径信息或费用信息；

（7）根据Dijksta算法计算从太原到其它各大城市的最短路径或最小费用；

（8）根据Floyed算法计算任意一对大城市之间的最短路径或最小费用；

（9）对于不同的查询要求可以输入已知城市间的路程或所需费用信息。

实验四排序方法实践（2学时）

1、实验目的

通过本实验掌握排序的基本算法和过程以及查找的基本方法和过程。

2、实验内容

设计一个排序和查找系统。能够实现对给定的一组学生的借书证信息（如：卡号、姓名、系别、班号等）进行排序和查找。

1)按照卡号顺序进行排序；

2）能够实现查找某个系的所有的借书卡号并输出。

3、实验要求

（1）建立关于借书证信息结点的结构体；

（2）定义借书证信息的记录并录入基本信息；

（3）写出用某种排序算法（如冒泡排序）按关键字对记录进行排序的算法函数；

（4）对借书证信息的记录按系名建立索引查找结构；

（5）输入某个要查找的系名，用索引查找方法查找并输出该系的所有借书证信息。