數(shù)據(jù)結(jié)構(gòu)緒論-文庫(kù)吧
2025-07-17 15:06 本頁(yè)面
【正文】 18 …… 99004 周 六 女 17 …… 99035 劉 末 男 19 …… ? ? ? ? ? ? ? ? ? ? 數(shù) 據(jù) 數(shù)據(jù)元素 數(shù)據(jù)文件 ( ‘A’, ‘B’, ‘C’, …, ‘Z’ ) ( 25, 78, 36, 100, 28, 45 ) 數(shù)列 字母表 1 2 3 數(shù)據(jù)結(jié)構(gòu)的定義 數(shù)據(jù)元素 之間的 聯(lián)系 稱之為 結(jié)構(gòu) 。 數(shù)據(jù)結(jié)構(gòu) 就是具有 結(jié)構(gòu) 的 數(shù)據(jù)元素 的集合。 ? 3214， 6587， 9345 6587， 3214， 9345 ? a1 a2 a3 a2 a1 a3 例如：一個(gè)含 12位數(shù) 的 十進(jìn)制數(shù) 可以用三個(gè) 四位十進(jìn)制數(shù) 表示 ?3214， 6587， 9345 — a1(3214),a2(6587),a3(9345) ? 在 a1,a2和 a3之間存在 ‘ 次序 ’ 關(guān)系 a1,a2,a2,a3 數(shù)據(jù)結(jié)構(gòu) 就是具有 結(jié)構(gòu) 的 數(shù)據(jù)元素 的集合 。 ?2行 3列的二維數(shù)組 {a1,a2,a3,a4,a5,a6} a1 a2 a3 a4 a5 a6 行的次序關(guān)系 ： row={a1,a2,a2,a3,a4,a5,a5,a6} 列的次序關(guān)系 ： col={a1,a4,a2,a5,a3,a6} 數(shù)據(jù)結(jié)構(gòu) 就是具有 結(jié)構(gòu) 的 數(shù)據(jù)元素 的集合 。 ?可見不同的 “ 關(guān)系 ” 構(gòu)成不同的 “ 結(jié)構(gòu) ” 或者說，數(shù)據(jù)結(jié)構(gòu) 是相互之間存在著某種邏輯關(guān)系的數(shù)據(jù)元素的集合。 數(shù)據(jù)結(jié)構(gòu) 是一個(gè)二元組 DataStructure=( D,S ) 其中， D是 數(shù)據(jù)元素的有限集合 , S是 D上的 關(guān)系的有限集合。 數(shù)據(jù)結(jié)構(gòu)的形式定義為： 描述 數(shù)據(jù)元素 之間的邏輯關(guān)系。 數(shù)據(jù)的 邏輯結(jié)構(gòu) ? 集合結(jié)構(gòu) ：數(shù)據(jù)元素間除 “ 同屬于一個(gè)集合 ” 外，無其它關(guān)系 ? 線性結(jié)構(gòu) ：一個(gè)對(duì)一個(gè)，如 :線性表、棧、隊(duì)列 ? 樹形結(jié)構(gòu) ：一個(gè)對(duì)多個(gè)，如 :樹 ? 圖狀結(jié)構(gòu) ：多個(gè)對(duì)多個(gè)，如 :圖 邏輯結(jié)構(gòu) 可歸結(jié)為如下 四類： 邏輯結(jié)構(gòu)在 計(jì)算機(jī)存儲(chǔ)器 中的映象。 數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu) “數(shù)據(jù)元素 ” 的映象 “關(guān)系 ” 的映象 以 相對(duì)的存儲(chǔ)位置 表示數(shù)據(jù)關(guān)系。 例如：令 Y的存儲(chǔ)位置和 X的存儲(chǔ)位置之間差一個(gè)常量 C 而 C是一個(gè)隱含值， 整個(gè)存儲(chǔ)結(jié)構(gòu)中只含數(shù)據(jù)元素本身的信息 X Y 元素 n …….. 元素 i …….. 元素 2 元素 1 Lo Lo+m Lo+(i1)*m Lo+（ n1)*m 存儲(chǔ)地址 存儲(chǔ)內(nèi)容 Loc(元素 i) = Lo +（ i1) * m 以 附加信息（指針） 來表示數(shù)據(jù)關(guān)系 需要用一個(gè)和 x在一起的 附加信息 指示y的存儲(chǔ)位置 Y X 1536 元素 2 1400 元素 1 1346 元素 3 ∧ 元素 4 1345 h 存儲(chǔ)地址 存儲(chǔ)內(nèi)容 指針 1345 元素 1 1400 1346 元素 4 ∧ …… . …… .. …… . 1400 元素 2 1536 …… . …… .. …… . 1536 元素 3 1346 數(shù)據(jù)的 邏輯結(jié)構(gòu) 與 存儲(chǔ)結(jié)構(gòu)的關(guān)系 ?任何一個(gè) 算法的設(shè)計(jì) 取決于選定的 數(shù)據(jù)（邏輯）結(jié)構(gòu) 算法的實(shí)現(xiàn) 依賴于采用的 存儲(chǔ)結(jié)構(gòu) 在不同的編程環(huán)境中， 存儲(chǔ)結(jié)構(gòu) 可有不同的描述方法
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1