[院校資料]第一章-緒論-預(yù)覽頁(yè)
【正文】 :是對(duì)信息的一種符號(hào)表示 。 基本概念和術(shù)語(yǔ) ? 數(shù)據(jù)對(duì)象 (Data Object)：性質(zhì)相同的數(shù)據(jù)元素的集合 ， 是數(shù)據(jù)的一個(gè)子集 ? 整數(shù)數(shù)據(jù)對(duì)象 N = { 0, ?1, ?2, … } ? 學(xué)生數(shù)據(jù)對(duì)象 ? 數(shù)據(jù)結(jié)構(gòu) (Data Structure)：相互間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合 基本概念和術(shù)語(yǔ) ? 四類基本結(jié)構(gòu) ? 集合 ? 線性結(jié)構(gòu) ? 樹(shù)形結(jié)構(gòu) ? 圖狀或網(wǎng)狀結(jié)構(gòu) 基本概念和術(shù)語(yǔ) 數(shù)據(jù)結(jié)構(gòu)數(shù)學(xué)定義： ? 數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組 ? Data_Structure = (D,S) D – 數(shù)據(jù)元素的有限集合 S – 定義在 D上的關(guān)系的有限集合 ? 例如 ? Complex = (C,R) ? C = {(c1,c2)| c1,c2是實(shí)數(shù) } ? R = {P|P是定義在 C上的關(guān)系， c1,c2表示 c1是 實(shí)部 ,c2是 虛部 } 基本概念和術(shù)語(yǔ) ? 邏輯結(jié)構(gòu)和物理結(jié)構(gòu) ? 邏輯結(jié)構(gòu) :數(shù)據(jù)元素之間的邏輯關(guān)系 ? 物理結(jié)構(gòu) :數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示 ,又稱存儲(chǔ)結(jié)構(gòu) ? 算法的設(shè)計(jì)取決于選定的邏輯結(jié)構(gòu) ? 算法的實(shí)現(xiàn)依賴于采用的存儲(chǔ)結(jié)構(gòu) ? 數(shù)據(jù)類型：一組性質(zhì)相同的值的集合 , 以及定義于這個(gè)值集合上的一組操作的總稱 ? 例 :C語(yǔ)言中的數(shù)據(jù)類型 char int float double void 字符型 整型 浮點(diǎn)型 雙精度型 無(wú)值 三 抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型 ?抽象數(shù)據(jù)類型 (ADT, Abstract Data Types)：一個(gè)數(shù)據(jù)模型與定義在該模型上的一組運(yùn)算的封裝 ,稱為抽象數(shù)據(jù)類型 ?ADT可用三元組表示 :(D,S,P) ?D – 數(shù)據(jù)對(duì)象 。 ?DestroyTriplet(amp。T,i,e) 初始條件 : 三元組 T已經(jīng)存在 ,1=i=3。 ? IsDescending(T) 初始條件 : 三元組 T已經(jīng)存在 。e) 初始條件 : 三元組 T已經(jīng)存在 ,。 操作結(jié)果 : 用 e返回三元組 T的最小值 。 return OK。RealPart ) 操作結(jié)果：返回復(fù)數(shù) Z的實(shí)部到 RealPart 抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型 基本操作： ?GetImage( Z , amp。++i){ for(j=1。k=n。 ?最壞情況下的時(shí)間復(fù)雜度 Tmax(N)=MAX T(A,N,I*) ?平均情況下的時(shí)間復(fù)雜度 Tavg(N)= ∑ P(I) T(N,I) ?最好情況下的時(shí)間復(fù)雜度 Tmin (N) =MIN T(A,N,I)= T(A,N,I’) 例 2. 選擇排序： void SelectSort(SeqList R){ int i， j， k； for(i=1。j++) if(R[j].keyR[k].key) k=j。 j=i。指針變量同樣具有變量名、變量數(shù)據(jù)類型和變量值。 k=i+j。 ? 指向變量的指針變量：即被指的變量。 指針變量的定義 ? 指針變量定義的一般形式： 類型 *標(biāo)識(shí)符； ? 說(shuō)明： “標(biāo)識(shí)符”是指針變量的名字；“類型”表明該指針變量所指向的變量類型。i。指針變量存儲(chǔ)地址，以二進(jìn)制編碼表示，一般占2個(gè)字節(jié)空間。a。 指針運(yùn)算符 * 功能 取地址 指針運(yùn)算 ( 間接訪問(wèn) ) 操作對(duì)象 變量 ( 除寄存器變量 ) 或數(shù)組元素 指針或指針表達(dá)式 操作數(shù) 單目 優(yōu)先級(jí) 第二優(yōu)先級(jí)，僅次于括號(hào) 結(jié)合方向 從右到左 amp。ch[0] amp。c1。 例：指針變量的引用。 b=10。b。 結(jié)構(gòu)體類型 舉例： 職工人員記錄。 ? 不定義結(jié)構(gòu)體類型，直接定義結(jié)構(gòu)體變量。 int y。 舉例： struct point { int x。 舉例： struct { int x。 ? 結(jié)構(gòu)體類型是具有復(fù)合結(jié)構(gòu)的構(gòu)造類型，其變量引用方式可有兩種： ? 引用結(jié)構(gòu)體變量中的成員 ? 整體引用結(jié)構(gòu)體 引用結(jié)構(gòu)體變量中的成員 ? 一般形式： 結(jié)構(gòu)體變量名 .成員名 ? 說(shuō)明： “ .” 是結(jié)構(gòu)體成員操作符，優(yōu)先級(jí)較高。 char sex。 ? am
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1