【正文】 …….. ( ?) 例 struct student { int num。 int age。 char name[20]。 struct Img *pimg。 } stu。 struct date { int month。 struct date birthday。 int year。 //成績(jī) } student1, student2。 //姓名 char sex。 //班級(jí) float grade。 //學(xué)號(hào) char name[20]。 缺省 struct關(guān)鍵字 struct Point p。 例： 結(jié)構(gòu)體變量的定義和引用 struct 結(jié)構(gòu)體類(lèi)型名 { 數(shù)據(jù)類(lèi)型名 1 成員名 1； … … 數(shù)據(jù)類(lèi)型名 n 成員名 n； }； struct 結(jié)構(gòu)體類(lèi)型名 變量名列表； ? 結(jié)構(gòu)體變量的定義 ? 間接定義法： 先定義結(jié)構(gòu)類(lèi)型，再定義結(jié)構(gòu)變量 … … 9字節(jié) 20字節(jié) 1字節(jié) 2字節(jié) 2字節(jié) 4字節(jié) no name sex age classno grade 內(nèi)存映像(BC下 ) 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C struct student。 unsigned int age, classno。 struct Date { int year, month, day。 struct Date { int year。 struct Student_Info { char no[9], name[20], sex。 //性別 unsigned int age。 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C 在結(jié)構(gòu)體中數(shù)據(jù)類(lèi)型相同的成員，既可逐個(gè)、逐行分別定義，也可合并成一行定義，就象一次定義多個(gè)變量一樣。 例 2： struct Date { int year。 //性別 unsigned int age。 //成績(jī) 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C 結(jié)構(gòu)體類(lèi)型的定義 struct [結(jié)構(gòu)體類(lèi)型名 ] { 數(shù)據(jù)類(lèi)型名 1 成員名 1； 數(shù)據(jù)類(lèi)型名 2 成員名 2； … … 數(shù)據(jù)類(lèi)型名 n 成員名 n； }； struct是關(guān)鍵字 , 不能省略 合法標(biāo)識(shí)符 可省 :無(wú)名結(jié)構(gòu)體 成員類(lèi)型可以是 基本型或構(gòu)造型 以分號(hào) 。 //姓名 char sex。 ?學(xué)習(xí)目標(biāo) ? 熟練掌握結(jié)構(gòu)體、共用體和枚舉數(shù)據(jù)類(lèi)型的定義方法； ? 熟練掌握結(jié)構(gòu)體、共用體和枚舉變量的定義和引用方法； ? 掌握結(jié)構(gòu)數(shù)組的定義及其應(yīng)用； ? 掌握指向結(jié)構(gòu)的指針的概念及其應(yīng)用； ? 了解線性鏈表的創(chuàng)建、插入節(jié)點(diǎn)、刪除節(jié)點(diǎn)和撤銷(xiāo)節(jié)點(diǎn)的算法； ? 掌握利用復(fù)雜數(shù)據(jù)類(lèi)型作為函數(shù)參數(shù)和返回值的函數(shù)定義方法； 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C ?學(xué)習(xí)內(nèi)容 ? 復(fù)雜數(shù)據(jù)類(lèi)型概述 ? 結(jié)構(gòu)體 ? 結(jié)構(gòu)體類(lèi)型的定義 ? 結(jié)構(gòu)體變量的定義和引用 ? 結(jié)構(gòu)體變量的賦值 ? 簡(jiǎn)化結(jié)構(gòu)體類(lèi)型名 ? 結(jié)構(gòu)體數(shù)組 ? 線性鏈表 ? 聯(lián)合體 ? 聯(lián)合體類(lèi)型的定義 ? 聯(lián)合體變量的定義和引用 ? 聯(lián)合體變量的賦值 ? 位域 ? 枚舉類(lèi)型變量的定義和引用 ? 復(fù)雜數(shù)據(jù)類(lèi)型應(yīng)用綜合舉例 ? 本章小結(jié) 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C 結(jié)構(gòu)體 ? 結(jié)構(gòu)體是 一種構(gòu)造數(shù)據(jù)類(lèi)型 ? 用途： 把不同類(lèi)型的數(shù)據(jù)組合成一個(gè)整體 自定義數(shù)據(jù)類(lèi)型 ? 引入結(jié)構(gòu)體的好處： 加強(qiáng)數(shù)據(jù)項(xiàng)之間的聯(lián)系 如學(xué)生的基本信息，包括學(xué)號(hào)、姓名、性別、年齡、班級(jí)、成績(jī)等數(shù)據(jù)項(xiàng)。 //成績(jī) } student。 能定義復(fù)雜的數(shù)據(jù)類(lèi)型，反映事物多個(gè)屬性 如定義學(xué)生信息： struct STU { char no[9]。 //學(xué)號(hào) char name[12]。 ? 復(fù)雜數(shù)據(jù)類(lèi)型豐富了 C語(yǔ)言對(duì)數(shù)據(jù)信息的處理能力。這些數(shù)據(jù)項(xiàng)描述了一個(gè)學(xué)生的幾個(gè)不同側(cè)面。 //性別 unsigned int age。結(jié)尾 例 1： struct Student_Info { char no[9]。 //年齡 unsigned int classno。 //年 int month。 struct Student_Info { char no[9]。 //年齡 unsigned int classno。 unsigned int age, classno。 //年 int month。 }。 float grade。 struct Student_Info student1, student2。 struct Point { int x, y。 //姓名 char sex。 //成績(jī) } student1, student2。 //性別 unsigned int age。 或 無(wú)名結(jié)構(gòu)體定義，變量只能一次 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C 幾點(diǎn)說(shuō)明： (1) 結(jié)構(gòu)體類(lèi)型與結(jié)構(gòu)體變量概念不同 類(lèi)型 : 不分配內(nèi)存； 變量 : 分配內(nèi)存 類(lèi)型 : 不能賦值、存取、運(yùn)算 。 }。 } stu。 int day。 num name birthday month day year struct Point { int x, y。 //正確，可以包含自身類(lèi)型的指針 struct Img img。 (4) 結(jié)構(gòu)體類(lèi)型及變量的作用域和生存期與基本類(lèi)型變量相同 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C 例 struct student { int num。 float score。 char name[20]。 char addr[30]。 = 80。 char name[20]。 char addr[30]。 += 。 char sex。 } stu1, stu2。 char name[20]。 char addr[30]。 char name[20]。 } birthday。 pstu1 = 2022。M39。, 20220306, 1, 90}。 //日 }。 //性別 struct Date birthday。 struct Stu_Info stu = {20220306, ZhangMing, 39。 } birthday = {1986, 12, 10}。 //學(xué)號(hào) char name[20]。 //班級(jí) float grade。 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C strcpy (, )。 = 。 strcpy (, ZhangMing)。 = 1。 結(jié)構(gòu)體變量的賦值 ? 結(jié)構(gòu)體變量在程序中賦值 如果在定義結(jié)構(gòu)體變量時(shí)并未對(duì)其賦初始值，那么在程序中要對(duì)它賦值的話，就只能一個(gè)一個(gè)地對(duì)其成員 逐一賦值 ，或者 用已賦值的同類(lèi)型的結(jié)構(gòu)體變量對(duì)它賦值 逐一賦值 利用已賦值的結(jié)構(gòu)體變量賦值 memcpy (amp。 include struct score { float grade[5]。 struct score m。 i++) //輸入 5門(mén)課的成績(jī) scanf (%f, amp。 = [0]。 = ([i] ) ? [i] : 。 } 運(yùn)行結(jié)果 (設(shè) 5門(mén)課的成績(jī)?yōu)椋?75 80 86 90 68 )： avegrade = maxgrade = mingrade = amp。 ? 基于 TC或 BC環(huán)境下的結(jié)構(gòu)體變量?jī)?nèi)存分配 struct MyStruct { double x。 內(nèi)存分配方法： 在 TC或 BC編譯環(huán)境下，結(jié)構(gòu)體變量所占內(nèi)存空間的大小等于它所包含的每個(gè)成員所占內(nèi)存空間大小之和。 } a。 int z。在默認(rèn)情況下， VC規(guī)定各成員變量存放的起始地址相對(duì)于結(jié)構(gòu)的起始地址的偏移量必須為該成員變量類(lèi)型所占用的字節(jié)數(shù)的倍數(shù)。 char y。 char y。 整個(gè)結(jié)構(gòu)體變量占用內(nèi)存空間的大小為： sizeof(a)=8+1+3+4=16，其中有 3個(gè)字節(jié)是 VC自動(dòng)填充的，沒(méi)有放任何有意義的東西。 下一個(gè)可用的地址的偏移量為 16，是 sizeof(int)=4的倍數(shù)，滿(mǎn)足 int的對(duì)齊方式，所以不需要 VC自動(dòng)填充，z存放在偏移量為 16的地址上，它占用 4個(gè)字節(jié) } b。 int z。 //INTEGER是別名 typedef char * STRING //STRING是別名 struct teacher_info { char name[20], char sex, unit[30]。 typedef struct teacher_info TEACHER。 //相當(dāng)于 char *str。 //ARRAY是別名 ARRAY str。 unsigned int age, classno。 形式二： struct Student_Info { char no[9], name[20], sex。 形式三： struct { char no[9], name[20], sex。 語(yǔ)言程序設(shè)計(jì)教程 第二版 第十一章 復(fù)雜數(shù)據(jù)類(lèi)型 C ? 結(jié)構(gòu)體數(shù)組與二維表的對(duì)應(yīng)關(guān)系 結(jié)構(gòu)體數(shù)組就相當(dāng)于一張二維表，一個(gè)表的框架對(duì)應(yīng)的就是某種結(jié)構(gòu)體類(lèi)型，表中的每一列對(duì)應(yīng)該結(jié)構(gòu)體的成員，表中每一行信息對(duì)應(yīng)該結(jié)構(gòu)體數(shù)組元素各成員的具體值，表中的行數(shù)對(duì)應(yīng)結(jié)構(gòu)體數(shù)組的大小。 unsigned int age。 語(yǔ)言程序設(shè)計(jì)教程 第