数据结构与算法设计课程设计
一、数据结构课程设计的教学目1、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、
存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软
件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设
计的基本能力。二、数据结构课程设计要求
学生必须仔细阅读《数据结构与数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
课程设计按照教学要求需要一周（18周）时间完成，第18周的周一集中布置任务，共10学时。其余时间，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。周五集中讲解自己的设计方案并提交课程设计报告。三、数据结构课程设计题目
共10个题目，学生可以在其中至少挑选3个完成，但有号的题目是必须要选择的多做可以加分）
在上交资料中请写明：存储结构、算法步骤（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
1．排序算法比较利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。提示：用顺序存储结构。2查找算法测试利用随机函数产生30000个随机整数，进行顺序查找、折半查找，并进行比较。提示：用顺序存储结构。
1
f3．猴王问题。某森林中有
只猴子在商量猴王选举问题，所有的猴子都想当猴王，因此大家商量了一个选举办法如下：所有的猴子围成一圈，先从第一个猴子开始报数，报数到13的猴子就出列。紧接着的下一个猴子，又从1开始进行新一轮的报数，报数到12的猴子再出列；依此重复下去，每一轮报数都比上一轮的报数少1，直到报数减为1之后，又从13开始报数；直到原列中只剩下一个猴子为止，这个猴子就是猴王。试设计一个程序求出猴王。提示：用循环链表存储结构。
4．迷宫问题：以一个mm的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论。
5．文章编辑：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统r