c語言第十二章(蘇小紅版)學(xué)習(xí)教案

1、會計(jì)學(xué)1c語言第十二章語言第十二章(蘇小紅版蘇小紅版)動態(tài)數(shù)據(jù)結(jié)構(gòu)、動態(tài)鏈表第1頁/共60頁第2頁/共60頁第3頁/共60頁第4頁/共60頁第5頁/共60頁第6頁/共60頁第7頁/共60頁分配內(nèi)存不集中，尋址效率不高分配內(nèi)存不集中，尋址效率不高 對數(shù)組賦初值時(shí)，易發(fā)生錯(cuò)位對數(shù)組賦初值時(shí)，易發(fā)生錯(cuò)位 結(jié)構(gòu)顯得零散，不易管理結(jié)構(gòu)顯得零散，不易管理第8頁/共60頁第9頁/共60頁聲明了一個(gè)結(jié)構(gòu)體類型聲明了一個(gè)結(jié)構(gòu)體類型構(gòu)成結(jié)構(gòu)體的變量稱為結(jié)構(gòu)體的成員構(gòu)成結(jié)構(gòu)體的變量稱為結(jié)構(gòu)體的成員(Structure Member)結(jié)構(gòu)體的名字稱為結(jié)構(gòu)體標(biāo)簽結(jié)構(gòu)體的名字稱為結(jié)構(gòu)體標(biāo)簽(Structure Tag)第

2、10頁/共60頁結(jié)構(gòu)體模板結(jié)構(gòu)體模板(Structure Template)Dont forget the semicolon!第11頁/共60頁（1 1）先定義結(jié)構(gòu)體類型，再定義變量名）先定義結(jié)構(gòu)體類型，再定義變量名（2 2）在定義類型的同時(shí)定義變量）在定義類型的同時(shí)定義變量（3 3）直接定義結(jié)構(gòu)體變量（不指定結(jié)構(gòu)體標(biāo)簽）直接定義結(jié)構(gòu)體變量（不指定結(jié)構(gòu)體標(biāo)簽）第12頁/共60頁關(guān)鍵字關(guān)鍵字typedef為一種為一種已存在的已存在的類型定義一個(gè)類型定義一個(gè)別名別名，并未定義新類型，并未定義新類型STUDENT與與struct student類型是類型是同義詞同義詞第13頁/共60頁等價(jià)于等價(jià)于

3、等價(jià)于等價(jià)于第14頁/共60頁結(jié)構(gòu)體定義結(jié)構(gòu)體定義可以嵌套可以嵌套第15頁/共60頁第16頁/共60頁按結(jié)構(gòu)體的成員順序逐一對相應(yīng)成員進(jìn)行賦值按結(jié)構(gòu)體的成員順序逐一對相應(yīng)成員進(jìn)行賦值格式符格式符%02d中中2d前面的前導(dǎo)符前面的前導(dǎo)符0表示輸出數(shù)據(jù)時(shí)，若左邊有多余位，則補(bǔ)表示輸出數(shù)據(jù)時(shí)，若左邊有多余位，則補(bǔ)0第17頁/共60頁那么程序如何修改？兩個(gè)地址有何不同？兩個(gè)地址有何不同？第18頁/共60頁那么程序如何修改？結(jié)構(gòu)體成員的地址與該成員在結(jié)構(gòu)體中所處的位置及其所占內(nèi)存的字節(jié)數(shù)相關(guān)結(jié)構(gòu)體成員的地址與該成員在結(jié)構(gòu)體中所處的位置及其所占內(nèi)存的字節(jié)數(shù)相關(guān)結(jié)構(gòu)體變量的地址結(jié)構(gòu)體變量的地址&st

4、u2是該變量所占內(nèi)存空間的首地址是該變量所占內(nèi)存空間的首地址第19頁/共60頁nstruct = ?第20頁/共60頁事實(shí)上，所有數(shù)據(jù)類型在內(nèi)存中都是從事實(shí)上，所有數(shù)據(jù)類型在內(nèi)存中都是從地址開始存放的地址開始存放的且結(jié)構(gòu)所占的實(shí)際空間一般是按照機(jī)器字長對齊的且結(jié)構(gòu)所占的實(shí)際空間一般是按照機(jī)器字長對齊的不同的編譯器、平臺，對齊方式會有變化不同的編譯器、平臺，對齊方式會有變化結(jié)構(gòu)體變量的成員的存儲結(jié)構(gòu)體變量的成員的存儲是與機(jī)器相關(guān)的是與機(jī)器相關(guān)的具有特定數(shù)據(jù)類型的具有特定數(shù)據(jù)類型的也是與機(jī)器相關(guān)的也是與機(jī)器相關(guān)的所以一個(gè)結(jié)構(gòu)體在內(nèi)存中的存儲格式也是與機(jī)器相關(guān)的所以一個(gè)結(jié)構(gòu)體在內(nèi)存中的存儲格式也是與

5、機(jī)器相關(guān)的第21頁/共60頁第22頁/共60頁建立了數(shù)據(jù)庫中的多條記錄，每條對應(yīng)一個(gè)學(xué)生信息建立了數(shù)據(jù)庫中的多條記錄，每條對應(yīng)一個(gè)學(xué)生信息第23頁/共60頁第24頁/共60頁ptstu1成員成員1成員成員2成員成員3成員成員4成成員員5等價(jià)于等價(jià)于第25頁/共60頁ptstu1成員成員1成員成員2成員成員3成員成員4成成員員5第26頁/共60頁ptstu1成員成員1成員成員2成員成員3成員成員4成成員員5第27頁/共60頁等價(jià)于等價(jià)于等價(jià)于等價(jià)于ptstu30stu0stu1stu2stu3stu4stu5.stu29第28頁/共60頁ptstu30stu0stu1stu2stu3stu4st

6、u5.stu29第29頁/共60頁第30頁/共60頁struct date int year; int month; int day;void Func(struct date p) p.year = 2000; p.month = 5; p.day = 22;第31頁/共60頁struct date int year; int month; int day;void Func(struct date ) year = 2000; month = 5; day = 22;指針作函數(shù)形參指針作函數(shù)形參實(shí)參必須為地址值實(shí)參必須為地址值第32頁/共60頁struct date int year; i

7、nt month; int day; Func(struct date ) year = 2000; month = 5; day = 22; 第33頁/共60頁第34頁/共60頁第35頁/共60頁第36頁/共60頁第37頁/共60頁第38頁/共60頁第39頁/共60頁0 x0037b00第40頁/共60頁nsizeof(union number)取決于的那個(gè)成員變量0 x0037b00n同一內(nèi)存單元在每一瞬時(shí)只能存放其中一種類型的成員同一內(nèi)存單元在每一瞬時(shí)只能存放其中一種類型的成員n起作用的成員是起作用的成員是的成員，不能作為函數(shù)參數(shù)的成員，不能作為函數(shù)參數(shù)n不能進(jìn)行比較操作，只能對第一個(gè)成

8、員初始化不能進(jìn)行比較操作，只能對第一個(gè)成員初始化第41頁/共60頁第42頁/共60頁第43頁/共60頁n描述的是一組整型值的集合n用于當(dāng)某些量僅由有限個(gè)數(shù)據(jù)值組成時(shí) enum weeks SUN, MON, TUE, WED, THU, FRI, SAT; enum weeks today; enum response no, yes, none; enum response answer; today = TUE; answer = yes; enum response no = -1, yes = 1, none = 0; 其值為其值為2 2其值為其值為1 1第44頁/共60頁結(jié)構(gòu)體聲明時(shí)

9、不能包含本結(jié)構(gòu)體類型成員，結(jié)構(gòu)體聲明時(shí)不能包含本結(jié)構(gòu)體類型成員，系統(tǒng)將無法為這樣的結(jié)構(gòu)體類型分配內(nèi)存系統(tǒng)將無法為這樣的結(jié)構(gòu)體類型分配內(nèi)存 可包含指向本結(jié)構(gòu)體可包含指向本結(jié)構(gòu)體類型的指針變量類型的指針變量第45頁/共60頁datanextheaddatanextdatanextdataNULL第46頁/共60頁datanextheaddatanextdatanextdataNULL兩部分信息組成兩部分信息組成一個(gè)節(jié)點(diǎn)一個(gè)節(jié)點(diǎn)第47頁/共60頁datanextheaddatanextdatanextdataNULL數(shù)據(jù)域：存儲數(shù)據(jù)元素?cái)?shù)據(jù)域：存儲數(shù)據(jù)元素信息信息指針域：存儲直接后指針域：存儲直接后

10、繼的節(jié)點(diǎn)信息繼的節(jié)點(diǎn)信息n個(gè)節(jié)點(diǎn)鏈接成一個(gè)鏈表（因?yàn)橹话粋€(gè)指針域，故又稱線性鏈個(gè)節(jié)點(diǎn)鏈接成一個(gè)鏈表（因?yàn)橹话粋€(gè)指針域，故又稱線性鏈表或單向鏈表）表或單向鏈表）第48頁/共60頁data = Anodedata = Bnodedata = Cnodehead第49頁/共60頁headdatanext p(2) pr = ppr(3) pr-next = NULL第50頁/共60頁datanextp(2) pr = pheaddataprpr(3) pr-next = NULLnext第51頁/共60頁 datanextheaddatanext p第52頁/共60頁datanextdatanextdatanext pdatanext 第53頁/共60頁headdata p第54頁/共60頁headdatanext pdatanextdatanextdata第