1、自己動手設計自己動手設計數據類型！數據類型！2022-5-232/602022-5-233/602022-5-234/602022-5-235/602022-5-236/602022-5-237/60分配內存不集中，尋址效率不高分配內存不集中，尋址效率不高 對數組賦初值時，易發生錯位對數組賦初值時，易發生錯位 結構顯得零散，不易管理結構顯得零散，不易管理2022-5-238/602022-5-239/60聲明了一個結構體類型聲明了一個結構體類型構成結構體的變量構成結構體的變量稱為結構體的成員稱為結構體的成員(Structure Member)結構體的名字結構體的名字稱為結構體標稱為結構體標簽簽

2、(Structure Tag)2022-5-2310/60結構體模板結構體模板(Structure Template)Dont forget the semicolon!2022-5-2311/60（1 1）先定義結構體類型，再定義變量名）先定義結構體類型，再定義變量名（2 2）在定義類型的同時定義變量）在定義類型的同時定義變量（3 3）直接定義結構體變量（不指定結構體標簽）直接定義結構體變量（不指定結構體標簽）2022-5-2312/60關鍵字關鍵字typedef為一種為一種已存在的已存在的類型定義一個類型定義一個別名別名，并未定義新類型，并未定義新類型STUDENT與與struct stu

3、dent類型是類型是同義詞同義詞2022-5-2313/60等價于等價于等價于等價于2022-5-2314/60結構體定義結構體定義可以嵌套可以嵌套2022-5-2315/602022-5-2316/60按結構體的成員順序逐按結構體的成員順序逐一對相應成員進行賦值一對相應成員進行賦值格式符格式符%02d中中2d前面的前導符前面的前導符0表示輸表示輸出數據時，若左邊有多余位，則補出數據時，若左邊有多余位，則補02022-5-2317/60兩個地址有何不同？兩個地址有何不同？2022-5-2318/60結構體成員的地址與結構體成員的地址與該成員在結構體中所該成員在結構體中所處的位置及其所占內處的位

4、置及其所占內存的字節數相關存的字節數相關結構體變量的地址結構體變量的地址&stu2是該變量所占是該變量所占內存空間的首地址內存空間的首地址2022-5-2319/60struct = ?2022-5-2320/60事實上，所有數據類型在內存中都是從事實上，所有數據類型在內存中都是從地址開始存放的地址開始存放的且結構所占的實際空間一般是按照機器字長對齊的且結構所占的實際空間一般是按照機器字長對齊的不同的編譯器、平臺，對齊方式會有變化不同的編譯器、平臺，對齊方式會有變化結構體變量的成員的存儲結構體變量的成員的存儲是與機器相關的是與機器相關的具有特定數據類型的具有特定數據類型的也是與機器相關的也是與

5、機器相關的所以一個結構體在內存中的存儲格式也是與機器相關的所以一個結構體在內存中的存儲格式也是與機器相關的2022-5-2321/602022-5-2322/60建立了數據庫中的多條記錄，每條對應一個學生信息建立了數據庫中的多條記錄，每條對應一個學生信息2022-5-2323/602022-5-2324/60ptstu1成員成員1成員成員2成員成員3成員成員4成成員員5等價于等價于2022-5-2325/60ptstu1成員成員1成員成員2成員成員3成員成員4成成員員52022-5-2326/60ptstu1成員成員1成員成員2成員成員3成員成員4成成員員52022-5-2327/60等價于等

6、價于等價于等價于ptstu30stu0stu1stu2stu3stu4stu5.stu292022-5-2328/60ptstu30stu0stu1stu2stu3stu4stu5.stu292022-5-2329/602022-5-2330/60struct date int year; int month; int day;void func(struct date p) p.year = 2000; p.month = 5; p.day = 22;2022-5-2331/60struct date int year; int month; int day;void func(struct

7、 date ) year = 2000; month = 5; day = 22;指針作函數形參指針作函數形參實參必須為地址值實參必須為地址值2022-5-2332/60struct date int year; int month; int day; func(struct date ) year = 2000; month = 5; day = 22; 2022-5-2333/602022-5-2334/60 2022-5-2335/60 2022-5-2336/60 2022-5-2337/60 2022-5-2338/602022-5-2339/600 x0037b002022-5-2

8、340/60sizeof(union number)取決于取決于的那個成員的那個成員變量變量0 x0037b00同一內存單元在每一瞬時只能存放其中一種類型的成員同一內存單元在每一瞬時只能存放其中一種類型的成員起作用的成員是起作用的成員是的成員，不能作為函數參數的成員，不能作為函數參數不能進行比較操作，只能對第一個成員初始化不能進行比較操作，只能對第一個成員初始化2022-5-2341/602022-5-2342/602022-5-2343/60結構體聲明時不能結構體聲明時不能包含本結構體類型包含本結構體類型成員，成員，系統將無法系統將無法為這樣的結構體類為這樣的結構體類型分配內存型分配內存 可

9、包含指向本結構體可包含指向本結構體類型的指針變量類型的指針變量2022-5-2344/60datanextheaddatanextdatanextdataNULL2022-5-2345/60datanextheaddatanextdatanextdataNULL兩部分信息組兩部分信息組成一個節點成一個節點2022-5-2346/60datanextheaddatanextdatanextdataNULL數據域：存儲數據數據域：存儲數據元素信息元素信息指針域：存儲直接指針域：存儲直接后繼的節點信息后繼的節點信息n個節點鏈接成一個鏈表（因為只包含一個指針域，故又個節點鏈接成一個鏈表（因為只包含一個

10、指針域，故又稱線性鏈表或單向鏈表）稱線性鏈表或單向鏈表）2022-5-2347/60data = Anodedata = Bnodedata = Cnodehead2022-5-2348/60LL) headdatanext p(2) pr = ppr(3) pr-next = NULL2022-5-2349/60datanextp (2) pr = pheaddataprpr(3) pr-next = NULLnext2022-5-2350/60 datanextheaddatanext p2022-5-2351/60datanextdatanextdatanext pdatanext 2022-5-2352/60 headdata p2022-5-2353/60headdatanext pdatanextdatanextdata2022-5-2354/60datanextd