數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)總結(jié)(編輯修改稿)
2025-05-14 01:47 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ）2．串的表示和實(shí)現(xiàn)順序存儲(chǔ)()3． 串的基本操作(最小操作集)4． 串匹配（1） 匹配的含義（2） 串的匹配算法樸素算法第五章 數(shù)組和廣義表1．?dāng)?shù)組的定義2．順序表示和實(shí)現(xiàn)()數(shù)組元素的存儲(chǔ)位置確定(行優(yōu)先、列優(yōu)先)4．矩陣(1)特殊矩陣和稀疏矩陣的定義(2)特殊矩陣的壓縮存儲(chǔ) 三角矩陣 對(duì)稱矩陣(2)稀疏矩陣的壓縮存儲(chǔ)三元組和十字鏈表的特點(diǎn)、表示5． 廣義表（1）定義、求表頭、表尾、深度（2）存儲(chǔ)結(jié)構(gòu) 由廣義表表示其存儲(chǔ)結(jié)構(gòu) 由存儲(chǔ)結(jié)構(gòu)得出廣義表第六章 樹(shù)和二叉樹(shù)1．樹(shù)的定義和基本術(shù)語(yǔ)()2．二叉樹(shù)的定義和性質(zhì)（）3．存儲(chǔ)結(jié)構(gòu)（）重點(diǎn)掌握二叉鏈表的存儲(chǔ)方式。4．二叉樹(shù)的遍歷（）（1）遍歷的概念及方法（四種）（2）遍歷的遞歸和非遞歸算法（3）遍歷算法的應(yīng)用：求結(jié)點(diǎn)數(shù)、葉子結(jié)點(diǎn)數(shù)、深度、交換等（4）線索二叉樹(shù)的概念（5）線索二叉樹(shù)的存儲(chǔ)（6）由遍歷確定二叉樹(shù)5．樹(shù)和森林（1）樹(shù)的存儲(chǔ)了解幾種存儲(chǔ)方式，掌握孩子兄弟表示法。（2）樹(shù)及森林與二叉樹(shù)的轉(zhuǎn)換（3）樹(shù)和森林的遍歷
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1