参考资料数据结构实验报告模板

业: 级:

学 号: 姓 名:

实验一线性结构的基本操作和应用

系: 计算机科学学院

指导教师:

刘晶

课程名称:

数据结构

、实验目的:

1、掌握线性表的结构特点和实现方法，能够编写程序实现线性表的基本操

作：初始化，插入，删除，查找，判空，求线性表长度等运算。

2、能够掌握特殊线性表（栈和队列）的结构特点及其基本操作;

3、能利用栈的特性进行实际应用。

二、实验题目及要求:

线性结构部分共包含三个实验内容:

配的右括号，如果等到的是另外一组括号的左一半则等待,

一个不匹配的右括号则程序结束并提示括号不匹配；若整个括号序列判 断完毕，但栈未空则表示仍有括号未配对，提示不匹配。否则提示匹配。

三、实验报告书写要求:

简明清晰的写出每个实验题目的算法步骤， 可以混合使用自然语言、 流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上 程序正确运行结果的截图。

题目一

线性表的基本操作

1、

用顺序表或者链表实现线性表的基本操作：初始化，插入, 删除，查找,

实 验 目 的 及 要 求

2、

3、

判空，求线性表长度。

线性表的基本应用：从以下两个实验题目中任选一个实现: 1）利用线性表实现一元多项式的相加。 2）利用线性表实现约瑟夫环问题。

利用栈的基本操作，编写程序实现括号匹配问题: 从键盘输入一组括号，当程序接收第一个左括号之后,

期待与之匹 若等到另外

算

法

步

骤

的

简

要

说

明

（

流

程

图

或

伪

代

码

（写不完时，可另加附页。）

实验结果分析( 程序运行结果的截

图

题目二线性表的基本应用

算

法

步

骤

的

简

要

说

明

（

流

程

图

或

伪

代

码

）

（写不完时，可另加附页。）

实验结果分析( 程序运行结果的截

图

题目三栈的应用一一括号匹配

算

法

步

骤

的

简

要

说

明

（

流

程

图

或

伪

代

码

）

（写不完时，可另加附页。）

实验结果分析( 程序运行结果的截

图

实验成绩

指导教师签名:

日期:

实验二树型结构的基本操作和应用

、实验目的:

1、熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。

实验题目及要求:

创建一个二叉树并实现二叉树的遍历： 由用户的输入建立一个二

叉树，并从二叉树的三种遍历算法中选取一种对二叉树进行遍历，输出 遍历序列。

选做题：哈夫曼编码实现：1）从终端读入要编码的字符串，对所输入 的字符串进行频率统计并建立哈夫曼树；2）输出每个字符的编码；3） 根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文 三、实验报告书写要求:

简明清晰的写出每个实验题目的算法步骤，

可以混合使用自然语言、

流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上 程序正确运行结果的截图。

2、 重点掌握二叉树的生成、遍历及求深度等算法。

3、 掌握哈夫曼树的含义及其应用。

实 验 目 的 及 要 求

进行译码。

题目一二叉树的遍历

算

法

步

骤

的

简

要

说

明

（

流

程

图

或

伪

代

码

）

（写不完时，可另加附页。）

实验结果分析( 程序运行结果的截

图

选做题：哈夫曼编码实现

算

法

步

骤

的

简

要

说

明

（

流

程

图

或

伪

代

码

）

（写不完时，可另加附页。）

实验结果分析( 程序运行结果的截

图

实验成绩

指导教师签名:

日期:

实验三图型结构的基本操作

实验目的:

1、掌握图的结构特征以及存储结构的特点和程序设计方法。

2、掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历

算法的设计方法。

实验题目及要求:

实现键盘输入图的顶点和边信息，建立一个邻接矩阵或邻接表存

储结构的图。

简明清晰的写出每个实验题目的算法步骤， 可以混合使用自然语言、 流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上 程序正确运行结果的截图。

3

、

进一步掌握递归算法思想。

1、

2、

实 验 目 的 及 要 求

任选深度或广度优先搜索遍历对所建立的图进行遍历并在屏幕

上输出遍历顺序。

三、实验报告书写要求: