[理學]第01講緒論-文庫吧資料
2024-10-22 21:19本頁面
【正文】 5/41 數(shù)據(jù)的邏輯結構 ? 數(shù)據(jù)的邏輯結構從邏輯關系上描述數(shù)據(jù)，與數(shù)據(jù)的存儲無關 ? 數(shù)據(jù)的邏輯結構可以看作是從具體問題抽象出來的數(shù)據(jù)模型 邏輯結構 集合 線性 樹 圖 16/41 例：集合結構 ?一種數(shù)據(jù)結構 set =（ D， R） ? D = {01,02,03,04,05,06,07,08,09,10,} ? R = { } ?數(shù)據(jù)元素之間的聯(lián)系： 0:0 05 01 03 05 02 07 04 06 09 10 集合結構示意圖 17/41 ?一種數(shù)據(jù)結構 linearity =（ D， R） ? D = {01,02,03,04,05,06,07,08,09,10,} ? R = {05,01,01,03,03,08,08,02, 02,07,07,04,04,06,06,09,09,10} ?數(shù)據(jù)元素之間的聯(lián)系： 1:1 05 01 03 05 02 07 04 06 09 10 線性結構示意圖 例：線性結構 18/41 例：樹結構 ?一種數(shù)據(jù)結構 tree =（ D， R） ? D = {01,02,03,04,05,06,07,08,09,10,} ? R = {01,02,01,03,01,04,02,05, 02,06,03,07,03,08,03,09,04,10} ?數(shù)據(jù)元素之間的聯(lián)系： 1:N 01 02 03 04 07 08 09 05 06 10 樹結構示意圖 19/41 例：圖結構 ? 一種數(shù)據(jù)結構 graphics =（ D， R） ? D = {01,02,03,04,05,06,07,08,09,10,} ? R = {01,02,02,01,01,04,04,01, 02,03,03,02,02,06,06,02,02,07, 07,02,03,07,07,03,04,06,06,04,05,07,07,05} ? 數(shù)據(jù)元素之間的聯(lián)系： M:N 20/41 01 02 03 04 07 05 06 01 02 03 04 07 05 06 例：圖結構 R = {01,02,02,01,01,04,04,01, 02,03,03,02,02,06,06,02,02,07, 07,02,03,07,07,03,04,06,06,04,05,07,07,05} 21/41 數(shù)據(jù)的存儲結構 邏輯結構 集合 線性 樹 圖 ? 數(shù)據(jù)的存儲結構（又叫物理結構）是邏輯結構用計算機語言的實現(xiàn) ? 數(shù)據(jù)的存儲結構依賴于計算機語言 ? 順序存儲表示 ? 鏈接存儲表示 物理結構 順序 鏈式 索引 散列 22/4
教學課件相關推薦
鄂ICP備17016276號-1