数据结构实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构实验报告一”。
数据结构实验报告
第一次实验
学号：20141060106
姓名：叶佳伟
一、实验目的1、复习变量、数据类型、语句、函数；
2、掌握函数的参数和值；
3、了解递归。
二、实验内容
1、（必做题）采用函数统计学生成绩：输入学生的成绩，计算并输出这些学生的最低分、最高分、平均分。
2、（必做题）采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下： f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k(n>=k)要求：输入k(1
3、（选做题）采用递归和非递归方法求解汉诺塔问题，问题描述如下：
有三根柱子A、B、C，在柱子A上从下向上有n个从大到小的圆盘，在柱子B和C上没有圆盘，现需将柱子A上的所有圆盘移到柱子C上，可以借助柱子B，要求每次只能移动一个圆盘，每根柱子上的圆盘只能大的在下，小的在上。要求：输入n，输出移动步骤。
三、算法描述
（采用自然语言描述）
1.先输入各个成绩，然后再逐一比较，筛选出最低分和最高分。在筛选的过程中使用累加把各个人的总成绩算出来，最后再除以总人数。2.四、详细设计
（画出程序流程图）1.五、程序代码
（给出必要注释）1.#include float ave(int score[],int k){int i;float s=0.0,ave;for(i=0;i
} int max(int score[],int k){int i,max;max=score[0];for(i=0;imax)max=score[i];return max;} int min(int score[],int k){int i,min;min=score[0];for(i=0;i
2.#include int f(int n){int k;if(n
else return(2*f(n-1)-f(n-k-1));} void main(){int k,n,fn=0;printf(“请输入k和n的值:[k(11){fn=(n);printf(”f%d=%dn“,n,fn);break;} } 2.2 #include
六、测试和结果
（给出测试用例以及测试结果）
1.2.七、用户手册
（告诉用户如何使用程序）1.使用Micrcosoft Visual C++。2.使用Micrcosoft Visual C++。
刀豆文库小编为你整合推荐8篇数据结构实验报告，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：E01214058宋思怡《数据结构》实验报告（一）学号：姓名：专业年级：实验名称：线性表实验日期：2014年4月14日实验......
数据结构实验报告想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是本站小编给大家整理收集的数据结构实验报告，供大家阅读参考。数据结构实验报告1一、......
数据结构实验报告（精选16篇）由网友“coco2008”投稿提供，下面是小编为大家推荐的数据结构实验报告，欢迎大家分享。篇1：数据结构实验报告 一、实验目的及要求1)掌握栈和队列这两种......
实验报告4 排序一、实验目的1、掌握常用的排序方法，并掌握用高级语言实现排序算法的方法。2、深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。3、了解各种方法的......
