数据结构实验报告

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《数据结构实验报告》，欢迎阅读！

数据结构实验报告

数据结构与算法实验报告编制教师袁宇丽审定何文孝（适用于计算机科学学院2015级4班学生）

2016至2017学年第二学期 计算机科学学院

实验名称：线性表的应用指导教师：

实验日期：2017年月日实验地点：东区实验楼成绩： 实验目的：

1.单链表结点类的定义和实现。 2.单链表类的定义和实现。



3.通过单链表类的定义和实现掌握线性表的链式存储结构的特点。实验内容：

创建一单链表，该单链表中结点信息定义如下： typedef struct student {

int no; //定义学号

char name[20]; //定义姓名 int math; //数学成绩 int eng; //英语成绩 };

实现：1.插入一个学生信息


2.删除一个学生信息，

3.从键盘上输入一个学生姓名，从链表中查找该学生，若查找成功则输出该学生信息，否则输出查找未成功。

4.输出链表中所有学生信息。 基本要求：

1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法。 实验总结及意见：实验评价（教师）： 实验名称：二叉树的建立与遍历算法指导教师： 实验日期：2017年月日实验地点：东区实验楼成绩： 实验目的：

1、掌握二叉树的定义。

2、二叉树的链式存储结构及在链式存储结构中三种遍历（前序， 中序，后序）操作的实现及应用。 实验内容：

编写程序，实现以下功能：

(1)建立一棵二叉树（以链表存储），对该二叉树进行遍历并输出该二叉树的前序，中序，后序遍历序列。

(2)实现二叉树左右子树的交换。 基本要求：

1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法。 实验总结及意见：实验评价（教师）： 实验名称：查找及排序算法指导教师：

实验日期：2017年月日实验地点：东区实验楼成绩： 实验目的：

1、掌握基本查找和排序技术的原理及其实现方法。

2、对于不同的要求，能选择比较合理的查找、排序算法，得到

本文来源：https://www.wddqxz.cn/e94e27a8e63a580216fc700abb68a98271feac2c.html