c語言程序設(shè)計(jì)課件：第十一章結(jié)構(gòu)體

1、第十一章第十一章 結(jié)構(gòu)體結(jié)構(gòu)體 11.1 11.1 概述概述 在實(shí)際應(yīng)用中，有不少應(yīng)用問題如果只采在實(shí)際應(yīng)用中，有不少應(yīng)用問題如果只采用已學(xué)的變量和數(shù)組作為數(shù)據(jù)結(jié)構(gòu)顯得很不方用已學(xué)的變量和數(shù)組作為數(shù)據(jù)結(jié)構(gòu)顯得很不方便。便。 例：輸入例：輸入100100個(gè)學(xué)生的學(xué)號(hào)、姓名和考試成個(gè)學(xué)生的學(xué)號(hào)、姓名和考試成績(jī)，編寫程序找出高分者和低分者?？?jī)，編寫程序找出高分者和低分者。 用變量和數(shù)組作數(shù)據(jù)結(jié)構(gòu)用變量和數(shù)組作數(shù)據(jù)結(jié)構(gòu)可編寫程序如下：可編寫程序如下：main() int i, num, maxnum, minnum; char name20, maxname20, minname20; int sco

2、re, maxscore, minscore; maxscore=0; minscore=100; for(i=1; imaxscore) maxscore=score; maxnum=num; strcpy(maxname,name); if(scoreminscore) minscore=score; minnum=num; strcpy(minname,name); 輸出輸出 明顯缺點(diǎn)：明顯缺點(diǎn)： 變量過多，同一學(xué)生的各個(gè)數(shù)據(jù)無聯(lián)系，變量過多，同一學(xué)生的各個(gè)數(shù)據(jù)無聯(lián)系，沒有整體概念，不便管理。沒有整體概念，不便管理。 操作不便（如更新過程）。操作不便（如更新過程）。 顯然，選用一種能把一

3、個(gè)學(xué)生的數(shù)據(jù)構(gòu)造成顯然，選用一種能把一個(gè)學(xué)生的數(shù)據(jù)構(gòu)造成一個(gè)整體的構(gòu)造型數(shù)據(jù)結(jié)構(gòu)更合適，但不能是數(shù)一個(gè)整體的構(gòu)造型數(shù)據(jù)結(jié)構(gòu)更合適，但不能是數(shù)組組。 對(duì)于這種情況，可以將一個(gè)學(xué)生的數(shù)據(jù)定義對(duì)于這種情況，可以將一個(gè)學(xué)生的數(shù)據(jù)定義為一個(gè)為一個(gè)結(jié)構(gòu)體類型結(jié)構(gòu)體類型：struct student 類型名類型名 int num; 成員表成員表 char name20; int score; 定義了一個(gè)結(jié)構(gòu)體類型，它包含三個(gè)成員。定義了一個(gè)結(jié)構(gòu)體類型，它包含三個(gè)成員。 11.2 11.2 定義結(jié)構(gòu)體類型變量的方法定義結(jié)構(gòu)體類型變量的方法 前面定義的結(jié)構(gòu)體類型只是一種前面定義的結(jié)構(gòu)體類型只是一種“模型模型”，

4、還必須定義結(jié)構(gòu)體變量后才能存放數(shù)據(jù)。還必須定義結(jié)構(gòu)體變量后才能存放數(shù)據(jù)。 定義結(jié)構(gòu)體變量有三種方法：定義結(jié)構(gòu)體變量有三種方法： 1 1、先定義結(jié)構(gòu)體類型再定義結(jié)構(gòu)體變量、先定義結(jié)構(gòu)體類型再定義結(jié)構(gòu)體變量 定義了結(jié)構(gòu)體類型后：定義了結(jié)構(gòu)體類型后： structstruct student student st, stmax, stmin st, stmax, stmin; ; 類型符類型符 變量名變量名 定義了三個(gè)結(jié)構(gòu)體變量，每個(gè)變量包含三個(gè)成定義了三個(gè)結(jié)構(gòu)體變量，每個(gè)變量包含三個(gè)成員，每個(gè)變量可存放一個(gè)學(xué)生的數(shù)據(jù)。員，每個(gè)變量可存放一個(gè)學(xué)生的數(shù)據(jù)。 2 2、在定義結(jié)構(gòu)體類型的同時(shí)定義結(jié)構(gòu)體變量

5、、在定義結(jié)構(gòu)體類型的同時(shí)定義結(jié)構(gòu)體變量 struct student int num; char name20; int score; st, stmax, stmin;3 3、直接定義結(jié)構(gòu)體類型變量、直接定義結(jié)構(gòu)體類型變量 struct struct 不出現(xiàn)類型名不出現(xiàn)類型名 int int num;num; char name20; char name20; int int score; score; st, stmax, stminst, stmax, stmin; ; 常用第一種方法常用第一種方法說明：說明： 類型與變量不同，只對(duì)變量分配空間與操作。類型與變量不同，只對(duì)變量分配空間與操

6、作。 對(duì)成員可以單獨(dú)使用，相當(dāng)于普通變量。對(duì)成員可以單獨(dú)使用，相當(dāng)于普通變量。 成員也可以是一個(gè)結(jié)構(gòu)體變量。成員也可以是一個(gè)結(jié)構(gòu)體變量。 struct date struct student int month; int num; int day; char name20; int year; struct date birthday; ; st1, st2; 成員名可以與程序中的變量名相同，兩成員名可以與程序中的變量名相同，兩者代表不同的對(duì)象。者代表不同的對(duì)象。 11.3 11.3 結(jié)構(gòu)體變量的引用結(jié)構(gòu)體變量的引用 成員引用成員引用 可以對(duì)成員單獨(dú)引用，形式為：可以對(duì)成員單獨(dú)引用，形式為：

7、結(jié)構(gòu)體變量名結(jié)構(gòu)體變量名 . . 成員名成員名 成員運(yùn)算符成員運(yùn)算符st.num=1001;st.score=90;strcpy(,”Li”);printf(“%d%s%d”,st.num,,st.score);scanf(“%d%s%d”,&st.num,,&st.score) ; 可以引用成員的地址可以引用成員的地址 如果成員本身又屬一個(gè)結(jié)構(gòu)體類型，則如果成員本身又屬一個(gè)結(jié)構(gòu)體類型，則要用若干個(gè)成員運(yùn)算符，一級(jí)一級(jí)地找到最要用若干個(gè)成員運(yùn)算符，一級(jí)一級(jí)地找到最低一級(jí)的成員，只能對(duì)最低級(jí)的成員進(jìn)行存低一級(jí)的成員，只能對(duì)最低級(jí)的成員進(jìn)行

8、存取與運(yùn)算。取與運(yùn)算。 st1.birthday.year=1960; st1.birthday.month=5; st1.birthday.day=15; 整體引用整體引用 可以對(duì)結(jié)構(gòu)體變量進(jìn)行整體賦值：可以對(duì)結(jié)構(gòu)體變量進(jìn)行整體賦值： stmax=ststmax=st; ; 將st中的所有內(nèi)容賦值給stmax。 對(duì)結(jié)構(gòu)體變量的整體操作只限于賦值操作對(duì)結(jié)構(gòu)體變量的整體操作只限于賦值操作和參數(shù)傳遞，而且要求類型一致。不能對(duì)結(jié)構(gòu)和參數(shù)傳遞，而且要求類型一致。不能對(duì)結(jié)構(gòu)體變量進(jìn)行整體輸入輸出。體變量進(jìn)行整體輸入輸出。 結(jié)構(gòu)體應(yīng)用舉例：結(jié)構(gòu)體應(yīng)用舉例： 編寫程序輸入編寫程序輸入100100個(gè)學(xué)生的學(xué)號(hào)

9、、姓名和個(gè)學(xué)生的學(xué)號(hào)、姓名和考試成績(jī)，找出高分者和低分者?？荚嚦煽?jī)，找出高分者和低分者。 struct student int num; char name20; int score; ; main() int i; struct student st,stmax,stmin; stmax.score=0; stmin.score=100; for(i=1;istmax.score) stmax=st; if(st.scorestmin.score) stmin=st; printf(“n%5d%15s%5d”,stmax.num,, stmax.score); print

10、f(“n%5d%15s%5d”,stmin.num,, stmin.score); 11.4 11.4 結(jié)構(gòu)體變量的初始化結(jié)構(gòu)體變量的初始化 對(duì)結(jié)構(gòu)體變量可以在定義時(shí)指定初始值對(duì)結(jié)構(gòu)體變量可以在定義時(shí)指定初始值 struct student int num; char name20; int score; st=1001,”wang”,95; 11.5 11.5 結(jié)構(gòu)體數(shù)組結(jié)構(gòu)體數(shù)組 可以定義結(jié)構(gòu)體數(shù)組來存放批量數(shù)據(jù)。可以定義結(jié)構(gòu)體數(shù)組來存放批量數(shù)據(jù)。 結(jié)構(gòu)體數(shù)組的定義結(jié)構(gòu)體數(shù)組的定義 struct student int num; char name20; int sco

11、re; ；struct student a100; 定義定義a a數(shù)組，可以存放數(shù)組，可以存放100100個(gè)學(xué)生的數(shù)據(jù)。個(gè)學(xué)生的數(shù)據(jù)。 a a數(shù)組的每個(gè)元素又是一個(gè)結(jié)構(gòu)體變量。數(shù)組的每個(gè)元素又是一個(gè)結(jié)構(gòu)體變量。 結(jié)構(gòu)體數(shù)組的初始化結(jié)構(gòu)體數(shù)組的初始化 在定義結(jié)構(gòu)體數(shù)組的同時(shí)指定初值。在定義結(jié)構(gòu)體數(shù)組的同時(shí)指定初值。 struct struct studentstudent int int num;num; char name20; char name20; int int score;score; ； struct student a2= 1001,”LiLi”,85,1002,”wang”,9

12、0; 或：或： struct student int num; char name20; int score; a2= 1001,”LiLi”,85,1002,”wang”,90; 結(jié)構(gòu)體數(shù)組元素的引用結(jié)構(gòu)體數(shù)組元素的引用 成員引用：成員引用： a0.num=1001; a0.num=1001; strcpy(,”wang strcpy(,”wang”);”); a0.score=85; a0.score=85; 整體引用：整體引用： a1=a0; a1=a0; 與普通數(shù)組元素的引用相同與普通數(shù)組元素的引用相同 結(jié)構(gòu)體數(shù)組的應(yīng)用結(jié)構(gòu)體數(shù)組的應(yīng)用 輸入輸入100100

13、個(gè)學(xué)生的學(xué)號(hào)、姓名和考試成績(jī)，個(gè)學(xué)生的學(xué)號(hào)、姓名和考試成績(jī)，然后按從高分到低分的順序排列后輸出。然后按從高分到低分的順序排列后輸出。struct student int num; char name20; int score; ;main() int i, j; struct student a100, t; for(i=0;i100;i+) scanf(“%d%s%d”,&ai.num,, &ai.score); for(i=0;i99;i+) for(j=i+1; j100; j+) if(ai.scoreaj.score) t=ai; ai=aj; aj=t

14、; 整體引用整體引用 for(i=0;i100;i+) printf(“n%5d%15s%5d”,ai.num, ,ai.score); 例：（例：（p266p266例例11.211.2） 對(duì)候選人得票的統(tǒng)計(jì)程序。設(shè)有三個(gè)候選人，對(duì)候選人得票的統(tǒng)計(jì)程序。設(shè)有三個(gè)候選人，每次輸入一個(gè)得票候選人的名字，要求最后輸每次輸入一個(gè)得票候選人的名字，要求最后輸出各候選人的得票結(jié)果。出各候選人的得票結(jié)果。# #include “string.h”include “string.h”struct struct personperson char name20; char name20; int

15、int count;count; leader3=“Li”,0,”zhang”,0,”wan leader3=“Li”,0,”zhang”,0,”wang g”,0;”,0;main() int i, j ; char leader_name20; for(i=1;i=100;i+) scanf(“%s”,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,)=0) leaderj.count+; printf(“n”); for(i=0;inum=1001;(*p).score=85; 或或 p-score=85;st

16、rcpy(*p).name,”wang”); 或或 strcpy(p-name,”wang”); 整體引用整體引用 st1=*p; 等效于等效于 st1=st; 指向結(jié)構(gòu)體數(shù)組的指針指向結(jié)構(gòu)體數(shù)組的指針 struct student a100； struct student *p; p=a; 通過指針變量引用結(jié)構(gòu)體數(shù)組元素：通過指針變量引用結(jié)構(gòu)體數(shù)組元素： 成員引用成員引用 (*p).num=1001; 或或 p-num=1001; (*p).score=85; 或或 p-score=85; strcpy(*p).name,”wang”); 或或strcpy(p-name,”wang”); 一

17、般地：一般地：(*(p+i).num=1001; 或或 (p+i)-num=1001;(*(p+i).score=85; 或或 (p+i)-score=85;strcpy(*(p+i).name,”wang”); 或或 strcpy(p+i)-name,”wang”);也可以用下標(biāo)法：也可以用下標(biāo)法：pi.num=1001; 整體引用整體引用*(p+1)=*(p+0); 或或 p1=p0; 用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體的指針作函數(shù)參數(shù) 用結(jié)構(gòu)體變量作函數(shù)參數(shù)時(shí)，對(duì)應(yīng)的實(shí)參應(yīng)用結(jié)構(gòu)體變量作函數(shù)參數(shù)時(shí)，對(duì)應(yīng)的實(shí)參應(yīng)該是同類型的結(jié)構(gòu)體變量（或數(shù)組元素），參數(shù)該是同

18、類型的結(jié)構(gòu)體變量（或數(shù)組元素），參數(shù)傳遞是傳遞是“值傳遞值傳遞”。 用指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)時(shí)，對(duì)應(yīng)的用指向結(jié)構(gòu)體的指針作函數(shù)參數(shù)時(shí)，對(duì)應(yīng)的實(shí)參應(yīng)該是同類型的結(jié)構(gòu)體變量的地址（或數(shù)組實(shí)參應(yīng)該是同類型的結(jié)構(gòu)體變量的地址（或數(shù)組的地址），參數(shù)傳遞是的地址），參數(shù)傳遞是“地址傳遞地址傳遞”。main() struct student st=1001,”LiLi”,70; f(st); printf(“n %5d%10s%5d”, st.num,,st.score);f(struct student a) a.score=90; printf(“n %5d%10s%5d”, a.nu

19、m,,a.score);1001LiLi70st1001LiLi70a90main() struct student st=1001,”LiLi”,70; f(&st); printf(“n %5d%10s%5d”,st.num,,st.score); f(struct student *a) a-score=90; printf(“n%5d%10s%5d”,a-num,a-name,ascore);通過指針變量通過指針變量a a可以訪問它所指向的結(jié)構(gòu)體?？梢栽L問它所指向的結(jié)構(gòu)體。 1001LiLi70st20002000a9011.7 11.7 用指針處理鏈

20、表用指針處理鏈表 鏈表概述鏈表概述 鏈表是一種重要的數(shù)據(jù)結(jié)構(gòu)鏈表是一種重要的數(shù)據(jù)結(jié)構(gòu)動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)。動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)。 以具體例子來說明鏈表的概念及其應(yīng)用：以具體例子來說明鏈表的概念及其應(yīng)用：例：選擇合適的數(shù)據(jù)結(jié)構(gòu)來存放一批學(xué)生的學(xué)號(hào)例：選擇合適的數(shù)據(jù)結(jié)構(gòu)來存放一批學(xué)生的學(xué)號(hào)及考試成績(jī)，以便進(jìn)一步處理。及考試成績(jī)，以便進(jìn)一步處理。 由于學(xué)生人數(shù)未知，用靜態(tài)數(shù)據(jù)結(jié)構(gòu)不合適。由于學(xué)生人數(shù)未知，用靜態(tài)數(shù)據(jù)結(jié)構(gòu)不合適。用鏈表處理較恰當(dāng)。用鏈表處理較恰當(dāng)。用鏈表處理該問題的基本思路：用鏈表處理該問題的基本思路： 將各學(xué)生的數(shù)據(jù)進(jìn)行離散存放，來一個(gè)學(xué)生將各學(xué)生的數(shù)據(jù)進(jìn)行離散存放，來一個(gè)學(xué)生就分配一小塊內(nèi)存（結(jié)點(diǎn)）。并將各結(jié)點(diǎn)用指針就分配一小塊內(nèi)存（結(jié)點(diǎn)）。并將各結(jié)點(diǎn)用指針依次連接起來依次連接起來鏈表。鏈表。 每結(jié)點(diǎn)應(yīng)包含下一結(jié)點(diǎn)的開始地址。每結(jié)點(diǎn)應(yīng)包含下一結(jié)點(diǎn)的開始地址。 最后一個(gè)結(jié)點(diǎn)中的指針為空。最后一個(gè)結(jié)點(diǎn)中的指針為空。 鏈頭指針指向第一個(gè)結(jié)