实验安排及指导.ppt

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