6.1.6結(jié)構(gòu) - 結(jié)構(gòu)-教學(xué)課件

第六章

結(jié)構(gòu)與鏈表第1節(jié)結(jié)構(gòu)1輸出平均分最高的學(xué)生信息2學(xué)生成績(jī)排序3修改學(xué)生成績(jī)本章要點(diǎn)什么是結(jié)構(gòu)？結(jié)構(gòu)與數(shù)組有什么差別？有幾種結(jié)構(gòu)的定義形式，它們之間有什么不同？什么是結(jié)構(gòu)的嵌套？什么是結(jié)構(gòu)變量和結(jié)構(gòu)成員變量？如何引用結(jié)構(gòu)成員變量？結(jié)構(gòu)變量如何作為函數(shù)參數(shù)使用？什么是結(jié)構(gòu)數(shù)組？如何定義和使用結(jié)構(gòu)數(shù)組？什么是結(jié)構(gòu)指針？它如何實(shí)現(xiàn)對(duì)結(jié)構(gòu)分量的操作？結(jié)構(gòu)指針是如何作為函數(shù)的參數(shù)的？1輸出平均分最高的學(xué)生信息

1.1程序解析1.2結(jié)構(gòu)的概念與定義1.3結(jié)構(gòu)的嵌套定義1.4結(jié)構(gòu)變量的定義和初始化1.5結(jié)構(gòu)變量的使用1.1程序解析例1輸出平均分最高的學(xué)生信息

假設(shè)學(xué)生的基本信息包括學(xué)號(hào)、姓名、三門課程成績(jī)以及個(gè)人平均成績(jī)。輸入ｎ個(gè)學(xué)生的成績(jī)信息，計(jì)算并輸出平均分最高的學(xué)生信息。1.1程序解析#include<stdio.h>structstudent{/*學(xué)生信息結(jié)構(gòu)定義*/intnum;/*學(xué)號(hào)*/charname[10];/*姓名*/intcomputer,english,math;/*三門課程成績(jī)*/doubleaverage;/*個(gè)人平均成績(jī)*/};intmain(void){inti,n;structstudents1,max;/*定義結(jié)構(gòu)變量*/printf("Inputn:");scanf("%d",&n);printf("Inputthestudent’snumber,nameandcoursescores\n");for(i=1;i<=n;i++){printf("No.%d:",i);scanf("%d%s%d%d%d",&s1.num,,&s1.math,&s1.english,&puter);s1.average=(s1.math+s1.english+puter)/3.0;if(i==1)max=s1;/*結(jié)構(gòu)變量操作*/if(max.average<s1.average)max=s1;}printf("num:%d,name:%s,average:%.2lf\n",max.num,,max.average);

return0;}1.2結(jié)構(gòu)的概念與定義使用結(jié)構(gòu)來表示學(xué)生信息：structstudent{intnum;/*學(xué)號(hào)*/charname[10];/*姓名*/intcomputer,english,math;/*三門課程成績(jī)*/doubleaverage;/*個(gè)人平均成績(jī)*/};結(jié)構(gòu)是C語言中一種新的構(gòu)造數(shù)據(jù)類型，它能夠把有內(nèi)在聯(lián)系的不同類型的數(shù)據(jù)統(tǒng)一成一個(gè)整體，使它們相互關(guān)聯(lián)結(jié)構(gòu)又是變量的集合，可以按照對(duì)基本數(shù)據(jù)類型的操作方法單獨(dú)使用其變量成員。結(jié)構(gòu)與數(shù)組比較：都是構(gòu)造類型，是多個(gè)變量的集合數(shù)組成員類型相同，結(jié)構(gòu)成員類型不同1.2結(jié)構(gòu)的概念與定義結(jié)構(gòu)類型定義的一般形式為：

struct

結(jié)構(gòu)名{類型名結(jié)構(gòu)成員名1；類型名結(jié)構(gòu)成員名2；

類型名結(jié)構(gòu)成員名n；};結(jié)構(gòu)的定義以分號(hào)結(jié)束，C語言中把結(jié)構(gòu)的定義看作是一條語句

關(guān)鍵字struct和它后面的結(jié)構(gòu)名一起組成一個(gè)新的數(shù)據(jù)類型名1.2結(jié)構(gòu)的概念與定義例如，平面坐標(biāo)結(jié)構(gòu)：

structpoint{floatx;floaty;};雖然x、y的類型相同，也可以用數(shù)組的方式表示，但采用結(jié)構(gòu)進(jìn)行描述，更貼近事物本質(zhì)，從而增加了程序的可讀性，使程序更易理解結(jié)構(gòu)適合用于描述具有多個(gè)屬性的實(shí)體或?qū)ο?.3結(jié)構(gòu)的嵌套定義在我們的實(shí)際生活中，一個(gè)較大的實(shí)體可能由多個(gè)成員構(gòu)成，而這些成員中有些又有可能是由一些更小的成員構(gòu)成。在學(xué)生信息中可以再增加一項(xiàng)：“通信地址”，它又可以再劃分為：城市、街道、門牌號(hào)、郵政編碼。學(xué)號(hào)姓名通信地址計(jì)算機(jī)英語數(shù)學(xué)平均成績(jī)城市街道門牌號(hào)郵編1.3結(jié)構(gòu)的嵌套定義由此，我們可以對(duì)其結(jié)構(gòu)類型進(jìn)行如下重新定義：structaddress{charcity[10];charstreet[20];intcode;intzip;};structnest_student{intnum;charname[10];

structaddress

addr;

intcomputer,english,math;doubleaverage;};

在定義嵌套的結(jié)構(gòu)類型時(shí)，必須先定義成員的結(jié)構(gòu)類型，再定義主結(jié)構(gòu)類型。1.4結(jié)構(gòu)變量的定義和初始化在Ｃ語言中定義結(jié)構(gòu)變量的方式有三種：1.單獨(dú)定義：先定義一個(gè)結(jié)構(gòu)類型，再定義一個(gè)具有這種結(jié)構(gòu)類型的變量structstudent{intnum;/*學(xué)號(hào)*/charname[10];/*姓名*/intcomputer,english,math;/*三門課程成績(jī)*/doubleaverage;/*個(gè)人平均成績(jī)*/};structstudent

s1,s2;1.4結(jié)構(gòu)變量的定義和初始化2.混合定義：在定義結(jié)構(gòu)類型的同時(shí)定義結(jié)構(gòu)變量

structstudent{intnum;/*學(xué)號(hào)*/charname[10];/*姓名*/intcomputer,english,math;/*三門課程成績(jī)*/doubleaverage;/*個(gè)人平均成績(jī)*/}s1,s2;

3.無類型名定義：在定義結(jié)構(gòu)變量時(shí)省略結(jié)構(gòu)名struct{intnum;/*學(xué)號(hào)*/charname[10];/*姓名*/intcomputer,english,math;/*三門課程成績(jī)*/doubleaverage;/*個(gè)人平均成績(jī)*/}s1,s2;1.4結(jié)構(gòu)變量的定義和初始化結(jié)構(gòu)變量的初始化structstudents1={101,"Zhang",78,87,85};1.5結(jié)構(gòu)變量的使用1.結(jié)構(gòu)變量成員的引用在C語言中，使用結(jié)構(gòu)成員操作符“.”來引用結(jié)構(gòu)成員，格式為：

結(jié)構(gòu)變量名

.

結(jié)構(gòu)成員名s1.num=101;strcpy(,"Zhang");nest_s1.addr.zip=310015;1.5結(jié)構(gòu)變量的使用2.結(jié)構(gòu)變量的整體賦值具有相同類型的結(jié)構(gòu)變量可以直接賦值。賦值時(shí)，將賦值符號(hào)右邊結(jié)構(gòu)變量的每一個(gè)成員的值都賦給了左邊結(jié)構(gòu)變量中相應(yīng)的成員。structstudents1={101,"Zhang",78,87,85},s2;s2=s1;1.5結(jié)構(gòu)變量的使用3.結(jié)構(gòu)變量作為函數(shù)參數(shù)如果一個(gè)C程序的規(guī)模較大，功能較多，必然需要以函數(shù)的形式進(jìn)行功能模塊的劃分和實(shí)現(xiàn)如果程序中含有結(jié)構(gòu)數(shù)據(jù)，則就可能需要用結(jié)構(gòu)變量作為函數(shù)的參數(shù)或返回值，以在函數(shù)間傳遞數(shù)據(jù)。例：doublecount_average(structstudents)main：s1.average=count_average(s1);特點(diǎn)：可以傳遞多個(gè)數(shù)據(jù)且參數(shù)形式較簡(jiǎn)單缺點(diǎn)：對(duì)于成員較多的大型結(jié)構(gòu)，參數(shù)傳遞時(shí)所進(jìn)行的結(jié)構(gòu)數(shù)據(jù)復(fù)制使得效率較低2學(xué)生成績(jī)排序

2.1程序解析2.2結(jié)構(gòu)數(shù)組操作2.1程序解析例2輸入n（n<50）個(gè)學(xué)生的成績(jī)信息，按照學(xué)生的個(gè)人平均成績(jī)從高到低輸出他們的信息。

structstudentstudents[50],temp;/*定義結(jié)構(gòu)數(shù)組*/

/*輸入*/…

2.1程序解析/*結(jié)構(gòu)數(shù)組排序，選擇排序法*/for(i=0;i<n-1;i++){index=i;for(j=i+1;j<n;j++) if(students[j].average>students[index].average)/*比較平均成績(jī)*/index=j;temp=students[index]; /*交換數(shù)組元素*/students[index]=students[i];students[i]=temp;}/*輸出排序后的信息*/printf("num\tname\taverage\n");for(i=0;i<n;i++)printf("%d\t%s\t%.2lf\n",students[i].num,students[i].name,students[i].average);一個(gè)結(jié)構(gòu)變量只能表示一個(gè)實(shí)體的信息，如果有許多相同類型的實(shí)體，就需要使用結(jié)構(gòu)數(shù)組。結(jié)構(gòu)數(shù)組是結(jié)構(gòu)與數(shù)組的結(jié)合，與普通數(shù)組的不同之處在于每個(gè)數(shù)組元素都是一個(gè)結(jié)構(gòu)類型的變量。2.2結(jié)構(gòu)數(shù)組操作結(jié)構(gòu)數(shù)組的定義方法與結(jié)構(gòu)變量類似

structstudentstudents[50];

結(jié)構(gòu)數(shù)組students，它有50個(gè)數(shù)組元素，從students[0]到students[49]，每個(gè)數(shù)組元素都是一個(gè)結(jié)構(gòu)類型structstudent的變量2.2結(jié)構(gòu)數(shù)組操作2.2結(jié)構(gòu)數(shù)組操作結(jié)構(gòu)數(shù)組的初始化

structstudentstudents[50]={{101,"zhang",76,85,78},{102,"wang",83,92,86}};

students[0]101Zhang768578students[1]102Wang839286………………students[49]結(jié)構(gòu)數(shù)組元素的成員引用，其格式為：

結(jié)構(gòu)數(shù)組名[下標(biāo)].結(jié)構(gòu)成員名

使用方法與同類型的變量完全相同：students[i].num=101;strcpy(students[i].name,"zhang");students[i]=students[k]2.2結(jié)構(gòu)數(shù)組操作3修改學(xué)生成績(jī)

3.1程序解析3.2結(jié)構(gòu)指針的概念3.3結(jié)構(gòu)指針作為函數(shù)參數(shù)3.1程序解析例3輸入n(n<50)個(gè)學(xué)生的成績(jī)信息，再輸入一個(gè)學(xué)生的學(xué)號(hào)、課程以及成績(jī)，在自定義函數(shù)中修改該學(xué)生指定課程的成績(jī)。intmain(void){intcourse,i,n,num,pos,score;structstudentstudents[50];/*定義結(jié)構(gòu)數(shù)組*/…

/*輸入n個(gè)學(xué)生信息*/…

/*輸入待修改學(xué)生信息*//*調(diào)用函數(shù)，修改學(xué)生成績(jī)*/pos=update_score(students,n,num,course,score);…

/*輸出修改后的學(xué)生信息*/...}3.1程序解析/*自定義函數(shù)，修改學(xué)生成績(jī)*/intupdate_score(structstudent*p,intn,intnum,intcourse,intscore){inti,pos;for(i=0;i<n;i++,p++) /*按學(xué)號(hào)查找*/if(p->num==num)break;if(i<n) /*找到，修改成績(jī)*/{switch(course){case1:p->math=score;break;case2:p->english=score;break;case3:p->computer=score;break;}pos=i; /*被修改學(xué)生在數(shù)組中的下標(biāo)*/}else/*無此學(xué)號(hào)*/pos=-1;returnpos;}3.2結(jié)構(gòu)指針的概念指針可以指向任何一種變量，而結(jié)構(gòu)變量也是C語言中的一種合法變量，因此，指針也可以指向結(jié)構(gòu)變量，這就是結(jié)構(gòu)指針。結(jié)構(gòu)指針就是指向結(jié)構(gòu)類型變量的指針3.2結(jié)構(gòu)指針的概念structstudents1={101,"zhang",78,87,85},*p;p=&s1;101zhang788785P3.2結(jié)構(gòu)指針的概念結(jié)構(gòu)指針的使用(1)用*p訪問結(jié)構(gòu)成員。如:(*p).num=101;(2)