C语言数据结构问题
发布网友
发布时间：2022-04-30 08:32
共3个回答
热心网友
时间：2022-04-10 02:11
如定义这样一个结构体：
typedef struct name
{
char a[25];
int chengji;
}JD;
JD stu[50];
这里就是定义一个结构体数组。其中每一个结构体数组元素（定义的结构体）都包含char的数据类型（它可以用来存储学生姓名）和int的数据类型（它可以用来存储学生的成绩）。这样的一个结构体数组便可以满足你的需要。看下面的：
结构体类型是C语言程序设计中处理表格数据的方法，通过结构体的定义、引用及处理，使学生掌握结构体数据类型的应用范围，处理方法，能用C程序设计对表格数据作各种不同的处理。
重点难点：结构类型的定义，程序方式下给结构体变量赋值，链表的定义及其它操作。
结构体类型概述：
结构体类型概念及定义
C语言中由前面定义的变量类型只是离散的，要想处理象数据库中那样的数据结构的数据，单用前面的变量是不行的。为了处理这些数据，C语言中可定义一种特殊的类型“结构体”，把一些不同的数据放在一起组成具有数据库库结构形式处理的数据。
如学生档案可包括姓名、性别、出生年月、四门课在成绩；
结构体类型的说明：
struct 结构体标识名 struct student
{ 类型名1 结构成名表1； {char name[12];
类型名2 结构成名表2； char sex;
…… struct date birthday;
类型名n 结构成名表n； float sc[4];
}; };
struct date {int year, month, day};
这样就定义了一个名为student的结构体
而结构体数组是这样的：
(1)结构体数组概述
数组元素是结构体类型的数组，称为结构体数组。与一般的数组一样，结构体数组具有数组的一切性质。
定义结构体数组的方法与定义结构体变量的方法类似，只是要多用一个方括号以说明它是一个数组，可以采用以下方法：
①先定义结构体类型，再用它定义结构体数组。例
struct stud_type
{ char name[20];
int age;
char sex;
struct date birthday;
long num;
float score;
};
struct stud_type student[30];
②在定义结构体数组的同时定义结构体数组。例：
struct stud_type
{ char name[20];
int age;
char sex;
struct date birthday;
long num;
float score;
} student[30];
(2)结构体数组的初始化
结构体数组的初始化，就是在定义结构体数组的同时，为结构体数组元素赋初值。
例：
struct stud_type
{ char name[20];
long num;
int age;
char sex;
float score;
} student[3]={{“wangli”,80101,18,’M’,89.5},
{“zhangfun”,80102,19,’M’,90.5},
{“liling”,80103,20,’M’,98}};
(3)结构体数组的应用
一个结构体数组的元素相当于一个结构体变量，因此前面介绍的关于结构体变量的规则也适合于结构体数组元素。
①引用某一元素中的一个成员
student[i].num
②可以将一个结构体数组元素赋值给同一结构体类型的数组中另一个元素，或赋值给同一类型的变量。例：
struct stud_type student[3],student1;
student1=student[0];
student[0]=student[1];
student[1]=student[2];
③不能把结构体数组元素作为一个整体直接进行输入或输出。
例4 输入3个学生的信息并打印出来。
#include <stdlib.h>
#include <stdio.h>
struct stud_type
{ long num;
char name[20];
int age;
char sex;
int score;
};
main()
{
struct stud_type student[3];
int i; char ch; char numstr[20];
for(i=0;i<3;i++)
{
printf("enter all data of student[%d]:\n",i);
scanf("%ld",&student[i].num);
getchar();
scanf("%s",student[i].name);
scanf("%d",&student[i].age);
getchar();
scanf("%c",&student[i].sex);
scanf("%d",&student[i].score);
}
printf("\nrecord name\t\t num age sex score\n");
for(i=0;i<3;i++)
printf("%6d %-13s%8ld%6d %3c %6d\n",i,
student[i].name, student[i].num,
student[i].age,student[i].sex,student[i].score);
}
运行情况如下：
enter all data of student[0]:
10 zhang 18 M 89
enter all data of student[1]:
11 wang 20 F 88
enter all data of student[2]:
12 li 19 M 80
record name num age sex score
0 zhang 10 18 M 89
1 wang 11 20 F 88
2 li 12 19 M 80
热心网友
时间：2022-04-10 03:29
strcut student
{
char name[10];
float score;
};
void main()
{
student a[10];
for(int i=0;i<10;i++)
{
cout<<"input the "<<i+1<<" student's name and score:"<<endl;
cin>>a[i].name>>a[i].score;
}
for(i=0;i<10;i++)
for(int j=i+1;j<10;j++)
{
if(a[i].score>a[j].score)
{
student temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
cout<<"成绩升序排列结果:"<<endl;
for(i=0;i<10;i++)
{
cout<<a[i].name<<" "<<a[i].score<<endl;
}
}
热心网友
时间：2022-04-10 05:03
#include <stdlib.h>
struct student{
char name[20];
float sc;
};
int cmp(const void *a,const void *b)
{
struct student *c,*d;
c = (struct student*)a;
d = (struct student*)b;
if(fabs(c->sc-d->sc)<1e-6) return 0;
else if(c->sc>d->sc) return -1;
else return -1;
}
int main()
{
struct student test[10];
int i;
for(i=0;i<10;i++)
{
scanf("%s%f",test[i].name,&test[i].sc);
getchar();
}
qsort(test,10,sizeof(struct student),cmp);
for(i=0;i<10;i++)
printf("%s %f\n",test[i].name,test[i].sc);
return 0;
}
参考资料：自己敲的
