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

精品文档 精品文档 数据结构课程设计报告 学院专业： 软件工程 班 级： 学 号： 学生姓名： 指导老师： 彭伟民 日 期： 2016.01.01 目录 TOC \o 1-5 \h \z \o Current Document 猴子吃桃子问题 3 \o Current Document 需求分析 3 \o Current Document 程序设计思想 3 \o Current Document 程序源代码 3 \o Current Document 程序运行结果 5 \o Current Document 进制数转化问题 5 \o Current Document 需求分析 5 \o Current Document 22 程序设计思想 6 \o Current Document 程序源代码 6 \o Current Document 程序运行结果 7 \o Current Document 长整数运算 8 \o Current Document 需求分析 8 \o Current Document 程序设计思想 8 \o Current Document 程序源代码 8 \o Current Document 程序运行结果 12 \o Current Document 学生成绩管理系统 13 \o Current Document 需求分析 13 \o Current Document 程序设计思想 13 \o Current Document 程序源代码 14 \o Current Document 程序运行结果 20 \o Current Document 哈夫曼编码应用 22 \o Current Document 需求分析 22 \o Current Document 程序设计思想 22 \o Current Document 程序源代码 23 \o Current Document 程序运行结果 24 \o Current Document 学校超市选址问题 26 \o Current Document 需求分析 26 \o Current Document 程序设计思想 26 \o Current Document 程序源代码 26 \o Current Document 程序运行结果 30 \o Current Document 学生成绩管理系统 30 \o Current Document 需求分析 30 \o Current Document 程序设计思想 30 \o Current Document 程序源代码 30 \o Current Document 程序运行结果 36 排序综合 37 \o Current Document 需求分析 37 \o Current Document 程序设计思想 38 \o Current Document 程序源代码 38 \o Current Document 程序运行结果 46 \o Current Document 课程设计总结 47 1猴子吃桃子问题 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 { prin tf(空间分配错误! \n); exit(0); } } //入栈 void PushStack(Stack s,int data) { *s.top++=data; } //出栈 int PopStack(Stack s) { return *(--s.top); } int mai n() { int peach=O;