《C語(yǔ)言程序設(shè)計(jì)》課件第19講 結(jié)構(gòu)深入

知識(shí)回顧1.類型定義知識(shí)回顧2.結(jié)構(gòu)類型聲明知識(shí)回顧3.定義結(jié)構(gòu)變量知識(shí)回顧4.定義結(jié)構(gòu)指針知識(shí)回顧5.訪問(wèn)結(jié)構(gòu)成員問(wèn)題引出1.實(shí)際應(yīng)用中往往更加復(fù)雜這就是今天要研究的復(fù)雜結(jié)構(gòu)問(wèn)題主要內(nèi)容9.4復(fù)雜結(jié)構(gòu)目的要求復(fù)習(xí)思考題9.5結(jié)構(gòu)數(shù)組9.4.1嵌套結(jié)構(gòu)9.4.2含數(shù)組的結(jié)構(gòu)9.4.3含指針的結(jié)構(gòu)9.6結(jié)構(gòu)與函數(shù)9.4.1嵌套結(jié)構(gòu)1.嵌套結(jié)構(gòu)結(jié)構(gòu)成員本身是一個(gè)結(jié)構(gòu)類型2.聲明嵌套結(jié)構(gòu)方法1:各自聲明方法2:整體聲明3.嵌套結(jié)構(gòu)的初始化把每一層上的數(shù)據(jù)值使用一對(duì){}括起來(lái)4.嵌套結(jié)構(gòu)成員的訪問(wèn)結(jié)構(gòu)變量名.外層成員名.….內(nèi)層成員名9.4.2含數(shù)組的結(jié)構(gòu)1.聲明格式2.注意事項(xiàng)(1)對(duì)結(jié)構(gòu)變量初始化時(shí)，要把數(shù)組元素的值用{}括起來(lái)(2)訪問(wèn)結(jié)構(gòu)中數(shù)組元素的方法和訪問(wèn)一般數(shù)組的方法可以用數(shù)組名加下標(biāo)方式可以使用使用指針訪問(wèn)(3)處理結(jié)構(gòu)中數(shù)組的方法和訪問(wèn)一般數(shù)組類似，也要使用循環(huán)9.4.3含指針的結(jié)構(gòu)1.含指針的結(jié)構(gòu)2.遞歸結(jié)構(gòu)(1)遞歸結(jié)構(gòu)是結(jié)構(gòu)中的成員是該結(jié)構(gòu)類型(2)該類型的變量叫結(jié)點(diǎn)，結(jié)點(diǎn)中兩個(gè)成員叫數(shù)據(jù)域和指針域(3)next可以指向同類型的另一個(gè)結(jié)點(diǎn)data*nextdatadata(4)通過(guò)指針鏈接的多個(gè)結(jié)點(diǎn)叫單鏈表9.5結(jié)構(gòu)數(shù)組結(jié)構(gòu)數(shù)據(jù)類型數(shù)組名[元素個(gè)數(shù)]；1.結(jié)構(gòu)數(shù)組是類型為結(jié)構(gòu)的數(shù)組2.定義結(jié)構(gòu)數(shù)組的方法和定義一般數(shù)組的方法完全一樣3.結(jié)構(gòu)數(shù)組初始化要使用集合套集合的形式結(jié)構(gòu)數(shù)據(jù)類型數(shù)組名[元素個(gè)數(shù)]={{值列表1},{值列表2}…}；4.使用結(jié)構(gòu)數(shù)組的注意事項(xiàng)同一般數(shù)組5.結(jié)構(gòu)數(shù)組的處理也要使用循環(huán)6.也可以使用結(jié)構(gòu)指針處理結(jié)構(gòu)數(shù)組9.6結(jié)構(gòu)與函數(shù)1.向函數(shù)傳結(jié)構(gòu)變量2.向函數(shù)傳地址3.向函數(shù)傳結(jié)構(gòu)數(shù)組目的要求1.掌握包含數(shù)組成員的結(jié)構(gòu)的使用方法3.掌握鏈表的含義和實(shí)現(xiàn)方法4.掌握結(jié)構(gòu)向函數(shù)傳結(jié)構(gòu)的方法2.掌握包含指針成員的結(jié)構(gòu)的使用方法復(fù)習(xí)思考題說(shuō)明：題目前面的*代表問(wèn)題的重要程度**2.如何聲明嵌套結(jié)構(gòu)?如何訪問(wèn)其成員?**3.如何定義遞歸結(jié)構(gòu)?**1.解釋下列名詞**4.如何實(shí)現(xiàn)單鏈表