結構體共同體和用戶定義類型.ppt

第十四章、結構體、共同體和用戶定義類型,14.1 結構體與共用體類型數(shù)據(jù)的定義方法和引用方法,一、用typedef說明一種新的類型名 格式：typedef 類型名 標識符; 例子：typedef int INTEGER; INTEGER m,n;/等價于int m,n; Typedef char* CHARP; CHARP p;/等價于char* p;,二、結構體類型 一般格式： struct 結構體標識符名 類型名1 結構體成員名表1； 類型名2 結構體成員名表2； 類型名n 結構體成員名表n； ; 例如： struct date int year,month,day;,注意： 1、類型名1-類型名n不僅可以是簡單數(shù)據(jù)類型，也可以復雜的構造類型，包括結構類型。 例如： struct student char name12; char sex; stuct date birthday; float sc4; ; 2、結構體類型只是說明了這種類型結構的模式，這時沒有分配內(nèi)存空間。,結構體類型變量、數(shù)組和指針變量的定義 （1）緊跟在機構體類型說明之后 例如： struct student char name12; char sex; stuct date birthday; float sc4; std,pers3,*pstd;,結構體類型變量、數(shù)組和指針變量的定義 （2）無名結構體類型之后 例如： struct std,pers3,*pstd; (3)先說明結構體類型，再單獨進行變量定義 例如： struct ；,struct student std,pers3,*pstd; (4)用typedef typedef struct char name12; char sex; struct date birthday; float sc4; STREC; STREC std,pers3,*pstd;,給結構體變量、數(shù)組賦初值 1、給結構體變量賦初值 所賦初值順序放在花括號種，結構體成員順序一一賦值，對于為給初值的成員系統(tǒng)自動給定值 例如： struct student char name12; char sex; stuct date birthday; float sc4; std=“Li Ming”,M,1962,5,10,88,76,85.5,90; 2、結構體數(shù)組賦初值,例： struct bookcard char num5; float money; bk3= “NO.1”,35.5, “NO.2”,25.0, “NO.3”,55.7; 結構體類型變量的引用 在定義了結構體變量后，可以采用下列方法引用結構體類型的變量： 結構體變量名.成員名 這里.是成員(分量)運算符，它在所有的運算符中優(yōu)先級最高。,對于指針 指針變量名- 成員名 （*指針變量名).成員名 例如：struct student char name12; char sex; stuct date birthday; float sc4; std,arr5,*ps;,ps= std.sex ps-sex (*ps).sex ps-sc2 函數(shù)之間結構體變量的數(shù)據(jù)傳遞 和普通其他簡單數(shù)據(jù)類型相同. (1)向函數(shù)傳遞結構體變量中的單個成員數(shù)據(jù) （2）向函數(shù)傳遞整個結構體變量中的數(shù)據(jù)。 （3）傳遞結構體變量的地址（指針）。,例題14.1 #include typeof structchar s10;int t;ST getdata(ST *p)scanf(“%s%d”,p-s, （4）向函數(shù)傳遞結構體數(shù)組名,（5）函數(shù)返回值是結構體類型,（6）函數(shù)返回值是結構體變量指針,三、利用結構體變量構成鏈表,鏈表作為一種常用的、能夠?qū)崿F(xiàn)動態(tài)存儲分配的數(shù)據(jù)結構，在數(shù)據(jù)結構課程中有詳細介紹。為方便沒有學過數(shù)據(jù)結構的讀者，本書從應用角度，對鏈表作一簡單介紹。 頭指針變量head指向鏈表的首結點。 每個結點由2個域組成： 1）數(shù)據(jù)域存儲結點本身的信息。 2）指針域指向后繼結點的指針。 尾結點的指針域置為“NULL（空）”，作為鏈表結束的標志,鏈表概述,數(shù)組,順序存儲結構,隨機存取,邏輯關系上相鄰的兩個元素在物理位置上也相鄰,1.數(shù)組的致命弱點：,(1)在對數(shù)組進行插入或刪除操作時，需移動大量數(shù)組元素,(2)在數(shù)組的長度是固定的而且必須預先定義，數(shù)組的長度難以縮放，對長度變化較大的數(shù)據(jù)對象要預先按最大空間分配，使存儲空間不能得到充分利用,在單鏈表，通常稱它的數(shù)據(jù)元素為結點，每個結點都是一個結構體，至少包括兩個成員：存儲數(shù)據(jù)元素信息的成員稱為數(shù)據(jù)域；存儲直接后繼結點存儲位置的成員稱為指針域.,顯然，鏈表結點的指針域存放的地址類型與它自身的類型是相同的。,這就是C語言中較為特殊的遞歸結構體或自引用結構體，這種結構體具指向自身結構體的指針，一般在實現(xiàn)鏈表、樹等數(shù)據(jù)結構時會用到這種特殊的結構體。,每個鏈表都有一個“頭指針”head，整個鏈表的訪問必須從頭指針開始進行，頭指針指示鏈表中的第一個結點的存儲位置，習慣上將“頭指針”head指示的鏈表簡稱為鏈表head，下同。同時，由于最后一個數(shù)據(jù)元素沒有直接后繼結點，則鏈表中最后一個結點的指針為“空”（NULL，即空地址）。,要使用鏈表，首先應定義結點的類型，再定義相應的結構體變量。例如，前面鏈表中結點的結構類型可以定義為： struct student char name10； struct student *next； ； 其中，next為指針變量，其類型為結構體類型student，它可存儲一個student結構體類型變量的地址，即實現(xiàn)鏈表中指向下一個結點的指針域。,這是一個遞歸定義，它在結構體student的定義未完成時又引用它定義其它的變量（指針變量）。,單向鏈表,單行鏈表的建立 操作步驟：（1）讀取數(shù)據(jù)（3）生成新節(jié)點（3）將數(shù)據(jù)存入節(jié)點的成員變量中（4）將新的節(jié)點插入到鏈表中。,2.單向表的插入,（3）遍歷鏈表,（4）刪除單向鏈表的節(jié)點,q-next=p-next;free(p);,三、共同體 類型說明： union 共同體表示名 類型名1 共同體成員名1； 類型名n 共同體成員名n； ； 例如： Union un_1 int i;float x;char ch;,共同體變量的定義 union un_1int i;float x;char ch;s1,s2,*p; 注意： （1)共同體變量所有成員共享存儲空間。與結構體區(qū)別：結構體的每個成員分別占有獨立的存儲空間；而共同體重所有的成員共享一段公共的存儲空間；例如un_1類型變量s1的存儲如下： （2）共同體變量中所有成員的首地址與該變量地址相同。如&s1=&s1.i=&s1.