猴子选王问题求解和二叉树建立——课程设计报告.docVIP

数理与信息工程学院 《数据结构》课程设计 ———————猴子选王问题求解和二叉树的建立 专 业 计算机科学与技术 班 级 指导教师 编写日期 2012年6月24日 目 录 一、 课程设计的目的………………………………………………3 二、 课程设计的要求………………………………………………3 三、 相关知识………………………………………………………3 四、 问题的分析……………………………………………………3 五、 数据结构的描述………………………………………………4 六、 算法的设计……………………………………………………4 七、 代码实现………………………………………………………6 八、 程序运行成功展示……………………………………………11 九、 心得体会………………………………………………………14 十、 参考资料………………………………………………………14 一、课程设计的目的 课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程