数据结构课程设计猴子吃桃问题及二叉树.doc

课 程 设 计 任 务 书 理 学院 数学0902 班 学生 （28） 课程设计课题： 1 猴子吃桃问题： 有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半再多吃一个，到了第10天就剩下一个桃子，用多种方法实现求出原来这群猴子共摘了多少桃子。 要求：1）采用数组数据结构实现上述求解； 2）采用链式数据结构。 2.实现二叉排序树： 要求：用顺序表和二叉链表作为数据结构 以回车（’\n’）为输入结束标志，输入数列L，生成一棵二叉排序树T； 对二叉排序树进行中序遍历，输出结果； 输入元素m,查找二叉排序树T，若存在包含m的结点，则删除该结点，并做中序遍历。否则显示信息“无m这个结点”。 一、课程设计工作日自 2012 年 2 月 21 日至 2012 年 3 月 2 日 二、同组学生： 无 三、课程设计任务要求（包括课题来源、类型、目的和意义、基本要求、完成时间、主要参考资料等）： 课题来源：教师提供 课题类型：设计 课题的目的和意义：通过课程设计了解c语言中结构体的使用以及利用数据结构设计大型程序 主要参考资料： 黄刘生.数据结构.北京：经济科学出版社，2005 黄杨铭数据结构科学出版社[M]. 北京：清华大学出版社. 2008. 苏光奎.数据结构导学.北京：清华大学出版社，2002 百度文库 指导教师签字： 教研室主任签字： 课 程 设 计 评 审 表 理 学院 数学0902 班 学生 （28） 设计任务完成情况及指导教师评语 答辩情况 评定成绩 成绩： 指导教师签字： 日期： 教研室主任： 院长签字： 日期： 日期： 问题一、猴子吃桃问题 具体程序及运行结果如下： #includestdio.h #includestdlib.h #include malloc.h #define NULL 0 #define Day 9 //**************************************函数声明*********************************************** void creat(); void print(); void array(); void End(); void display(); void fanhui(); void display() { system(cls); printf(\n ******** 猴子吃桃子的问题 **********\n); printf(\n ** 1,用数组数据结构的方法实现。 **\n); printf(\n ** 2,用链数据结构的方法实现。 **\n); printf(\n ** 3,退出程序。 **\n); printf(\n **************************************\n); printf(\n 请输入您的选择(1,2,3)：); } //*****************************************数组************************************** void array() { int A[Day+1];//定义数组 int i; A[Day]=1;//第十天的桃子数 for(i=Day;i=1;i--) A[i-1]=(A[i]+1)*2; /*第一天的桃子数是第2天桃子数加1后的2倍*/ printf(the total of peaches are %d\n,A[0]); printf(桃子变化为:\n); for(i=0;i= Day;i++) printf(第%d天的桃子数为：%d\n,i+1,A[