數(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
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1