数据结构实验报告

数据结构实验报告

课程实验项目目录

*实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

数据结构实验报告

课程名称 数据结构 成绩评定 实验项目名称 熟悉VC/DevC集成调试环境 指导教师

实验项目编号 0806002501 实验项目类型 验证 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 9月 15 日 下午～9月22日 下午 温度24℃湿度 （一）实验目的和要求

(1) 了解VC的集成环境；

(2) 熟悉掌握利用VC进行C语言开发的基本步骤； (3) 掌握利用VC进行调试的基本方法。

（二）实验原理和主要内容

（1）进入VC 6.0集成开发环境；

（2）简述VC 6.0运行一个程序的全过程 （3）试编程运行下列习题

1.

写一个小程序，计算并打印某一段程序执行所用的时间。例如：打印输出以下函数执行所花费时间： int Time(int n) {

int count =0, x=2;

while(x<n/2) {x*=2; count++;} return count; }

编写算法求一元多项式Pn(x)=

2.

ax的值Pn(x0) ，并确定算法每一语句

iii 0

n

执行的次数和整个算法的时间复杂度。

本题的输入为ai(i=0,1,2,…,n)，x0和n，输出为Pn(x0)。 注：选择较好的输入输出方法。

（三）主要仪器设备

硬件：计算机

软件：Windows操作系统、Visual C++ 6.0

数据结构实验报告

（四）实验步骤

（五）实验结果及分析

（六）教师评语、评分

数据结构实验报告

课程名称 数据结构 成绩评定

实验项目名称 1.线性表的顺序实现； 2.线性表的链式实现。 指导教师

实验项目编号 0806002502 实验项目类型 设计 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 9月 29 日 下午～10月20日下午 温度24℃湿度 （一）实验目的和要求

1. 掌握使用VC++上机调试线性表的基本方法；

2. 掌握线性表的基本操作：插入、删除、查找等运算在顺序或链式存储结构上

的实现。

（二）实验原理和主要内容

顺序表的基本操作的实现 认真阅读和理解本实验的程序； 上机调试、运行并测试该程序。

（三）主要仪器设备

硬件：计算机

软件：Windows操作系统、Visual C++ 6.0/Dev C++ 4.9.9

（四）实验步骤 （五）实验结果及分析

说明：实验结果应包括以下内容：程序功能描述，运行及测试的过程，在实验中遇到哪些问题，如何解决的。

数据结构实验报告

（六）教师评语、评分

数据结构实验报告

课程名称 数据结构 成绩评定

实验项目名称 1.班组管理系统； 2.多项式相加。 指导教师

实验项目编号 0806002503 实验项目类型 设计 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 10月 27 日 下午～11月3日下午 温度24℃湿度 （一）实验目的和要求

为深入了解线性数据结构的实现方式，利用上一个实验中实现的顺序或者链

式线性表，设计实现一个完整的应用系统（班级信息管理或者多项式相加）。

（二）实验原理和主要内容

实验内容可以从下面两者选择一：

（1）用链表实现一个简单的班组管理系统，实现基本功能如下：

1. 管理班组所有成员的基本信息； 2. 能够插入新同学的基本信息； 3. 能够删除指定姓名/学号的学生信息； 4. 能够根据学号查询学生的基本信息。 5. 实现其它的统计功能，如学生总人数等。

6. 要求最终提交的软件有良好的用户界面(菜单实现)。

（2）用单链表实现两个一元多项式的相加

1. 根据用户输入的一元多项式的系数、指数，生成并存储相应的一元多项式；

2. 利用链表实现多项式的相加，并打印输出生成的新多项式。

（三）主要仪器设备

硬件：计算机

软件：Windows操作系统、Visual C++ 6.0/Dev C++ 4.9.9

数据结构实验报告

（四）实验步骤

（五）实验结果及分析

（六）教师评语、评分

数据结构实验报告

课程名称 数据结构 成绩评定

实验项目名称 1.栈的实现及应用； 2.队列的实现及应用 指导教师

实验项目编号 0806002504 实验项目类型 设计 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 11月 10 日 下午～11月24日下午温度24℃湿度 （一）实验目的和要求

1. 掌握使用VC++上机调试栈/队列的基本方法；

2. 深入了解栈的特性，掌握栈/队列的各种基本操作。

（二）实验原理和主要内容

实验内容可以从下面两者选择一：

1. 为深入了解栈的工作方式，要求采用顺序/链式存储结构实现栈，然后利用

其实现括号匹配的功能。

2. 为深入了解队列的工作方式，要求采用顺序存储结构实现队列，然后利用其

实现模拟服务排队的程序。 实现提示：

设只有一个服务窗口，有若干顾客在窗前排队，请求某种服务，利用程序模

拟排队服务的过程，并统计顾客平均等待时间和窗口总空闲时间。 其中顾客到达的时间和要为他服务所需时间都是随机的，全部信息按顾客到

达时间的先后次序从命令行字符串中读入（用空格分隔）。 例如如下输入：0 3 2 4

表示有两个顾客到来，第一个顾客在第0秒（即一开始）到达，需要被服务3秒，第二个顾客在第2秒到达，需要被服务4秒

数据结构实验报告

（三）主要仪器设备

硬件：计算机

软件：Windows操作系统、Visual C++ 6.0/Dev C++ 4.9.9

（四）实验步骤

（五）实验结果及分析

（六）教师评语、评分

数据结构实验报告

课程名称 数据结构 成绩评定 实验项目名称 二叉树的建立与遍历 指导教师

实验项目编号 0806002505 实验项目类型 设计 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 12月 1 日 下午～12月17日下午 温度24℃湿度 （一）实验目的和要求

为深入对非线性数据结构（树、图）的了解，要求选取一种数据结构实现一

些应用设计。

（二）实验原理和主要内容

(1) 选择以下一种方式建立二叉树。

根据前序遍历序列创建二叉树：例如用户输入：ABD@@E@@C@F@@#，则创

建下图所示的二叉树（@表示空子树，#为结束符）。

根据层次序列建立二叉树：例如用户输入：ABCDE@F#，同样可以建立下

图所示二叉树。

(2) 查找给定的结点，如B(返回节点的指针)； (3) 打印输出二叉树*(选择一种遍历算法实现)

提示：前序遍历可以利用递归算法实现二叉树的建立。

层次序列则需要借助队列实现

二叉树

D

E

C

F

（三）主要仪器设备

硬件：计算机

数据结构实验报告

软件：Windows操作系统、Visual C++ 6.0/Dev C++ 4.9.9

（四）实验步骤

1. 2. 3. 4. 5.

需求分析 概要设计 详细设计 编码调试 测试

（五）实验结果及分析

（六）教师评语、评分

数据结构实验报告

课程名称 数据结构 成绩评定 实验项目名称 课程设计 指导教师

实验项目编号 0806002506 实验项目类型 设计 验地点 机房 学生姓名 学号 学院 系 专业

实验时间 年 12月 1 日 下午～12月22日下午 温度24℃湿度 （一）实验目的和要求

为深入对非线性数据结构（树、图）的了解，要求选取一种数据结构实现一

些应用设计。

（二）实验原理和主要内容

实验内容可以从下面四者选择一(具体内容及要求见附件《课程设计》)： (1) 哈夫曼编译码器； (2) 教学计划编制问题； (3) 求工程的关键路径问题； (4) 城市公交换乘咨询系统。

（三）主要仪器设备

硬件：计算机

软件：Windows操作系统、Visual C++ 6.0/Dev C++ 4.9.9

（四）实验步骤

1. 2. 3. 4. 5.

需求分析 概要设计 详细设计 编码调试 测试

数据结构实验报告

（五）实验结果及分析

（六）教师评语、评分

本文来源：https://www.bwwdw.com/article/4hli.html