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