数据结构上机实践第二周项目2- 程序的多文件组织

简介: 数据结构上机实践第二周项目2- 程序的多文件组织

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

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

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

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

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

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

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

初学阶段,我们学习C/C++语言会将全部代码放在一个源文件中,进行编译和运行,但是简单的程序代码可以这样,现在的项目不会拘泥于小量代码中,需要大量的函数和变量等,这样一个源文件包含全部代码会给我们带来很多麻烦,挑错修改的时候也会异常头痛,整个程序看起来没有条理性,繁琐、混乱。

当我们会使用程序的多文件组织时,这些将会变得更加有条理性。

以下代码是在一个源文件中保存的:

#include <stdio.h>
#define MaxStud 50      //学生人数最多为50
#define MaxCour 300     //学生成绩记录数最多为50*6
struct stud1
{
    int no;         //学号
    char name[10];  //姓名
    int bno;        //班号
};
struct stud2
{
    int no;         //学号
    int cno;        //课程编号
    int deg;        //分数
};
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));
}
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;
}

这样的程序代码看上去就感觉很繁琐,给人一种杂乱无章的感觉。

接下来我们就把这段程序代码改成多文件关联的项目,看起来会简洁、明了。

step1

首先,我们要先创建一个工程:

image.png

创建一个空工程,就像是为需要的各类文件盖好了房子,之后让他们依次住进去就好了

step2  分析代码

代码中有各类计算函数和两个包含学生信息的结构体,我们可以将各类函数各自放入单个源文件中,主函数声明引用他们,完成源文件之间的关联,这样,编译报错时我们可以有目的性的去找出问题的函数源文件,含有学生信息的结构体可以定义到一个头文件中,因为这个结构体几乎在每个函数中都会涉及,只需要在每个源文件中把这个头文件包含进去即可,分析完毕,下面开始实施。

step 3  创建头文件与源文件

创建所需要的头文件

image.png

创建完成后写入相应代码  (小编这里是stu.h)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*   
//*All rights reservrd.*   
//*文件名称 :stu.h*   
//*作者:田长航*
//*完成时间:2017年9月7日*    
//*版本号:v1.0*
//*问题描述:用于存放学生信息结构体*   
//*输入描述:无*   
//*程序输出:无*   
#include <stdio.h>
struct stud1
{
    int no;         //学号
    char name[10];  //姓名
    int bno;        //班号
};
struct stud2
{
    int no;         //学号
    int cno;        //课程编号
    int deg;        //分数
};

再创建所需要的源文件

image.png

(mian.cpp)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*   
//*All rights reservrd.*   
//*文件名称 :main.cpp*   
//*作者:田长航*
//*完成时间:2017年9月7日*    
//*版本号:v1.0*
//*问题描述:自动初始化学生信息结构体列表并调用求平均值输出结果函数*   
//*输入描述:无*   
//*程序输出:无*   
#include<iostream>
#include<cstdio>
#include"stu.h"
using namespace std;
#define MaxStud 50      //学生人数最多为50
#define MaxCour 300     //学生成绩记录数最多为50*6
extern void allavg(struct stud1 s1[],int n,struct stud2 s2[],int m);
extern double studavg(struct stud2 s2[],int m,int i);
extern double couravg(struct stud2 s2[],int m,int i);
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;
}

(couragv.cpp)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*   
//*All rights reservrd.*   
//*文件名称 :couragv.cpp*   
//*作者:田长航*
//*完成时间:2017年9月7日*    
//*版本号:v1.0*
//*问题描述:求编号为i的课程平均分*   
//*输入描述:无*   
//*程序输出:无*   
#include<iostream>
#include<cstdio>
#include"stu.h"
using namespace std;
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);
}

(stuavg.cpp)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*   
//*All rights reservrd.*   
//*文件名称 :stuavg.cpp*   
//*作者:田长航*
//*完成时间:2017年9月7日*    
//*版本号:v1.0*
//*问题描述:求学号为i的学生平均分*   
//*输入描述:无*   
//*程序输出:无*   
#include<iostream>
#include<cstdio>
#include"stu.h"
using namespace std;
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);
}

(allavg.cpp)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*   
//*All rights reservrd.*   
//*文件名称 :allavg.cpp*   
//*作者:田长航*
//*完成时间:2017年9月7日*    
//*版本号:v1.0*
//*问题描述:求平均分和课程平均分*   
//*输入描述:无*   
//*程序输出:学生平均分和课程平均分*   
#include<iostream>
#include<cstdio>
#include"stu.h"
using namespace std;
extern double studavg(struct stud2 s2[],int m,int i) ;
extern double couravg(struct stud2 s2[],int m,int i);
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));
}

这样多文件组织就创建完成了,文件视角结构如下:

image.png

step 4  编译,运行

image.png

这样,一个多文件组织就创建好了。

相关文章
|
5月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
287 77
|
5月前
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
151 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
5月前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
209 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
5月前
|
算法 C++
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
【数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】 目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果: 任务描述 本关任务:实现二叉排序树的基本算法。 相关知识 为了完成本关任务,你需要掌握:二叉树的创建、查找和删除算法。具体如下: (1)由关键字序列(4,9,0,1,8,6,3,5,2,7)创建一棵二叉排序树bt并以括号表示法输出。 (2)判断bt是否为一棵二叉排序树。 (3)采用递归方法查找关键字为6的结点,并输出其查找路径。 (4)分别删除bt中关键
175 11
【C++数据结构——查找】二叉排序树(头歌实践教学平台习题)【合集】
|
5月前
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
136 12
|
5月前
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
136 10
|
5月前
|
算法 C++
【C++数据结构——图】最小生成树(头歌实践教学平台习题) 【合集】
【数据结构——图】最小生成树(头歌实践教学平台习题)目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:【合集】任务描述 本关任务:编写一个程序求图的最小生成树。相关知识 为了完成本关任务,你需要掌握:1.建立邻接矩阵,2.Prim算法。建立邻接矩阵 上述带权无向图对应的二维数组,根据它建立邻接矩阵,如图1建立下列邻接矩阵。注意:INF表示无穷大,表示整数:32767 intA[MAXV][MAXV];Prim算法 普里姆(Prim)算法是一种构造性算法,从候选边中挑
76 10
|
5月前
|
存储 算法 C++
【C++数据结构——图】图的邻接矩阵和邻接表的存储(头歌实践教学平台习题)【合集】
本任务要求编写程序实现图的邻接矩阵和邻接表的存储。需掌握带权有向图、图的邻接矩阵及邻接表的概念。邻接矩阵用于表示顶点间的连接关系,邻接表则通过链表结构存储图信息。测试输入为图的顶点数、边数及邻接矩阵,预期输出为Prim算法求解结果。通关代码提供了完整的C++实现,包括输入、构建和打印邻接矩阵与邻接表的功能。
215 10
|
5月前
|
存储 算法 C++
【C++数据结构——查找】顺序查找(头歌实践教学平台习题)【合集】
若查找的关键字k=5,则SeqSearch函数输出是3,6,2,10,1,8,5,并返回值7。若查找的关键字为k=15,则函数输出是3,6,2,10,1,8,5,7,4,9,并返回值0。假设顺序表中R的关键字依次是3,6,2,10,1,8,5,7,4,9,(第一行是输入的一组原始关键字数据,第二行是要查找的关键字)顺序查找算法中要依次输出与k所比较的关键字,用空格分隔开。本关任务:实现顺序查找的算法。开始你的任务吧,祝你成功!
127 8
|
5月前
|
C++
【C++数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】
【数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】(1)遇到左括号:进栈Push()(2)遇到右括号:若栈顶元素为左括号,则出栈Pop();否则返回false。(3)当遍历表达式结束,且栈为空时,则返回true,否则返回false。本关任务:编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务,你需要掌握:栈对括号的处理。(1)遇到左括号:进栈Push()开始你的任务吧,祝你成功!测试输入:(()))
153 7