數(shù)據(jù)結(jié)構(gòu)教學(xué)綱要(編輯修改稿)
2025-05-14 01:46 本頁面
【文章內(nèi)容簡介】 上實現(xiàn)的進(jìn)棧、退棧等基本算法。 棧的“上溢”和“下溢”的概念及其判別條件。 利用棧設(shè)計算法解決簡單的應(yīng)用問題。2. 隊列的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其相關(guān)算法，要求達(dá)到“綜合應(yīng)用’層次。 隊列的邏輯結(jié)構(gòu)特點，隊列與線性表的異同。 順序隊列(主要是循環(huán)隊列)和鏈隊列上實現(xiàn)的入隊、出隊等基本算法。 隊列的“上溢”和“下溢”的概念及其判別條件。 使用數(shù)組實現(xiàn)的循環(huán)隊列取代普通的順序隊列的原因。 循環(huán)隊列中對邊界條件的處理方法。 利用隊列設(shè)計算法解決筒單的應(yīng)用問題。3. 棧和隊列的應(yīng)用，要求達(dá)到“領(lǐng)會”層次。 棧和隊列的特點，什么樣的情況下能夠使用?；蜿犃?。第4章 串(一) 課程內(nèi)容 串及其運算 串的存儲結(jié)構(gòu)(二) 學(xué)習(xí)目的與要求本章目的是介紹串的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其中上的基本運算，由于C語言及其它高級語言均已具備了較強的串處理功能，故本章重點是掌握串上實現(xiàn)的模式匹配算法，這也是本章的難點。(三) 考核知識點與考核要求1. 串及其運算，要求達(dá)到“領(lǐng)會”層次。 串的有關(guān)概念及基本運算。 串與線性表的關(guān)系。2. 串的存儲結(jié)構(gòu)，要求達(dá)到“簡單應(yīng)用”層次。 串的兩種存儲表示。 串上實現(xiàn)的模式匹配算法及其時間性能分析。 使用C語言提供的串操作函數(shù)構(gòu)造與中相關(guān)的算法解決簡單的應(yīng)用問題。笫5章 數(shù)組和廣義表(一) 課程內(nèi)容 多維數(shù)組 矩陣的壓縮存儲 廣義表的概念(二) 學(xué)習(xí)目的與要求本章目的是介紹多維數(shù)組的邏輯結(jié)構(gòu)特征及其存儲方式，特殊矩陣和稀疏矩陣的壓縮存儲方法及廣義表的概念，要求考生熟悉這些內(nèi)容。本章重點是熟悉多維數(shù)組的存儲方式、矩陣的壓縮存儲方式、。(三) 考核知識點與考核要求1. 多維數(shù)組，要求達(dá)到“領(lǐng)會”層次。 多維數(shù)組的邏輯結(jié)構(gòu)特征。 多維數(shù)組的順序存儲結(jié)構(gòu)及地址計算方式。 數(shù)組是一種隨機存取結(jié)構(gòu)的原因。2. 矩陣的壓縮存儲，要求達(dá)到“領(lǐng)會”層次。 特殊矩陣和疏稀矩陣的概念。 特殊矩陣和壓縮存儲時的下標(biāo)變換方法。 稀疏矩陣的三元組表表示方法及有關(guān)算法。3. 廣義表的概念，要求達(dá)到“領(lǐng)會”層次。 廣義表的有關(guān)概念及其與線性表的關(guān)系。 廣義表的括號表示和圖形表示之間的轉(zhuǎn)換。 求給定的非空廣義表的表頭和表尾運算。第6章 樹和二叉樹(一) 課程內(nèi)容 樹的概念 二叉樹 二叉樹的遍歷 線索二又樹 樹和森林 哈夫曼樹及其應(yīng)用(二) 學(xué)習(xí)目的與需求本章目的是介紹二叉樹的定義、性質(zhì)、存儲結(jié)構(gòu)、遍歷、線索化，樹的定義、存儲結(jié)構(gòu)、遍歷、樹和森林與二叉樹的轉(zhuǎn)換，哈夫曼樹及哈夫曼編碼等內(nèi)容。要求在熟悉這些內(nèi)容的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1