数据结构实验_大学数据统计

大学数据统计

实验内容：

编写一个程序exp7-10实现大学的数据统计。某大学的组织结构如表7.2所示，该数据存放在文本文件abc.txt中。要求采用树的孩子链存储结构存储它,并完成以下功能:

1. 从abc.txt文件读数据到数组R中 。
2. 由数组R创建树t的孩子链存储结构。
3. 采用括号表示法输出树t 。
4. 求计算机学院的专业数。
5. 求计算机学院的班数。

 实验代码

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 66                   
#include<malloc.h>
#include<string.h>
#define MaxSons 3
typedef char ElemType;
typedef struct node
{
    ElemType data[15];     //结点的值
    struct node *sons[MaxSons];    //指向孩子结点
}TSonNode;      //孩子链存储结构中的结点类型
typedef struct
{
    char N[15];
    char n[15];
}array;
//读取文件内容到数组R中
void ReadFile(array R[],FILE *fp,int &n)
{
     while((fscanf(fp,"%s",R[n].N))!=EOF&&(fscanf(fp,"%s",R[n].n))!=EOF)
        n++;
}
//创建一颗树
TSonNode *CreateTree(char str[],array R[],int n)
{
    TSonNode *t;
    int k,i=0,j=0;
    t=(TSonNode *)malloc(sizeof(TSonNode));
    strcpy(t->data,str);
    for(k=0;k<MaxSons;k++)
      t->sons[k]=NULL;
    while(i<n)
    {
       if(strcmp(R[i].N,str)==0)
       {
           t->sons[j]=CreateTree(R[i].n,R,n);
           j++;
       }
       i++;
    }
    return t;
}
//输出树(孩子链存储结构)
void DispTree(TSonNode *t)
{
     int i=0;
     if(t==NULL)
        printf("此树为空树!\n");
     else
     {
        printf("%s",t->data);
        if(t->sons[i]!=NULL)    //若t结点至少有一个孩子
        {
           printf("(");
           for(i=0;i<MaxSons;i++)
           {
               DispTree(t->sons[i]);
               if(t->sons[i+1]!=NULL)
                  printf(",");
               else
                  break;
           }
           printf(")");
        }
     }
}
//销毁树
void DestroyTree(TSonNode *t)
{
    if(t==NULL)
        printf("此树为空树!\n");
    else
    {
        for(int i=0;i<MaxSons;i++)
        {
            if(t->sons[i]!=NULL)
                DestroyTree(t->sons[i]);
            else
                break;
        }
        free(t);
    }
}
//查找某一结点
TSonNode *FindNode(TSonNode *t,char str[])
{
    TSonNode *p;
    if(t==NULL)
        return NULL;
    else
    {
        if(strcmp(t->data,str)==0)
           return t;
        else
        {
            for(int i=0;i<MaxSons;i++)
            {
                if(t->sons[i]!=NULL)
                {
                    p=FindNode(t->sons[i],str);
                    if(p!=NULL)
                      return p;
                }
            }
            return NULL;
        }
    }
}
//求某一结点的孩子个数
int ChildCount(TSonNode *p)
{
    int count=0;
    for(int i=0;i<MaxSons;i++)
    {
        if(p->sons[i]!=NULL)
            count++;
        else
            break;
    }
    return count;
}
//求某棵树中的叶子结点数
//本例中，叶子结点数等于班级数,一个叶子结点对应一个班级
int LeafCount(TSonNode *p)
{
    int count=0;
    if(p==NULL)
        return 0;
    else
    {
        if(p->sons[0]==NULL)
          count++;
        else
        {
            for(int i=0;i<MaxSons;i++)
            {
                if(p->sons[i]!=NULL)
                    count=count+LeafCount(p->sons[i]);
                else
                    break;
            }
        }
    }
    return count;
}
//求某棵树的叶子结点值的和
int LeafSumOfvalue(TSonNode *p)
{
    int sum=0;
    if(p==NULL)
        return 0;
    else
    {
        if(p->sons[0]==NULL)
           return atoi(p->data);
        else
        {
            for(int i=0;i<MaxSons;i++)
            {
                if(p->sons[i]!=NULL)
                   sum+=LeafSumOfvalue(p->sons[i]);
                else
                    break;
            }
        }
    }
    return sum;
}


int main()
{
    int n=0;
    TSonNode *t;
    array R[MaxSize];
    FILE *fp;
    if((fp=fopen("abc1.txt","r"))==NULL)      //以只读方式打开table.txt文件
    {
        printf("error!cannot open the file!");
        exit(1);
    }
    printf("读取文件内容存入数组R中\n");
    ReadFile(R,fp,n);
    printf("输出数组R:\n");
    for(int i=0;i<n;i++)
        printf("%s %s\n",R[i].N,R[i].n);  //输出R数组查看是否读取正确
    printf("\n由数组R创建树T,");
    t=CreateTree(R[0].N,R,n);   //创建一颗树
    printf("由括号表示输出树T:\n");
    DispTree(t);
    char str[10];
    printf("\n请输入学院名:");
    scanf("%s",str);
    printf("\n%s的专业数:%d\n",str,ChildCount(FindNode(t,str)));
    printf("%s的班级数:%d\n",str,LeafCount(FindNode(t,str)));
    printf("\n请输入学院名:");
    scanf("%s",str);
    printf("\n%s的学生数:%d\n",str,LeafSumOfvalue(FindNode(t,str)));
    printf("%s的班级数:%d\n",str,LeafCount(FindNode(t,str)));
    printf("销毁树!\n");
    DestroyTree(t);
    return 0;
}

实验结果：

 实验数据

中华大学	计算机学院
中华大学	电信学院
计算机学院	计算机科学
计算机学院	信息安全
计算机学院	物联网
计算机科学	计科1班
计算机科学	计科2班
计算机科学	计科3班
计科1班		32
计科2班		35
计科3班		33
信息安全	信安1班
信息安全	信安2班
信安1班		36
信安2班		38
物联网		物联班
物联班		38
电信学院	电子信息类
电信学院	信息工程
电子信息类	电信1班
电子信息类	电信2班
电子信息类	电信3班
电信1班		40
电信2班		38
电信3班		42
信息工程	信息1班
信息工程	信息2班	
信息1班		38
信息2班		35

注意事项

发行打开abc.txt 文件，出现乱码，但是代码中文件没有乱码，所以应该是编码错误。

 

 

 

 参考文章：

 原文链接：https://blog.csdn.net/m0_46669582/article/details/111564928