实验安排及指导.pptVIP

数据结构 实验安排及指导 计算机科学与技术 （本科） 实验时间 第11周 周一7-8节 6316——实验一 第13周 周一7-8节 6316——实验二 第14周 周一7-8节 6316——实验三 第15周 周一7-8节 6316——实验四 第16周 周一5-8节 6316——实验五 实验要求 请提前做好实验准备工作 按时上机，有问题可提问或课下思考 实验一~四：验证性实验，提交手写实验报告，用学校统一的实验报告纸书写 实验五：综合性实验，提交打印实验报告。 实验成绩占总评成绩10%，如不提交实验报告，成绩为零。请认真对待！ 实验一 单链表 2学时 1 实验目的： 熟悉单链表的结构及相关操作。 2 实验内容： （1）编写建立单链表的算法。 （2）验证单链表的插入、删除等算法 （3）编写就地逆转单链表的算法 说明：在原单链表上进行逆转，可通过改变next的 指向，不需要另开辟存储空间 实验二 栈和队列 2学时 1 实验目的： 熟悉栈和队列的结构及相关算法。 2 实验内容： (1)建立链栈，并编写括号匹配算法。 (2)建立循环队列，并编写解决小孩报数问题的算法。 实验三 树和二叉树 2学时 1 实验目的： 熟悉二叉树的结构及相关算法。 2 实验内容： （1）编写建立二叉树的算法。 （2）验证二叉树的先序、中序、后序、层次遍历算法 （3）编写二叉树的左右子树交换算法 实验四 图 2学时 1 实验目的： 熟悉图的结构及相关算法。 2 实验内容： （1）创建图的邻接矩阵和邻接表 （2）验证图的深度优先、广度优先遍历算法 （3）验证最短路径问题 实验五 查找、排序 4学时 1 实验目的： 熟悉搜索和排序的相关算法。 2 实验内容： 简单的职工管理系统，实现职工信息的输入，输出，查询，排序。 相关类型说明和定义 #define MAXSIZE 100 typedef struct{ long number; char name[20]; }Employee; typedef struct{ Employee elem[MAXSIZE]; int length; }SqList; 相关函数原型 void CreateList(SqList L); //建立存储职工信息的线性表 void Sort(SqList L); //按照职工编号对职工进行排序 Employee Search(SqList L,long code); //查询编号为”code”的职工信息 void Display(SqList L); //显示职工信息 The End * * 休息，休息一下。。。