杭电_数据结构课程设计报告模板(内附C代码).docxVIP

.专业整理 .专业整理. . .学习帮手. .专业整理 .专业整理. . .学习帮手. 数据结构课程设计报告 学院专业： 软件工程 班 级： 学 号： 学生姓名： 指导老师： 彭伟民 日 期： 2016.01.01 .专业整理 .专业整理. 24. 24 .学习帮手. .专业整理 .专业整理. 24. 24 .学习帮手. 目录 猴子吃桃子问题....... 1.1 需求分析…… 1.2 程序设计思想 1.3 程序源代码... 1.4 程序运行结果 进制数转化问题....... 2.1 需求分析…… 2.2 程序设计思想 2.3 程序源代码... 2.4 程序运行结果 长整数运算 3.1 需求分析…… 3.2 程序设计思想 3.3 程序源代码... 3.4 程序运行结果 学生成绩管理系统... 4.1 需求分析…… 4.2 程序设计思想 4.3 程序源代码... 1 2 3 4 .4. .4. 4. .8. 9. 9. .9. 10 .1.3. .13. 13. 1.3. 14 22 22 22. 2.3. .专业整理 .专业整理. . .学习帮手. .专业整理 .专业整理. . .学习帮手. 4.4 程序运行结果 36 5.1需求分析……5.2程序设计思想 5.1 需求分析…… 5.2 程序设计思想 5.3 程序源代码... 5.4 程序运行结果 5 哈夫曼编码应用 6.1 需求分析…… 6.2 程序设计思想 6.3 程序源代码... 6.4 程序运行结果 6 学校超市选址问题 38 38. 3.9. 39 42. 44 44 44 44 51 52 7.1 需求分析…… 7.2 程序设计思想 7.3 程序源代码... 7.4 程序运行结果 7 学生成绩管理系统 52. 52. 52 6.3. 8.1需求分析……8.2 8.1 需求分析…… 8.2 程序设计思想 8.3 程序源代码... 8.4 程序运行结果 8 排序综合 9 课程设计总结 65 65. 66 67 82. 84 猴子吃桃子问题 1.1需求分析 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个 ，到 了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多 少个桃子。 1.2程序设计思想 已知第十天只余下1个桃子，第一天开始每天都吃当前桃子一半再多 一个，那么就只需要从第十天开始倒推即可，用链表、数组、递推、 常规方法都可以采用这种思路实现计算第一天桃子数量 。 1.3程序源代码 #in cludeiostream using n amespace std; //有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再 多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来 这群猴子共摘了多少个桃子。 //链表方法实现 typedef struct { int *base; int *top; }Stack; void In itStack(Stack s) { s.base=(i nt *)malloc(sizeof(i nt)); if(s.base) s.top=s.base; else { printf(空间分配错误! \n); exit(0); } } //入栈 void PushStack(Stack s,int data) { *s.top++=data; } //出栈 int PopStack(Stack s) { return *(--s.top); .专业整理 .专业整理. . .学习帮手. .专业整理 .专业整理. . .学习帮手. .专业整理 .专业整理. PushStack(s,2*(data+1));〃 PushStack(s,2*(data+1));〃 再将 2*(data+1)入栈 .学习帮手. int mai n() { int peach=O; void shuZu(); int digu i(int i,i nt j); int cha nggui(); shuZu(); peach=digui(1,1); cout?递归方法实现结果：vvpeachvvendl; //以下为链表实现 int i=10,data; Stack s; In itStack(s); PushStack(s,1);〃先将第10天的桃子数1入栈 while(i--1) { data=PopStack(s);//出栈一个元素保存在data中 //最后栈中剩余的那个元素就是第1天摘的桃子数 cout?链表方法实现结果：vPopStack(s)vendl; cout?常规方法实现结果:changgui()?endl; return 0; } void shuZu() { //数组