【正文】 第 11章 復(fù)雜數(shù)據(jù)類型 制作人：王敬華 C 數(shù) 據(jù) 類 型 指針類型 空類型 void 定義類型 typedef 構(gòu)造類型 枚舉類型 enum 數(shù)組 結(jié)構(gòu)體 struct 共用體 union 基本類型 字符類型 char 實型 單精度型 float 雙精度型 double 整 型 短整型 short 長整型 long 整型 int 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 只能定義單一的數(shù)據(jù)類型，反映事物單一屬性 第 11章：復(fù)雜數(shù)據(jù)類型 ?學(xué)習(xí)的意義 如定義學(xué)生成績： float score。 能定義復(fù)雜的數(shù)據(jù)類型，反映事物多個屬性 如定義學(xué)生信息： struct STU { char no[9]。 //學(xué)號 char name[12]。 //姓名 char sex。 //性別 float score。 //成績 } student。 ? 復(fù)雜數(shù)據(jù)類型豐富了 C語言對數(shù)據(jù)信息的處理能力。 ? 離開了復(fù)雜數(shù)據(jù)類型，很多信息的描述是無法進(jìn)行定義，更無法進(jìn)行處理的。 ? 計算機(jī)中的信息表示更多是由復(fù)雜數(shù)據(jù)類型來定義的，象 《 數(shù)據(jù)結(jié)構(gòu) 》 課程中的鏈表、樹、圖等 ? 可以更好地理解數(shù)據(jù)庫中的記錄的含義， ? 為 C++語言中類的概念的理解提供了幫助。 ?學(xué)習(xí)目標(biāo) ? 熟練掌握結(jié)構(gòu)體、共用體和枚舉數(shù)據(jù)類型的定義方法； ? 熟練掌握結(jié)構(gòu)體、共用體和枚舉變量的定義和引用方法； ? 掌握結(jié)構(gòu)數(shù)組的定義及其應(yīng)用； ? 掌握指向結(jié)構(gòu)的指針的概念及其應(yīng)用； ? 了解線性鏈表的創(chuàng)建、插入節(jié)點、刪除節(jié)點和撤銷節(jié)點的算法； ? 掌握利用復(fù)雜數(shù)據(jù)類型作為函數(shù)參數(shù)和返回值的函數(shù)定義方法； 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C ?學(xué)習(xí)內(nèi)容 ? 復(fù)雜數(shù)據(jù)類型概述 ? 結(jié)構(gòu)體 ? 結(jié)構(gòu)體類型的定義 ? 結(jié)構(gòu)體變量的定義和引用 ? 結(jié)構(gòu)體變量的賦值 ? 簡化結(jié)構(gòu)體類型名 ? 結(jié)構(gòu)體數(shù)組 ? 線性鏈表 ? 聯(lián)合體 ? 聯(lián)合體類型的定義 ? 聯(lián)合體變量的定義和引用 ? 聯(lián)合體變量的賦值 ? 位域 ? 枚舉類型變量的定義和引用 ? 復(fù)雜數(shù)據(jù)類型應(yīng)用綜合舉例 ? 本章小結(jié) 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 結(jié)構(gòu)體 ? 結(jié)構(gòu)體是 一種構(gòu)造數(shù)據(jù)類型 ? 用途： 把不同類型的數(shù)據(jù)組合成一個整體 自定義數(shù)據(jù)類型 ? 引入結(jié)構(gòu)體的好處： 加強(qiáng)數(shù)據(jù)項之間的聯(lián)系 如學(xué)生的基本信息，包括學(xué)號、姓名、性別、年齡、班級、成績等數(shù)據(jù)項。這些數(shù)據(jù)項描述了一個學(xué)生的幾個不同側(cè)面。 no name sex age classno grade 獨(dú)立的變量表示： 數(shù)據(jù)項之間無關(guān)聯(lián) no name sex age classno grade 結(jié)構(gòu)體變量表示： 數(shù)據(jù)項為一個整體 char no[9]。 //學(xué)號 char name[20]。 //姓名 char sex。 //性別 unsigned int age。 //年齡 unsigned int classno。 //班級 float grade。 //成績 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 結(jié)構(gòu)體類型的定義 struct [結(jié)構(gòu)體類型名 ] { 數(shù)據(jù)類型名 1 成員名 1； 數(shù)據(jù)類型名 2 成員名 2； … … 數(shù)據(jù)類型名 n 成員名 n； }； struct是關(guān)鍵字 , 不能省略 合法標(biāo)識符 可省 :無名結(jié)構(gòu)體 成員類型可以是 基本型或構(gòu)造型 以分號 。結(jié)尾 例 1： struct Student_Info { char no[9]。 //學(xué)號 char name[20]。 //姓名 char sex。 //性別 unsigned int age。 //年齡 unsigned int classno。 //班級 float grade。 //成績 }。 例 2： struct Date { int year。 //年 int month。 //月 int day。 //日 }。 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 在結(jié)構(gòu)體中數(shù)據(jù)類型相同的成員，既可逐個、逐行分別定義，也可合并成一行定義，就象一次定義多個變量一樣。 struct Student_Info { char no[9]。 //學(xué)號 char name[20]。 //姓名 char sex。 //性別 unsigned int age。 //年齡 unsigned int classno。 //班級 float grade。 //成績 }。 struct Student_Info { char no[9], name[20], sex。 unsigned int age, classno。 float grade。 }。 struct Date { int year。 //年 int month。 //月 int day。 //日 }。 struct Date { int year, month, day。 }。 注意： 結(jié)構(gòu)類型只是用戶自定義的一種數(shù)據(jù)類型，用來定義描述結(jié)構(gòu)的組織形式 ,不分配內(nèi)存 ，只有用它來定義某個變量時，才會為該變量分配結(jié)構(gòu)類型所需要大小的內(nèi)存單元。 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C struct Student_Info { char no[9], name[20], sex。 unsigned int age, classno。 float grade。 }。 struct Student_Info student。 例： 結(jié)構(gòu)體變量的定義和引用 struct 結(jié)構(gòu)體類型名 { 數(shù)據(jù)類型名 1 成員名 1； … … 數(shù)據(jù)類型名 n 成員名 n； }； struct 結(jié)構(gòu)體類型名 變量名列表； ? 結(jié)構(gòu)體變量的定義 ? 間接定義法： 先定義結(jié)構(gòu)類型，再定義結(jié)構(gòu)變量 … … 9字節(jié) 20字節(jié) 1字節(jié) 2字節(jié) 2字節(jié) 4字節(jié) no name sex age classno grade 內(nèi)存映像(BC下 ) 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C struct student。 struct Student_Info student1, student2。 一次定義多個結(jié)構(gòu)體類型變量 定義指向結(jié)構(gòu)體類型的指針變量 struct Student_Info *pstu。 ※ 間接定義法中幾種錯誤的結(jié)構(gòu)體變量的定義方法 沒有結(jié)構(gòu)體類型名 Student_Info student。 缺省 struct關(guān)鍵字 struct Point p。 struct Point { int x, y。 }。 結(jié)構(gòu)類型 Point定義在后 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 結(jié)構(gòu)體變量的定義和引用 struct [結(jié)構(gòu)體類型名 ] { 數(shù)據(jù)類型名 1 成員名 1； … … 數(shù)據(jù)類型名 n 成員名 n； } 變量名列表 ； ? 結(jié)構(gòu)體變量的定義 ? 直接定義法： 定義結(jié)構(gòu)體類型的同時定義結(jié)構(gòu)體變量 struct Student_Info { char no[9]。 //學(xué)號 char name[20]。 //姓名 char sex。 //性別 unsigned int age。 //年齡 unsigned int classno。 //班級 float grade。 //成績 } student1, student2。 struct { char no[9]。 //學(xué)號 char name[20]。 //姓名 char sex。 //性別 unsigned int age。 //年齡 unsigned int classno。 //班級 float grade。 //成績 } student1, student2。 或 無名結(jié)構(gòu)體定義，變量只能一次 語言程序設(shè)計教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類型 C 幾點說明： (1) 結(jié)構(gòu)體類型與結(jié)構(gòu)體變量概念不同 類型 : 不分配內(nèi)存； 變量 : 分配內(nèi)存 類型 : 不能賦值、存取、運(yùn)算 。 變量 : 可以 (2) 結(jié)構(gòu)體可以嵌套 例 ： struct date { int month。 int day。 int year。 }。 struct student { int num。 char name[20]。 struct date birthday。 } stu。 num name birthday month day year 例 ： student { num。 char name[20]。 struct date { int month。 int day。 int year。 } birthday。 } stu。 num name birthday month day year struct Point { int x, y。 }。 struct Img { int tag。 struct Img *pimg。 //正確，可以包含自身類型的指針 struct Img img。 //錯誤，不能包含自身類型的變量 }。 (3) 結(jié)構(gòu)類型中的成員名，可以與程序中的變量同名，它們代表不同的對象，互不干擾 struct Student_Info student。 char name[20]。