数据结构编程练习.docVIP

数据结构编程练习 按要求完成下面的编程，记录并分析输出结果。 1. 指针 ⑴ 运用指针操作数组 ①定义一个数组，并初始化； int m[5]={3,5,7,2,9}; ②定义一个指针变量，并将数组的首地址赋给它； int *p=m; ③运用指针p输出数组的各元素。 for(int i=0;i5;++i) cout*(p+i) “ ”; coutendl; ⑵将上面数组的输出改用函数实现，函数的声明如下 void print(int *m,int n); 2. 引用 ⑴变量的引用 ①定义一个变量； int a=9; ②定义一个引用，并初始化； int b=a; ③给b赋一个值； b=100; ④输出a、b的值； ⑤定义一个指针p，并用a的地址初始化p，然后通过引用p修改其指向的内存空间的值； int *p=a; *p=80; ⑥再次输出a、b的值。 ⑵引用作为函数参数 将上述操作改成函数调用，函数定义如下： void fun(int e) { e=100; } void fun(int *p) { *p=80; } 3. 结构体 ⑴定义结构体类型 ①定义一个结构体类型用于存储学生信息（含学号、姓名和成绩）； struct Student { int sno; string name; int grade; }; ②定义5个Student变量，并初始化； Student s1={1,”Wang”,85}; Student s2={2,”Zhang”,60}; …… ③输出这些学生的信息； couts1.sno’\t’s1.name’\t’s1.gradeendl; …… ④将s2的成绩改为90； s2.grade=90; ⑤定义一个数组来保存这些学生信息 Student m[5]={s1,s2,s3,s4,s5}; ⑥统计这些学生的平均成绩，并输出。 ⑵将上述操作改为函数调用 相关函数声明如下： void print(Student m[],int n); int avg(Student m[],int n); 4. 函数指针 定义如下两个函数： int comp(Student a,Student b) { if(a.grade=b.grade) return 1; else return 0; } Student findBest(Student m[],int n,int (*compare)(Student,Student)) { Student temp=m[0]; for(int i=1;in;++i) { if(compare(m[i],temp)) temp=m[i]; } return temp; } 编写程序，找出成绩最高的学生，并输出其信息。