数据结构实验_1.docVIP

《数据结构》实验报告 实验序号：1　　　　　　　　　　 实验项目名称：概论 学　　号 姓　　名 专业、班 实验地点 指导教师 实验时间 2012.2.23 一、实验目的及要求 1. 掌握数据结构的形式定义； 2. 了解集合、线性表、树和图； 3．理解算法时间复杂度分析的基本方法并分析他们的时间复杂度。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1、将1-10存入数组中，并将其逆序输出； 2、用指针方式编写程序，从键盘输入10个整形整数，并存入数组，要求将10个数中最大的数与第1个输入的数交换；将10个数中最小的数与最后一个输入的数交换； 3、有5个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。 要求：从键盘一次输入5个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分，并将5个学生的数据在屏幕上输出。 附加题： 4、将题1的10个数逆置后输出； 5、使用指针实现，在一个有序序列中，输入一个数，将该述插入在正确的位置，使得插入后的序列依然有序； 四、实验结果与数据处理 1、在程序中由于新建了两个source file，导致重复定义，后来重新开启重建就可以了。对于C语言遗忘了很多，就连简单的题目也做的不太顺手。 2、第二题要求用到指针，而对于指针的认识还只是停留在基础阶段，纠结了挺久才终于有了结果。 第三题要求用到结构体，发现自己一开始想的太过复杂，后来翻了下书才发现不用，这让我对结构体的知识又有了了解。 4、这道题与第一题虽然结果是一样的，但是方法是不同的，需要对应顺序的对换位置。 5、此题也要用到指针，看似比较简单的题目做起来对我来说还是有点困难的，在与同学交流后，才有了思路。 五、分析与讨论 六、教师评语 签名： 日期： 成绩 附源程序清单： 1、 #include stdio.h int main() { int a[10]; int i; printf(Please input 1-10:); printf(\n); for (i = 0; i 10; i++) scanf(%d, a[i]); for (i = 9; i = 0; i--) printf(%d , a[i]); printf(\n); } 2、 #include stdio.h #include conio.h int main() { int a[10],max,min; int i,*pa=a; max=*pa; min=*pa; printf(Please input ten numbers:); printf(\n); for (i = 0; i 10; i++) { scanf(%d, pa); if(*pamin) min=*pa; if(*pamax) max=*pa; pa++; } printf(the maximum is %d,the minimum is %d,max,min); getch(); printf(\n); max=a[0]; min=a[9]; printf(the maximum2 is %d,the minimum2 is %d,max,min); printf(\n); return 0; } #includestdio.h int main(){ int *p,a[10],i,max,min; p=a[0]; printf(Pleae input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); for(i=0;i10;i++) printf(%d ,*(p+i)); printf(\n); max=*p; min=*p; for(i=0;i10;i++){ if(*(p+i)max) max=*(p+i); if(*(p+i)min) min=*(p+i); } for(i=0;i10;i++){ if(max==*(p+i)){ *(p+i)=*p; *p=max; } if(min==*(p+i)){ *(p+i)=*(p+9); *(p+9)=min; } } for(i=0;i10;i++) printf(%d ,*(p+i));