《数据结构》
课程设计报告书（样本）
题目： 猴子吃桃问题
系别： 计算机科学与应用系
学号： 111007233
学生姓名： 吴鹏伟。
指导教师： 刘双红。
完成日期： 2012.12.01
目录。1.需求分析 3
2.概要设计 3
3.详细设计 4
3.1 用递归实现 4
3.2用数组实现 4
3.3用链数据结构实现 5
3.4选择执行 6
4.调试分析 7
5.测试结果 8
6.总结 11
指导教师评语 11
猴子吃桃问题。
输入部分，用户根据屏幕提示，输入相应的数字，选择用不同的方法执行程序。
用户输入数字0，退出程序；输入的数字1，选择用递归实现；输入数字2选择用数组实现；输入数字3，选择用链表数据结构实现；输入其他输入，需重新输入。
程序流程可以用以下流程图来刻画：
采用vc++6.0作为开发工具。
int digui(int day)/*用递归实现*/
int s;
if (day==1) s=1;
else s=(digui(day-1)+1)*2;
return s;
void pickpeach1()
int day=10;
int s=digui(day);
printf("采用递归实现，一共摘了%d个桃子",s);}
void pickpeach2()/用数组实现*/
int tao[10],i;
tao[0]=1;
for (i=1;i<10;i++)
tao[i]=(tao[i-1]+1)*2;
printf("采用数组实行，一共摘了%d个桃子",tao[9]);
typedef struct lnode
printf("采用链数据结构实现，一共摘了%d个桃子",p->data);
return 1;
int a;
for ( a=1;a!=0;)
return 1;
在设计过程中主要遇到下列问题：
1在生成新结点时，一定要用强制类型转换，要不就要出错。不能把l=(lnode *)malloc(sizeof(lnode))写成l=(lnode) malloc(sizeof(lnode))
2.在使用递归时候，忘记了写递归的出口，导致执行错误。
3.在写共用户输入的程序时候，由于使用循环不当，导致进入无限循环，稍加分析后就能改正。
程序的执行结果如下图所示。
通过《数据结构》课程设计，提高了分析问题、解决问题的能力…….
指导教师评语：
程序成绩。报告成绩。
综合成绩。指导教师姓名。
批改日期： 年月日。
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...