【正文】 nc(c1), n2, n3 ? nlog(n), nlog2(n) ? nr(0r) ? log(n), log2(n) C語(yǔ)言基礎(chǔ) 指針的概念 ? 指針 是一種特殊的變量，本質(zhì)是變量，但存放的是某個(gè)變量的地址。 for(k=1。e) 初始條件 : 三元組 T已經(jīng)存在 ,。T,v1,v2,v3) 初始條件 : 操作結(jié)果 : 構(gòu)造三元組 T,元素 e1,e2和 e3分別被賦予參 數(shù) v1,v2和 v3的值 。 什么是數(shù)據(jù)結(jié)構(gòu) ? 計(jì)算機(jī)的程序是對(duì)信息進(jìn)行加工處理。 假定名字和其電話號(hào)碼邏輯上已安排成 N元向量的形式，它的每個(gè)元素是一個(gè)數(shù)對(duì) (ai， bi)， 1≤i≤n ? 數(shù)據(jù)結(jié)構(gòu)還要提供每種結(jié)構(gòu)類(lèi)型所定義的各種運(yùn)算的算法。 操作結(jié)果 : 如果三元組 T的三個(gè)元素按升序排列 ,則返回TRUE。Z , v1 , v2 ) 操作結(jié)果：構(gòu)造復(fù)數(shù) Z, 其實(shí)部和虛部分別被賦 于參數(shù) v1和 v2的 ?DestroyComplex( amp。i++){ k=i； for( j=i+1。i。 ? 例如： int a,*p1,*p2。c1。 結(jié)構(gòu)體變量的定義 定義結(jié)構(gòu)體變量的方法有下面三種： ? 先定義一個(gè)結(jié)構(gòu)體類(lèi)型，再定義相應(yīng)的變量。 } p1,p2。 整體引用結(jié)構(gòu)體 ? 結(jié)構(gòu)體的整體引用僅限于： ? 對(duì)結(jié)構(gòu)體變量整體賦值 ? 作為函數(shù)參數(shù)傳遞 ? 取地址 ? 注意：決不能對(duì)結(jié)構(gòu)體變量進(jìn)行 整體 加、減、比較等運(yùn)算！即使結(jié)構(gòu)體中只有一個(gè)成員。 } p1,p2。 printf(”%d， %d\n”, *pointer_1,*pointer_2)。 c1=?a?。j。 內(nèi)存單元的地址 內(nèi)存單元的內(nèi)容 旅館中的房間號(hào) 旅館中的房間旅客 內(nèi)存用戶數(shù)據(jù)區(qū) ?? 2021 3 變量 i 2021 6 變量 j 2021 9 變量 k ?? 2021 變量 i_ point er 3010 ?? 設(shè)： int i,j,k。 } } ? 兩個(gè) nxn矩陣相乘的算法中乘法運(yùn)算是基本操作，其重復(fù)執(zhí)行的次數(shù)為 n3。 三元組基本操作實(shí)現(xiàn) 舉例 Status Get( Triplet T,int i, Elemtype*e ) { if ( i 1 || i3 ) return ERROR 。 操作結(jié)果 : 銷(xiāo)毀三元組 T 抽象數(shù)據(jù)類(lèi)型 ? Get(T,i,amp。 什么是數(shù)據(jù)結(jié)構(gòu) ? 算法的設(shè)計(jì)，依賴于計(jì)算機(jī)如何存儲(chǔ)人的名字和對(duì)應(yīng)的電話號(hào)碼，或者說(shuō)依賴于名字和其電話號(hào)碼的結(jié)構(gòu)。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。e) 初始條件 : 三元組 T已經(jīng)存在 ,1=i=3 操作結(jié)果 : 用 e返回三元組 T的第 i個(gè)元素 ? Put(amp。 *e=T[i1]。 ? 該算法的 時(shí)間復(fù)雜度為 : T(n) = O(n3)。 i=3,j=6。 注意：一個(gè)指針變量只能指向同一個(gè)類(lèi)型的變量。 pointer=amp。 } 運(yùn)行結(jié)果： 100,10 100,10 結(jié)構(gòu)體 ? 結(jié)構(gòu)體：由不同類(lèi)型的數(shù)據(jù) (成員變量 )構(gòu)成，各自占有獨(dú)立的內(nèi)存空間。 (3) 不定義結(jié)構(gòu)體類(lèi)型， 直接定義結(jié)構(gòu)體變量 一般形式： struct { 成員列表 } 變量名表 。 。 int y。 一名職工有一組相關(guān)的變量（屬性）與之對(duì)應(yīng)，比如姓名、性別、出生年月、身份證號(hào)、地址、工資等。 *pointer=*amp。 指針變量的引用 ? 指針變量中只能存放地址，因此不能對(duì)一個(gè)指針變量賦值。 (直接訪問(wèn) ) i_pointer=amp。in。 } ?抽象數(shù)據(jù)類(lèi)型復(fù)數(shù)的定義 ADT Complex { 數(shù)據(jù)對(duì)象： D ={e1, e2 | e1,e2 實(shí)數(shù)集 } 數(shù)據(jù)關(guān)系： R1={e1,e2 | e1是復(fù)數(shù)的實(shí)數(shù)部分 , e2是復(fù)數(shù)的虛數(shù)部分 } ?抽象數(shù)據(jù)類(lèi)型 基本操作： ? InitComplex( amp。