數(shù)據(jù)結(jié)構(gòu)概論ppt課件-展示頁(yè)
2025-05-09 18:12本頁(yè)面
【正文】 字節(jié)解釋 2：什么叫數(shù)據(jù)的物理結(jié)構(gòu)？15答：在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法。解： 上述表達(dá)式可用圖形表示為：（ 2） S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij}14 答：物理結(jié)構(gòu)亦稱(chēng) 存儲(chǔ)結(jié)構(gòu) ，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示（或映像）?！ ?例： 用圖形表示下列數(shù)據(jù)結(jié)構(gòu)，并指出它們是屬于線(xiàn)性結(jié)構(gòu)還是非線(xiàn)性結(jié)構(gòu)。即從邏輯關(guān)系上描述數(shù)據(jù)，它 與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān) ，是 獨(dú)立于計(jì)算機(jī) 的。程序設(shè)計(jì)＝好算法＋好結(jié)構(gòu)程序設(shè)計(jì)＝好算法＋好結(jié)構(gòu) 同樣的數(shù)據(jù)對(duì)象，用不同的數(shù)據(jù)結(jié)構(gòu)來(lái)表示，運(yùn)算效率可能有明顯的差異。三者之間的關(guān)系： 數(shù)據(jù) 數(shù)據(jù)元素 數(shù)據(jù)項(xiàng)例： 班級(jí)通訊錄 個(gè)人記錄 姓名、年齡 ……數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)術(shù)語(yǔ)簡(jiǎn)介：9 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 計(jì)算機(jī)內(nèi)的數(shù)值運(yùn)算依靠方程式，而 非數(shù)值運(yùn)算 （如 表、樹(shù)、圖 等）則要依靠數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)項(xiàng) (Data item)—— 構(gòu)成數(shù)據(jù)元素的項(xiàng)目。關(guān)系對(duì)象關(guān)系操作數(shù)學(xué)軟件 硬件對(duì)象關(guān)系操作Data_Structure=（ D, R）3學(xué)時(shí)數(shù)： 56（ 44＋ 12） 教 材： 嚴(yán)蔚敏 等 ，數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版），清華大學(xué)出版社，1997年 4月第 1版 （ 配題集 ） 參考書(shū)：[1] 高一凡， 《 數(shù)據(jù)結(jié)構(gòu) 》 算法實(shí)現(xiàn)及解析（第二版），西電出版社， 2022年 10月[2] 李春葆， 數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言篇） 習(xí)題與解析（修訂版），清華大學(xué)出版社， 2022年 4月[2] 殷人昆等， 數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅc C++描述），清華大學(xué)出版社， 1999年 7月（ 2022年配題集 ） 4內(nèi) 容 安 排章 內(nèi) 容 學(xué) 時(shí) 章 內(nèi) 容 學(xué) 時(shí) 1 緒 論 2 7 圖 62 線(xiàn) 性表 6 8 動(dòng)態(tài) 存 儲(chǔ) 管理 略3 棧 和 隊(duì) 列 4 9 查 找 44 串 4 10 內(nèi)部排序 65 數(shù) 組 和廣 義 表 4 11 外部排序 略6 樹(shù) 和二叉 樹(shù) 8 12 文件 略第 112周，周二 910節(jié)第 112周，周四 12節(jié)5目 錄第 1章 緒論第 2章 線(xiàn)性表第 3章 棧和隊(duì)列 第 4章 串第 5章 數(shù)組和廣義表第 6章 樹(shù)和二叉樹(shù) 第 7章
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1