C語言程序設計 課件 第九章 自定義數(shù)據(jù)類型

應用型系列教材C語言程序設計第九章自定義數(shù)據(jù)類型結構體類型01結構體類型有以下5個特點：定義一個結構體類型，系統(tǒng)不會為其分配內存單元。結構體類型由多個成員組成，成員的數(shù)據(jù)類型可以是整型、實型、字符型、數(shù)組，也可以是另一個已經定義的結構體類型。結構體類型是根據(jù)用戶的需要來組合的。定義一個結構的語法格式01結構體類型有以下5個特點：結構體類型系統(tǒng)沒有預先定義，當需要使用結構體類型數(shù)據(jù)時，用戶都必須自己在程序中定義。已經定義的某種結構體類型可以作為一種數(shù)據(jù)類型，用來定義變量、數(shù)組、指針，這時才會給定義的變量、數(shù)組、指針分配內存單元。定義一個結構的語法格式01先定義結構，再定義結構體變量在定義結構類型的同時定義結構體變量直接定義結構體變量結構體變量的定義0203

結構體變量成員的引用表示結構體變量成員的語法格式如下:結構體變量名，成員名04結構體變量的初始化結構體變量初始化的語法格式與一維數(shù)組初始化的語法格式相似:結構體變量={初值表}05結構體數(shù)組數(shù)組的元素也可以是結構體類型。因此可以構成結構體數(shù)組。結構體數(shù)組的每一個元素都是具有相同結構類型的下標結構變量。指向結構體變量的指針變量其訪問的語法格式如下:(*結構體指針變量).成員名指向結構體數(shù)組的指針指針變量可以指向一個結構體數(shù)組，這時結構體指針變量的值是整個結構體數(shù)組的首地址。結構體指針變量也可以指向結構體數(shù)組的一個元素，這時結構體指針變量的值是該結構體數(shù)組元素的首地址。結構體指針變量的定義和使用06結構體指針變量作為函數(shù)參數(shù)使用指針變量作為函數(shù)參數(shù)進行傳送。這時由實參傳向形參的只是地址，從而減少了時間和空間的開銷。結構體指針變量的定義和使用06共用體0201共用體的定義共用體定義的語法格式如下:union共用體名{數(shù)據(jù)類型1

成員名1;數(shù)據(jù)類型1

成員名1...數(shù)據(jù)類型n

成員名n;};共用體變量的定義共用體變量成員的引用共用體變量的定義與結構體變量的定義相似，包括3種形式。與結構體變量類似，共用體成員的引用也有3種形式。02共用體變量的定義和使用共用體變量賦初值共用體變量也可以在定義時直接進行初始化，但這個初始化只能對第一個成員進行。鏈表03常用的內存管理函數(shù)有以下3個:分配內存空間函數(shù)malloc()分配內存空間函數(shù)calloc()釋放內存空間函數(shù)free()動態(tài)存儲分配01最簡單鏈表的示意圖鏈表的概念02對鏈表主要有以下幾種操作:創(chuàng)建鏈表是指從無到有地建立起一個鏈表，即往空鏈表中依次插入若干節(jié)點，并保持節(jié)點之間的前驅和后繼關系。檢索操作是指按給定的節(jié)點索引號或檢索條件查找某個節(jié)點。如果找到指定的節(jié)點，則稱為檢索成功;否則稱為檢索失敗。鏈表的基本操作03對鏈表主要有以下幾種操作:插入操作是指在鏈表中增加一個新節(jié)點，使線性表的長度加1，并且保持原有邏輯關系。刪除操作是指在鏈表中刪除一個節(jié)點，使線性表的長度減1，并且保持原有邏輯關系。鏈表的基本操作03枚舉類型0401枚舉類型的定義和枚舉變量的說明枚舉類型的定義枚舉變量的定義枚舉類型定義的語法格式如下:enum

枚舉名{枚舉值表};如同結構體和共用體一樣，枚舉變量也可以使用不同的方式定義，即先定義類型后再定義變量，也可以同時定義類型和變量。02枚舉變量的賦值和使用枚舉類型在使用時有以下規(guī)定：(1)枚舉值是常量,不是變量。不能在程序中使用賦值語句再對它賦值。(2)舉元素本身由系統(tǒng)定義了一個表示序的數(shù)值,從0開始順定義為0、1、2...。用typedef定義類型05typedef定義類型步驟如下：(1)按定義變量方法先寫出定義體。(2)將變量名換成新類型名。(3)最前面添加typedef。(4)使用新類型名定義變量。用typedef定義類型01常見錯誤06結構類型定義丟失分號把結構名當做變量名在定義結構