數(shù)據(jù)結(jié)構(gòu)第1章緒論(第1-2講補充結(jié)構(gòu)體)

1、第第 1 1章章緒緒論論本章主題：數(shù)據(jù)結(jié)構(gòu)的基本概念和術語本章主題：數(shù)據(jù)結(jié)構(gòu)的基本概念和術語教學目的：了解數(shù)據(jù)結(jié)構(gòu)的基本概念，理解常教學目的：了解數(shù)據(jù)結(jié)構(gòu)的基本概念，理解常用術語用術語教學重點：熟悉數(shù)據(jù)結(jié)構(gòu)常用術語，掌握基本教學重點：熟悉數(shù)據(jù)結(jié)構(gòu)常用術語，掌握基本概念，了解算法時間復雜度和空間復雜度的分概念，了解算法時間復雜度和空間復雜度的分析與評價析與評價 教學難點：數(shù)據(jù)元素間的教學難點：數(shù)據(jù)元素間的 4 4 種結(jié)構(gòu)關系。種結(jié)構(gòu)關系。緒論緒論第第 1 1章章緒緒論論針對每一種新的應用領域的處理對象：針對每一種新的應用領域的處理對象：如何選擇合適的數(shù)據(jù)表示（結(jié)構(gòu)）；如何選擇合適的數(shù)據(jù)表示（結(jié)構(gòu)

2、）；如何有效地組織計算機存儲；如何有效地組織計算機存儲；在此基礎上又如何有效地實現(xiàn)對象之間的在此基礎上又如何有效地實現(xiàn)對象之間的“運算運算”關系；關系；數(shù)據(jù)結(jié)構(gòu)就是研究和解決這些問題的重要基礎數(shù)據(jù)結(jié)構(gòu)就是研究和解決這些問題的重要基礎理論。理論。為什么要學數(shù)據(jù)結(jié)構(gòu)為什么要學數(shù)據(jù)結(jié)構(gòu)第第 1 1章章緒緒論論數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容數(shù)據(jù)結(jié)構(gòu)課程的主要內(nèi)容數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算非數(shù)值計算的程序設計的程序設計問題中計算機的操作對象以及它們之間的關問題中計算機的操作對象以及它們之間的關系和操作的學科。系和操作的學科。數(shù)據(jù)結(jié)構(gòu)主要包括數(shù)據(jù)結(jié)構(gòu)主要包括3 3方面內(nèi)容：邏輯結(jié)構(gòu)、方面內(nèi)容：

3、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（或稱物理結(jié)構(gòu)）、數(shù)據(jù)運算。存儲結(jié)構(gòu)（或稱物理結(jié)構(gòu)）、數(shù)據(jù)運算。數(shù)據(jù)結(jié)構(gòu)在程序設計中的地位：數(shù)據(jù)結(jié)構(gòu)在程序設計中的地位：程序設計程序設計 = = 算法算法 + + 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)第第 1 1章章緒緒論論一個含一個含1212位數(shù)的十進制數(shù)可以用三個位數(shù)的十進制數(shù)可以用三個4 4位的十進制數(shù)表示位的十進制數(shù)表示3214,6587,9345 a1(3214),a2(6587),a3(9345)3214,6587,9345 a1(3214),a2(6587),a3(9345)在在a1a1、a2a2和和a3 a3 之間存在之間存在“次序次序”關系關系 、 32143214，65876

4、587，9345 65879345 6587，32143214，93459345a1 a1 a2 a2 a3 a3 a2a2a1 a1 a3a3非數(shù)值計算的程序設計問題非數(shù)值計算的程序設計問題 例例1: 1: 求一組求一組(n(n個個) )整數(shù)中的最大值整數(shù)中的最大值算法算法: : 基本操作是基本操作是“比較兩個數(shù)的大小比較兩個數(shù)的大小”數(shù)據(jù)結(jié)構(gòu)：？數(shù)據(jù)結(jié)構(gòu)：？若整數(shù)為若整數(shù)為1212位數(shù)，在計算機中如何表示該數(shù)？位數(shù)，在計算機中如何表示該數(shù)？第第 1 1章章緒緒論論電話號碼查詢系統(tǒng)電話號碼查詢系統(tǒng)設有一個電話號碼薄，它記錄了設有一個電話號碼薄，它記錄了N N個人的名字和個人的名字和其相應的電

5、話號碼。要求設計一個算法，當給定其相應的電話號碼。要求設計一個算法，當給定任何一個人的名字時，該算法能夠打印出此人的任何一個人的名字時，該算法能夠打印出此人的電話號碼，如果該電話簿中根本就沒有這個人，電話號碼，如果該電話簿中根本就沒有這個人，則該算法也能夠報告沒有這個人的信息。則該算法也能夠報告沒有這個人的信息。算法的實現(xiàn)，依賴于計算機如何存儲人的名字和對算法的實現(xiàn)，依賴于計算機如何存儲人的名字和對應的電話號碼，或者說依賴于名字和其電話號碼的應的電話號碼，或者說依賴于名字和其電話號碼的結(jié)構(gòu)。結(jié)構(gòu)。第第 1 1章章緒緒論論數(shù)據(jù)結(jié)構(gòu)在程序設計中的地位：數(shù)據(jù)結(jié)構(gòu)在程序設計中的地位： 程序設計程序設計

6、 = = 算法算法 + + 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是關于數(shù)據(jù)組織和處理的基本技數(shù)據(jù)結(jié)構(gòu)是關于數(shù)據(jù)組織和處理的基本技術的一門學科，是程序設計的中級課程，術的一門學科，是程序設計的中級課程，主要培養(yǎng)我們分析數(shù)據(jù)、組織數(shù)據(jù)的能力，主要培養(yǎng)我們分析數(shù)據(jù)、組織數(shù)據(jù)的能力，告訴我們?nèi)绾尉帉懶矢?、結(jié)構(gòu)好的程序。告訴我們?nèi)绾尉帉懶矢?、結(jié)構(gòu)好的程序。第第 1 1章章緒緒論論1 1數(shù)據(jù)數(shù)據(jù)(Data) (Data) 數(shù)據(jù)數(shù)據(jù)(Data)(Data)：是對信息的一種符號表示。：是對信息的一種符號表示。在計算機科學中是指所有能輸入到計算在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。機中并

7、被計算機程序處理的符號的總稱。包括文字、表格、圖象等。包括文字、表格、圖象等。 如一個圖書管理程序所要處理的數(shù)據(jù)可如一個圖書管理程序所要處理的數(shù)據(jù)可能是一張表格。能是一張表格。基本概念和基本概念和常用術語常用術語第第 1 1章章緒緒論論數(shù)據(jù)元素數(shù)據(jù)元素(Data Element)(Data Element)：是數(shù)據(jù)的：是數(shù)據(jù)的基本單位基本單位，在計，在計算機程序中通常作為一個整體進行考慮和處理。算機程序中通常作為一個整體進行考慮和處理。一個數(shù)據(jù)元素可由若干個一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)組成。數(shù)據(jù)項是數(shù)據(jù)的不可分割的據(jù)的不可分割的最小單位最小單位?；靖拍詈突靖拍詈统Ｓ眯g

8、語常用術語數(shù)據(jù)元素是數(shù)據(jù)項的集合。例：數(shù)據(jù)元素是數(shù)據(jù)項的集合。例： 運動員信息表表頭如下：運動員信息表表頭如下：姓名姓名俱樂部俱樂部名稱名稱出生出生日期日期參 加參 加日期日期職務職務業(yè)績業(yè)績第第 1 1章章緒緒論論數(shù)據(jù)對象數(shù)據(jù)對象(Data Object)(Data Object)：是性質(zhì)相同的數(shù)據(jù)元素的：是性質(zhì)相同的數(shù)據(jù)元素的集合。是數(shù)據(jù)的一個子集。集合。是數(shù)據(jù)的一個子集。概念之間的關系：概念之間的關系：數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)對象數(shù)據(jù)對象數(shù)據(jù)元素數(shù)據(jù)元素數(shù)據(jù)項數(shù)據(jù)項基本概念和基本概念和常用術語常用術語第第 1 1章章緒緒論論表表1 1 某班學生成績管理表某班學生成績管理表學號學號性別性別高數(shù)高數(shù)英語

9、英語 C C語言程序設計語言程序設計101101F F909085857878102102M M898976769090103103M M767643436969104104M M585892927676例：通過下表說明數(shù)據(jù)的相關概念例：通過下表說明數(shù)據(jù)的相關概念第第 1 1章章緒緒論論數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。種特定關系的數(shù)據(jù)元素的集合。問題：數(shù)據(jù)結(jié)構(gòu)包括哪問題：數(shù)據(jù)結(jié)構(gòu)包括哪3 3方面內(nèi)容？方面內(nèi)容？數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)(Data(Data Structure) Structure)第第 1 1章章緒緒論論邏輯結(jié)構(gòu)：描述數(shù)據(jù)元素

10、間的邏輯關系，與數(shù)據(jù)邏輯結(jié)構(gòu)：描述數(shù)據(jù)元素間的邏輯關系，與數(shù)據(jù)的存儲無關。的存儲無關。數(shù)據(jù)邏輯結(jié)構(gòu)可以用二元組（數(shù)據(jù)邏輯結(jié)構(gòu)可以用二元組（D D，R R）描述）描述D D：數(shù)據(jù)元素定義域集合：數(shù)據(jù)元素定義域集合R R：數(shù)據(jù)元素上的關系：數(shù)據(jù)元素上的關系r ri i的集合的集合主要討論主要討論R=rR=r的情況的情況關系關系r r中若有序偶中若有序偶，則，則a a稱為稱為b b的的前驅(qū)前驅(qū)，b b稱稱為為a a的的后繼后繼1.1.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)第第 1 1章章緒緒論論邏輯結(jié)構(gòu)可分為：邏輯結(jié)構(gòu)可分為：集合結(jié)構(gòu)集合結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類：結(jié)構(gòu)中的數(shù)據(jù)元素除了同屬于一種類型外，別無其

11、它關系。較少使用型外，別無其它關系。較少使用線性結(jié)構(gòu)線性結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對一的：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對一的關系。關系。樹型結(jié)構(gòu)樹型結(jié)構(gòu)：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對多的：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在一對多的關系。關系。圖形結(jié)構(gòu)圖形結(jié)構(gòu)（或稱（或稱網(wǎng)狀結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu)）：結(jié)構(gòu)中的數(shù)據(jù)元素）：結(jié)構(gòu)中的數(shù)據(jù)元素之間存在多對多的關系。之間存在多對多的關系。1.1.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)第第 1 1章章緒緒論論學號學號姓名姓名性別性別生日生日01丁一丁一男男02張三張三女女XXXOXOXOX沈陽沈陽北京北京西安西安長沙長沙廣州廣州重慶重慶烏魯木齊烏魯木齊拉薩拉薩23571113171923293

12、137線性結(jié)構(gòu)線性結(jié)構(gòu)樹型結(jié)構(gòu)樹型結(jié)構(gòu)圖形結(jié)構(gòu)圖形結(jié)構(gòu)集合結(jié)構(gòu)集合結(jié)構(gòu)第第 1 1章章緒緒論論一種數(shù)據(jù)結(jié)構(gòu)一種數(shù)據(jù)結(jié)構(gòu)G G（D, RD, R），其中），其中 D=D=1 1，2 2，3 3，4 4，5 5，6 6 R=R=r rr=r=， ， ， ， 試畫出對試畫出對應的邏輯結(jié)構(gòu)圖，并說明它是何種數(shù)據(jù)結(jié)構(gòu)？應的邏輯結(jié)構(gòu)圖，并說明它是何種數(shù)據(jù)結(jié)構(gòu)？邏輯邏輯結(jié)構(gòu)結(jié)構(gòu)舉例舉例第第 1 1章章緒緒論論物理結(jié)構(gòu)（存儲結(jié)構(gòu)）：數(shù)據(jù)結(jié)構(gòu)在計物理結(jié)構(gòu)（存儲結(jié)構(gòu)）：數(shù)據(jù)結(jié)構(gòu)在計算機中的存儲表示。它包括數(shù)據(jù)元素的算機中的存儲表示。它包括數(shù)據(jù)元素的表示和關系的表示。表示和關系的表示?；疚锢斫Y(jié)構(gòu)基本物理結(jié)構(gòu)順序存

13、儲結(jié)構(gòu)順序存儲結(jié)構(gòu)鏈式存儲結(jié)構(gòu)鏈式存儲結(jié)構(gòu)索引存儲結(jié)構(gòu)索引存儲結(jié)構(gòu)散列存儲結(jié)構(gòu)散列存儲結(jié)構(gòu)2.2.存儲結(jié)構(gòu)存儲結(jié)構(gòu)最常用的兩種存儲結(jié)構(gòu)最常用的兩種存儲結(jié)構(gòu)第第 1 1章章緒緒論論0 01 12 23 3.順序結(jié)構(gòu)空間示意圖順序結(jié)構(gòu)空間示意圖鏈式結(jié)構(gòu)空間示意圖鏈式結(jié)構(gòu)空間示意圖數(shù)組數(shù)組用指針實現(xiàn)用指針實現(xiàn)2.2.存儲結(jié)構(gòu)存儲結(jié)構(gòu)第第 1 1章章緒緒論論3.3.運算集合運算集合邏輯結(jié)構(gòu)決定了算法的設計。邏輯結(jié)構(gòu)決定了算法的設計。物理結(jié)構(gòu)決定了算法的實現(xiàn)。物理結(jié)構(gòu)決定了算法的實現(xiàn)。第第 1 1章章緒緒論論練習題1.1.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ ）兩大類。兩大類。A A

14、動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) B B順序結(jié)構(gòu)、鏈式結(jié)構(gòu)順序結(jié)構(gòu)、鏈式結(jié)構(gòu)C C線性結(jié)構(gòu)、非線性結(jié)構(gòu)線性結(jié)構(gòu)、非線性結(jié)構(gòu) D D初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)第第 1 1章章緒緒論論練習題2.2.采用順序存儲結(jié)構(gòu)表示數(shù)據(jù)時，相鄰的采用順序存儲結(jié)構(gòu)表示數(shù)據(jù)時，相鄰的數(shù)數(shù)據(jù)元素的存儲地址（據(jù)元素的存儲地址（ ）。）。A A一定連續(xù)一定連續(xù) B B一定不連續(xù)一定不連續(xù) C C不一定連續(xù)不一定連續(xù) D D部分連續(xù)，部分不連續(xù)部分連續(xù)，部分不連續(xù)第第 1 1章章緒緒論論抽象數(shù)據(jù)類型（抽象數(shù)據(jù)類型（AbstructAbstruct Data Data TypeType，簡稱簡稱ADTADT

15、）第第 1 1章章緒緒論論抽象數(shù)據(jù)類型（抽象數(shù)據(jù)類型（AbstructAbstruct Data Data TypeType，簡稱簡稱ADTADT）第第 1 1章章緒緒論論算法算法：對特定問題求解步驟的一種描述，是：對特定問題求解步驟的一種描述，是指令的有限序列。其中每一條指令表示一個指令的有限序列。其中每一條指令表示一個或多個操作?；蚨鄠€操作。例：燒開水的步驟（算法）：例：燒開水的步驟（算法）：E1E1：清洗水壺；：清洗水壺；E2E2：將水壺灌入適量的涼水；：將水壺灌入適量的涼水；E3E3：把水壺放到灶上；：把水壺放到灶上；E4E4：打開火；：打開火；E5E5：注意傾聽，直到聽到水開的聲音；

16、：注意傾聽，直到聽到水開的聲音；E6E6：關火；：關火；E7E7：把開水灌入暖瓶中；：把開水灌入暖瓶中；第第 1 1章章緒緒論論有窮性有窮性：算法總在執(zhí)行有窮步后結(jié)束，且每：算法總在執(zhí)行有窮步后結(jié)束，且每一步都在有窮時間內(nèi)完成。一步都在有窮時間內(nèi)完成。確定性確定性：不存在二義性，且相同的輸入一定：不存在二義性，且相同的輸入一定得到相同的輸出。得到相同的輸出?？尚行钥尚行裕核惴枋龅牟僮鞫伎赏ㄟ^已經(jīng)實現(xiàn)：算法描述的操作都可通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。的基本運算執(zhí)行有限次來實現(xiàn)。輸入輸入：一個算法有零個或多個輸入。：一個算法有零個或多個輸入。輸出輸出：一個算法有一個或多個輸出。：一個算

17、法有一個或多個輸出。判斷題：算法必須有輸出，但可以沒有輸入。判斷題：算法必須有輸出，但可以沒有輸入。第第 1 1章章緒緒論論第第 1 1章章緒緒論論“好好”算法設計的要求算法設計的要求正確性正確性：算法應滿足具體問題的需求。：算法應滿足具體問題的需求?？勺x性可讀性：便于理解、調(diào)試和維護。：便于理解、調(diào)試和維護。健狀性健狀性：算法應具有容錯處理。當輸入非法數(shù)據(jù)：算法應具有容錯處理。當輸入非法數(shù)據(jù)時，算法應對其作出反應，而不是產(chǎn)生莫名其妙時，算法應對其作出反應，而不是產(chǎn)生莫名其妙的輸出結(jié)果。的輸出結(jié)果。高效性和存儲量需求：高效性和存儲量需求：求解同一問題若有多種算求解同一問題若有多種算法，則執(zhí)行時

18、間短的算法效率更高，占用存儲空法，則執(zhí)行時間短的算法效率更高，占用存儲空間少的算法較好。間少的算法較好。 第第 1 1章章緒緒論論算法的時間復雜度算法的時間復雜度是指算法運行從開始到結(jié)束所需要的時間；是指算法運行從開始到結(jié)束所需要的時間；是對算法運行時間長短的相對度量；是對算法運行時間長短的相對度量；是用算法包含的簡單操作的次數(shù)度量，是是用算法包含的簡單操作的次數(shù)度量，是問問題規(guī)模題規(guī)模的一個函數(shù)。的一個函數(shù)。在實際應用中，往往放棄復雜的函數(shù)來表示在實際應用中，往往放棄復雜的函數(shù)來表示確切的時間復雜度，而采用一些簡單的函數(shù)確切的時間復雜度，而采用一些簡單的函數(shù)來近似表示時間性能，這就是來近似表

19、示時間性能，這就是漸近時間復雜漸近時間復雜度度，簡稱時間復雜度。，簡稱時間復雜度。第第 1 1章章緒緒論論例例: :求下列算法的時間復雜度求下列算法的時間復雜度main()main() int a,b,cint a,b,c; ;c=a+bc=a+b; ;printf(“the end is:%d”,cprintf(“the end is:%d”,c);); 時間復雜度為時間復雜度為(1)(1)，即，即常量階常量階。第第 1 1章章緒緒論論例：求下列算法的時間復雜度：例：求下列算法的時間復雜度：int sum(intint sum(int n) n) int i,sint i,s=0;=0; f

20、or(i=1;i=n;ifor(i=1;i=n;i+)+) s+=i;s+=i; return s;return s;時間復雜度為時間復雜度為(n)(n)，即，即線性階線性階。第第 1 1章章緒緒論論例例: :計算計算f=1f=1！+2+2！+3+3！+ +n+n！void factorsumvoid factorsum（intint n n） int i,j,f,wint i,j,f,w；f=0f=0；forfor（i=1;i=n;ii=1;i=n;i+） w=1w=1； forfor（j=1;j=i;jj=1;j=i;j+）w=ww=w* *j j； f=f+wf=f+w； return

21、return； 時間復雜度為時間復雜度為(n(n2 2) )。第第 1 1章章緒緒論論例：例：for(I=1,I=n;+Ifor(I=1,I=n;+I) ) for(j=1;j=n;+j for(j=1;j=n;+j) ) cIj cIj=0;=0; for(k=1;k=n;+k for(k=1;k1 & change;-I) change=0; for(j=0;jaj+1) aj aj+1; change=1；該程序中的操作次數(shù)依據(jù)輸入數(shù)據(jù)的不同而該程序中的操作次數(shù)依據(jù)輸入數(shù)據(jù)的不同而不同，通常這種情況下以最壞的情況為依據(jù)不同，通常這種情況下以最壞的情況為依據(jù)計算時間復雜度為計算時間復雜度為

22、:O(n:O(n2 2) )第第 1 1章章緒緒論論常見的漸進時間復雜度按數(shù)量級遞增常見的漸進時間復雜度按數(shù)量級遞增排列為：排列為：(1)(1)(loglog2 2n)(n)(n)(n)(nlognlog2 2n)n)(n n2 2)()(n n3 3)(2)numstu2-num若定義了指向結(jié)構(gòu)體的指針變量，也可用若定義了指向結(jié)構(gòu)體的指針變量，也可用-來引用成員。來引用成員。第第 1 1章章緒緒論論結(jié)構(gòu)體變量的初始化結(jié)構(gòu)體變量的初始化結(jié)構(gòu)體變量的初始化，就是在定義結(jié)構(gòu)體變量的結(jié)構(gòu)體變量的初始化，就是在定義結(jié)構(gòu)體變量的同時，對其成員賦初值。同時，對其成員賦初值。結(jié)構(gòu)體變量初始化的格式：結(jié)構(gòu)體變

23、量初始化的格式：structstruct 結(jié)構(gòu)體名結(jié)構(gòu)體名 結(jié)構(gòu)體變量名結(jié)構(gòu)體變量名= = 初始數(shù)據(jù)初始數(shù)據(jù) ；與數(shù)組類似，結(jié)構(gòu)體變量只可整體初始化，不與數(shù)組類似，結(jié)構(gòu)體變量只可整體初始化，不可可整體賦值整體賦值，但結(jié)構(gòu)體變量間可以相互賦值。，但結(jié)構(gòu)體變量間可以相互賦值。第第 1 1章章緒緒論論main()struct student stu1；stu1=2010001,“Lifeng”,M,18,87.0, “Beijing”; 例：例：struct student long num; char name20; char sex; int age; float score; char add

24、r30;struct student stu1=2010001, “Li feng”, M, 18, 87.0, “Beijing”; 結(jié)構(gòu)體變量可以整體初始化。結(jié)構(gòu)體變量可以整體初始化。結(jié)構(gòu)體變量不可整體賦值。結(jié)構(gòu)體變量不可整體賦值。第第 1 1章章緒緒論論structstruct student student long num=2010001; long num=2010001; char name20=“ char name20=“Li fengLi feng”;”; char sex=M; char sex=M; int int age=18; age=18; float score

25、=87.0; float score=87.0; char addr30=“Beijing”; char addr30=“Beijing”; stu1,stu2; stu1,stu2;結(jié)構(gòu)體類型不能直接在結(jié)構(gòu)體成員表中對成結(jié)構(gòu)體類型不能直接在結(jié)構(gòu)體成員表中對成員賦初值員賦初值第第 1 1章章緒緒論論結(jié)構(gòu)體數(shù)組的概念結(jié)構(gòu)體數(shù)組的概念結(jié)構(gòu)體數(shù)組是其數(shù)組元素都是具有相同結(jié)構(gòu)體結(jié)構(gòu)體數(shù)組是其數(shù)組元素都是具有相同結(jié)構(gòu)體類型的結(jié)構(gòu)體變量。即結(jié)構(gòu)體數(shù)組是結(jié)構(gòu)體變類型的結(jié)構(gòu)體變量。即結(jié)構(gòu)體數(shù)組是結(jié)構(gòu)體變量集合的一種數(shù)組。量集合的一種數(shù)組。例如例如: :20100011 2010002 2010030 Life

26、ng Wangbing Chenming M M M 18 18 17 87 79 92 Beijing Beijing Beijing structstruct student student int int num; num; char name20; char name20; char sex; char sex; int int age; age; float score; float score; char addr30; char addr30; stu1,stu2, stu1,stu2,stu30; stu30; stu30;stu30;第第 1 1章章緒緒論論思考思考學生信息包括學號和成績學生信息包括學號和成績2 2項，請從鍵盤敲項，請從鍵盤敲入入4 4個學生的信息，然后計算該四名學生的個學生的信息，然后計算該四名學生的平均成績并輸出結(jié)果。平均成績并輸出結(jié)果。structstruct student studentintint num; num;intint score; score;structstruct student s4; student s4;第第 1 1章章緒緒論論用用typedeftypedef定義數(shù)據(jù)類型定義數(shù)據(jù)類型用用typedeftypedef定義數(shù)據(jù)類型定義數(shù)據(jù)類型就是給已經(jīng)存在的就是給已經(jīng)存在的數(shù)據(jù)類型重新命名一個新名字。