数据结构实验报告 数据结构与算法实验报告编制教师袁宇丽审定何文孝（适用于计算机科学学院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.wddqw.com/doc/e94e27a8e63a580216fc700abb68a98271feac2c.html