16用戶自己建立數(shù)據(jù)類型

1、教學(xué)內(nèi)容：用戶自己建立數(shù)據(jù)類型 教學(xué)目標(biāo) 1理解結(jié)構(gòu)體類型的作用 2掌握結(jié)構(gòu)體類型的定義；掌握結(jié)構(gòu)體變量的定義、引用及結(jié)構(gòu)體數(shù)組的使用 3了解鏈表的概念；掌握鏈表的創(chuàng)建和輸出 4了解共用體類型的作用的使用方式 5了解枚舉類型的使用；了解 typedef 的使用 重點(diǎn)難點(diǎn) 1結(jié)構(gòu)體數(shù)組 2用指針處理鏈表 教學(xué)方法與手段 1講授、實(shí)驗(yàn)法 2多媒體 教學(xué)內(nèi)容及教學(xué)過程 定義和使用結(jié)構(gòu)體變量 1、自己建立結(jié)構(gòu)體類型 用戶自己建立由不同類型數(shù)據(jù)組成的組合型的數(shù)據(jù)結(jié)構(gòu)，它稱為結(jié)構(gòu)體 struct Student int num; char name20; char sex; int age; float

2、score; char addr30; ; 聲明一個(gè)結(jié)構(gòu)體類型的一般形式為： struct 結(jié)構(gòu)體名 成員表列 ; 2、定義結(jié)構(gòu)體類型變量 (1) 先聲明結(jié)構(gòu)體類型，再定義該類型變量 (2) 在聲明類型的同時(shí)定義變量 (3) 不指定類型名而直接定義結(jié)構(gòu)體類型變量 3、結(jié)構(gòu)體變量的初始化和引用 結(jié)構(gòu)體數(shù)組 1、定義結(jié)構(gòu)體數(shù)組 struct Person char name20; int count; leader3= “Li ” ,0,“Zhang ,0,“Sun ,0; 2、結(jié)構(gòu)體數(shù)組應(yīng)用舉例 有n個(gè)學(xué)生的信息(包括學(xué)號、姓名、成績)，要求按照成績的高低順序輸出 各學(xué)生的信息。 三結(jié)構(gòu)體指針

3、1、指向結(jié)構(gòu)體變量的指針 指向結(jié)構(gòu)體對象的指針變量既可以指向結(jié)構(gòu)體變量, 也可以用來指向結(jié)構(gòu)體 數(shù)組中的元素。 struct Stude nt *pt; 2、指向結(jié)構(gòu)體數(shù)組的指針 四用指針處理鏈表 1、鏈表的概念 鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu) 它是動態(tài)地進(jìn)行存儲分配的一種結(jié)構(gòu) 鏈表必須利用指針變量才能實(shí)現(xiàn) 2、建立簡單的靜態(tài)鏈表 head a結(jié)點(diǎn) b結(jié)點(diǎn) c結(jié)點(diǎn) num * XOIOX r* XO1O3 r XO1O7 score 89.5 dO 85 next 1 NULL #include struct Student int num; float score; struct Stude

4、nt *next; ; 3、建立動態(tài)鏈表 建立動態(tài)鏈表是指在程序執(zhí)行過程中從無到有地建立起一個(gè)鏈表，即一 個(gè)一個(gè)地開辟結(jié)點(diǎn)和輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立起前后相鏈的關(guān)系。 #include #include #define LEN sizeof(struct Student) struct Student long num; float score; struct Student *next; ; int n; struct Student *creat(void) struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(

5、LEN); scanf( “ %ld,%f”, head=NULL; while(p1-num!=0) n=n+1; if(n=1) head=p1; else p2-next=p1; p2=p1; p1=(struct Student*)malloc(LEN); scanf( “ %ld,%f ”, p2-next=NULL; return(head); int main() struct Student *pt; pt=creat(); printf( n” pt-num,pt-score); return 0; 4、輸出鏈表 void print(struct Student *p) p

6、rintf(nThese %d records are:n,n); if(p!=NULL) do printf(%ld %5.1fn, p-num,p-score); p=p-next; while(p!=NULL); 五共用體類型 使幾個(gè)不同的變量共享同一段內(nèi)存的結(jié)構(gòu)，稱為 “共用體 ”類型的結(jié)構(gòu)。 union 變量表列； 例如： union Data int i; char ch; float f; a,b,c; 六枚舉類型 如果一個(gè)變量只有幾種可能的值，則可以定義為枚舉類型 所謂“枚舉”就是指把可能的值一一列舉出來, 變量的值只限于列舉出來的 值的范圍內(nèi) enum Weekdaysun,

7、mon,tue,wed,thu,fri,sat; 七.用typedef聲明新類型名 1.簡單地用一個(gè)新的類型名代替原有的類型名 typedef int Integer; typedef float Real; 2.命名一個(gè)簡單的類型名代替復(fù)雜的類型表示方法 命名一個(gè)新的類型名代表數(shù)組類型 typedef int Num100; Num a; 先按定義數(shù)組變量形式書寫： int a100; 將變量名a換成自己命名的類型名：int Num100; 在前面加上 typedef,得到 typedef int Num100; 用來定義變量： Num a; 相當(dāng)于定義了： int a100; 單元小結(jié) 介紹了結(jié)構(gòu)體類型的作用,包括結(jié)構(gòu)體變量的定義、引用、結(jié)構(gòu)體數(shù)組的使