数据结构实验教案.pdfVIP

数据结构实验教案--第1页

如对您有帮助，欢迎下载支持，谢谢！

数据结构课程实验教案

第1页

实验题目：机时安排4小时

线性表及其应用

约瑟夫环实验时间第4-5周

实验目的：

帮助学生熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现，其中以各种

链表的操作和应用作为重点内容。

实验内容：

１、问题描述：约瑟夫问题的一种描述为，编号为1,2,3,……n的n个人按顺时针方向

围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一

个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密

码作为新的m的值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至

所有的人全部出列为止。试设计一个程序求出出列顺序。

２、基本操作：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编

号。

３、测试数据：m的初值为20；n=7,7个人的密码依次为：3,1,7,2,4,8,4,首先m值为6

（正确的出列顺序应为6,1,4,7,2,3,5）。

４、实现提示：程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。

可设n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。

５、选作内容：集合的并、交、差运算。

参考资料（含参考书、文献等）：

《数据结构题集》（Ｃ语言版）严蔚敏吴伟民清华大学出版社1999.2

教学过程设计：复习分钟，授新课分钟，安排讨论分钟，

布置作业分钟，其他分钟

授课类型（请打√）：理论课□讨论课□实验课□练习课□其他□

教学方式（请打√）：讲授□讨论□示教□指导□其他□

教学资源（请打√）：多媒体□模型□实物□挂图□音像□其他□

填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可

1

数据结构实验教案--第1页

数据结构实验教案--第2页

如对您有帮助，欢迎下载支持，谢谢！

合二为一。

数据结构课程实验教案

第2页

实验题目：机时安排4小时

栈和队列及应用

迷宫问题实验时间第6-7周

实验目的：

使学生深入了解栈和队列的特性，以便在实际问题背景下灵活运用它们，同时还将巩固

对这两个结构的构造方法的掌握及基本操作的实现。

实验内容：