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