[工學]課程編號15101102數(shù)據(jù)結(jié)構(gòu)教學大綱(編輯修改稿)
2025-09-17 14:27 本頁面
【文章內(nèi)容簡介】 計有效算法解決與線性表相關(guān)的應(yīng)用問題?！窘虒W內(nèi)容】第一節(jié) 順序表的類型定義第二節(jié) 線性表的順序表示和實現(xiàn)第二節(jié) 線性表的鏈式表示和實現(xiàn)一、線性鏈表. 二、循環(huán)鏈表 三、雙向鏈表*第三節(jié) 一元多項式的表示及其相加（選講） 第三章 棧和隊列（４學時）【教學目標】１、熟練掌握：棧的定義、特性和棧的抽象數(shù)據(jù)類型，棧的順序表示、鏈表表示以及相應(yīng)操作的實現(xiàn)。特別注意棧空和棧滿的條件。２、了解：迷宮問題的遞歸求解思路及如何利用棧實現(xiàn)迷宮問題的非遞歸解法。３、熟練掌握：隊列的定義、特性和隊列的抽象數(shù)據(jù)類型，隊列的順序表示、鏈表表示以及相應(yīng)操作的實現(xiàn)。特別是循環(huán)隊列中隊頭與隊尾指針的變化情況?！局攸c難點】 重點是掌握棧和隊列在兩種存儲結(jié)構(gòu)上實現(xiàn)的基本運算。 難點是循環(huán)隊列中對邊界條件的處理?！窘虒W內(nèi)容】第一節(jié) 棧一、棧的抽象數(shù)據(jù)類型的定義. 二、棧的表示和實現(xiàn) 第二節(jié) 棧的應(yīng)用舉例一、數(shù)制轉(zhuǎn)換. 二、括號匹配的檢驗 三、行編輯程序 四、迷宮求解 五、表達式求解*第三節(jié) 棧與遞歸的實現(xiàn)(選講)第四節(jié) 隊列一、抽象數(shù)據(jù)類型的定義. 二、鏈隊列 三、循環(huán)隊列*第五節(jié) 離散事件模擬(選講)第四章 串（２學時）【教學目標】１、了解：串類型的定義。２、了解：串的存儲表示。３、掌握：串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。４、掌握：串的基本算法?！局攸c難點】 重點是掌握串上實現(xiàn)的模式匹配算法。 難點是掌握串上實現(xiàn)的模式匹配算法?！窘虒W內(nèi)容】第一節(jié) 串的類型定義第二節(jié) 串的表示和實現(xiàn)一、定長順序存儲表示. 二、堆分配存儲表示 三、串的塊存儲表示*第三節(jié) 串的模式匹配算法（選講）一、求子串位置的定位函數(shù) 二、模式匹配的一種改進算法 第五章 數(shù)組和廣義表（２學時）【教學目標】１、作為抽象數(shù)據(jù)類型的數(shù)組的定義，數(shù)組的按行順序存儲與按列順序存儲。２、了解：數(shù)組的定義，數(shù)組的順序表示和實現(xiàn)３、了解：稀疏矩陣的定義及其數(shù)組實現(xiàn)。４、了解：廣義表的定義及其實現(xiàn)方法。５、掌握：多維數(shù)組的存儲方式、矩陣的壓縮存儲方式。６、掌握：廣義表的定義及其求表頭和表尾的運算。７、掌握：稀疏矩陣的壓縮存儲表示下實現(xiàn)的算法?！局攸c難點】 重點是熟悉多維數(shù)組的存儲方式、矩陣的壓縮存儲方式、廣義表的定義及其求表頭和表尾的運算。 難點是稀疏矩陣的壓縮存儲表示下實現(xiàn)的算法?！窘虒W內(nèi)容】第一節(jié) 數(shù)組的定義
外語相關(guān)推薦
鄂ICP備17016276號-1