数据结构 实验一

题目1 - C/C++语言中函数参数传递的三种方式

C语言提供了两种函数参数传递的方式：传值和传地址。在C++中，又拓展了引用方式。通过本项目，确认是否已经掌握了这三种方式的原理，为后续学习做好准备。

两个变量的值的交换，请用三种方法来实现，分别完成主程序的编写：

//（1）传值
void myswap(int x, int y)
{
    int t;
    t=x;
    x=y;
    y=t;
}

//（2）传地址
void myswap(int *p1, int *p2)
{
    int  t;
    t=*p1;
    *p1=*p2;
    *p2=t;
}

//（3）引用作形参
void myswap(int &x, int &y)
{
    int t;
    t=x;
    x=y;
    y=t;
}
int main()
{
    int a, b;
    printf("请输入待交换的两个整数：");
    scanf("%d %d", &a, &b);
    __________________;  //分三个程序，分别写上调用myswap的合适形式
    printf("调用交换函数后的结果是：%d 和 %d\n", a, b);
    return 0;
}

　　

项目2 - 程序的多文件组织

　　学习数据结构，目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法，不能适用现阶段的需求了。

　　通过这个项目，确认有能力用多文件组织程序。方便以后各章，我们就某一数据结构定义算法库，并能引用算法库进行实践。

　　最简单的多文件组织，一个项目中有3个文件：

 　　(1) .h 头文件：定义数据类型、声明自定义函数、定义宏等

 　　(2).cpp 源文件1：用于实现头文件中声明的自定义函数

 　　(3).cpp 源文件2：定义main()函数，用于调用相关函数，实现问题求解目标。

head.h

 1 #ifndef HEAD_H
 2 #define HEAD_H
 3 
 4 #include <stdio.h>
 5 #define MaxStud 50      //学生人数最多为50
 6 #define MaxCour 300 
 7 struct stud1
 8 {
 9     int no;         //学号
10     char name[10];  //姓名
11     int bno;        //班号
12 };
13 struct stud2
14 {
15     int no;         //学号
16     int cno;        //课程编号
17     int deg;        //分数
18 };
19 double studavg(struct stud2 s2[],int m,int i) ;
20 double couravg(struct stud2 s2[],int m,int i) ; 
21 void allavg(struct stud1 s1[],int n,struct stud2 s2[],int m);
22 #endif

View Code

head.cpp

扫描二维码关注公众号，回复： 7353408 查看本文章

#include "head.h"
double studavg(struct stud2 s2[],int m,int i)   //求学号为i的学生的平均分
{
    int j,n=0;              //n为学号为i的学生选学课程数
    double sum=0;           //学号为i的学生总分
    for (j=0; j<m; j++)
        if (s2[j].no==i)    //学号为i时统计
        {
            n++;
            sum+=s2[j].deg;
        }
    return(sum/n);
}
double couravg(struct stud2 s2[],int m,int i)   //求编号为i的课程的平均分
{
    int j,n=0;              //n为编号为i的课程选修人数
    double sum=0;           //编号为i的课程总分
    for (j=0; j<m; j++)
    {
        if (s2[j].cno==i)   //课程编号为i时统计
        {
            n++;
            sum+=s2[j].deg;
        }
    }
    return(sum/n);
}
void allavg(struct stud1 s1[],int n,struct stud2 s2[],int m)    //求学生平均分和课程平均分
{
    int i,j;
    printf("学生平均分:\n");
    printf("  学号     姓名 平均分\n");
    i=0;
    while (i<n)
    {
        j=s1[i].no;
        printf("%4d %10s %g\n",s1[i].no,s1[i].name,studavg(s2,m,j));
        i++;
    }
    printf("课程平均分:\n");
    for (i=1; i<=6; i++)
        printf(" 课程%d:%g\n",i,couravg(s2,m,i));
}

View Code

main.cpp

#include"head.h"
int main()
{
    int n=7;        //学生记录人数
    int m=21;       //学生成绩记录数
    struct stud1 s1[MaxStud]=
    {
        {1,"张斌",9901},
        {8,"刘丽",9902},
        {34,"李英",9901},
        {20,"陈华",9902},
        {12,"王奇",9901},
        {26,"董强",9902},
        {5,"王萍",9901}
    };
    struct stud2 s2[MaxCour]=   //规定课程的编号从1到6,同一学生成绩记录连续存放
    {
        {1,1,67},
        {1,2,98},
        {1,4,65},
        {8,1,98},
        {8,3,90},
        {8,6,67},
        {34,2,56},
        {34,4,65},
        {34,6,77},
        {20,1,68},
        {20,2,92},
        {20,3,64},
        {12,4,76},
        {12,5,75},
        {12,6,78},
        {26,1,67},
        {26,5,78},
        {26,6,62},
        {5,1,94},
        {5,2,92},
        {5,6,89}
    };
    allavg(s1,n,s2,m);
    return 0;
}

View Code