freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)使用c語言朱戰(zhàn)立(編輯修改稿)

2024-07-16 16:20 本頁面
 

【文章內(nèi)容簡介】 Data_Structure=( D, R) 其中, D— 元素有限集, R— 關(guān)系有限集 23 數(shù)據(jù)結(jié)構(gòu)涵蓋的內(nèi)容 24 集合結(jié)構(gòu): 僅同屬一個(gè)集合 線性結(jié)構(gòu) : 一對(duì)一( 1:1) 樹 結(jié) 構(gòu) : 一對(duì)多( 1:n) 圖 結(jié) 構(gòu) : 多對(duì)多 (m:n) 非線性 線 性 邏輯結(jié)構(gòu)可細(xì)分為 4類: 答:指數(shù)據(jù)元素之間的邏輯關(guān)系。即從邏輯關(guān)系上描述數(shù)據(jù),它 與數(shù)據(jù)的存儲(chǔ)無關(guān) ,是 獨(dú)立于計(jì)算機(jī) 的。 解釋 1: 什么叫數(shù)據(jù)的邏輯結(jié)構(gòu)? 25 ( 1) S=(D, R) D={ a, b, c, d, e, f } R={(a,e), (b,c), (c,a), (e,f), (f,d)} 解: 上述表達(dá)式可用圖形表示為: b c a e f d 此結(jié)構(gòu)為線性的。 例:用圖形表示下列數(shù)據(jù)結(jié)構(gòu),并指出它們是屬于線性結(jié)構(gòu)還是非線性結(jié)構(gòu)。 26 d1 d5 d2 d4 d3 該結(jié)構(gòu)是非線性的。 解:上述表達(dá)式可用圖形表示為: ( 2) S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij} 27 答:物理結(jié)構(gòu)亦稱存儲(chǔ)結(jié)構(gòu) , 是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示 ( 或映像 ) 。 它依賴于計(jì)算機(jī) 。 存儲(chǔ)結(jié)構(gòu)可分為 4大類: 例:復(fù)數(shù) - 的兩種存儲(chǔ)方式: 順序、鏈?zhǔn)?、索引、散? - 0302 0300 0415 0302 0300 0415 - 法 1:地址 內(nèi)容 法 2:地址 內(nèi)容 2字節(jié) 解釋 2:什么叫數(shù)據(jù)的物理結(jié)構(gòu)? 28 答:在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法 。 它在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn) 。 最常用的數(shù)據(jù)運(yùn)算有 5 種: 插入、刪除、修改、查找、排序 解釋 3:什么是數(shù)據(jù)的運(yùn)算? 練習(xí) ? 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為: line=(D,R)。其中 D={01, 02, 03, 04, 05, 06}; ? R={r}; ? r={01, 02, 02, 05,05,04,04,06,06,03}. ? 試 分析該數(shù)據(jù)結(jié)構(gòu)屬于哪種邏輯 結(jié)構(gòu) 。 ? 010205040603 ? 線性結(jié)構(gòu) 29 ? 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為 tree={D,R},其中D={01,02,03,04,05,06,07,08}。 ? R={r}; ? r={01,02,01,03,01,04,02,05, 02,06,03,07,07,08}.試分析該數(shù)據(jù)結(jié)構(gòu)屬于哪種邏輯結(jié)構(gòu) . 樹 型 30 01 03 07 08 04 02 05 06 作業(yè) ? 什么是 邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu) ,他們 之間的關(guān)系 如何 ? 31 ? 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為: line=(D,R)。其中D={a, b, c, d, e, f,g}; R={r}; r={a, b, b, c,c,d,d,e,e,f,f,g}.試畫出對(duì)應(yīng)的圖形并說明屬于哪種邏輯結(jié)構(gòu) . 32 ? 將上述關(guān)系改為 r={a, b, a,c,b,d,b,e,c,f,c,g}.試畫出對(duì)應(yīng)的圖形并說明屬于哪種邏輯結(jié)構(gòu) . 33 34 什么是抽象數(shù)據(jù)類型 1 數(shù)據(jù)類型與抽象數(shù)據(jù)類型的區(qū)別? 2 抽象數(shù)據(jù)類型如何定義? 3 抽象數(shù)據(jù)類型如何表示和實(shí)現(xiàn)? 討論: 35 1 數(shù)據(jù)類型與抽象數(shù)據(jù)類型的區(qū)別 數(shù)據(jù)類型:是一個(gè)值的集合和定義在該值上的一組操作的總稱。 抽象數(shù)據(jù)類型:由用戶定義,用以表示應(yīng)用問題的數(shù)據(jù)模型。它由基本的數(shù)據(jù)類型構(gòu)成,并包括一組相關(guān)的服務(wù)(或稱操作) 它與數(shù)據(jù)類型實(shí)質(zhì)上是一個(gè)概念,但其特征是 使用與 實(shí)現(xiàn)分離 ,實(shí)行 封裝 和 信息隱蔽 (獨(dú)立于計(jì)算機(jī)) 36
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)教案相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1