數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)大綱(存儲(chǔ)版)
【正文】 n 棧上的“上溢”和“下溢”的概念及其判別條件n 遞歸過(guò)程中棧的作用n 設(shè)計(jì)遞歸程序的原則和方法n 利用棧設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題2．隊(duì)列的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法 n 隊(duì)列的邏輯結(jié)構(gòu)特點(diǎn)，隊(duì)列與線性表的關(guān)系n 順序隊(duì)列和鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)定義（C語(yǔ)言的類型描述）n 順序隊(duì)列（主要是循環(huán)隊(duì)列）和鏈隊(duì)列上入隊(duì)、出隊(duì)等基本運(yùn)算的實(shí)現(xiàn)方法n 隊(duì)列的“上溢”和“下溢”的概念及其判別條件n 循環(huán)隊(duì)列取代普通的順序隊(duì)列的原因n 利用隊(duì)列設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題 第四章 串1．串及其運(yùn)算n 串的概念及其與線性表的關(guān)系n 串上定義的基本運(yùn)算，并能利用基本運(yùn)算構(gòu)造出較復(fù)雜的運(yùn)算2．串的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算的實(shí)現(xiàn)n 串的兩種主要存儲(chǔ)結(jié)構(gòu)—順序串和鏈串的存儲(chǔ)結(jié)構(gòu)定義（C語(yǔ)言的類型描述）n 順序串上串的基本運(yùn)算的實(shí)現(xiàn)n 樸素的模式匹配算法與KMP算法的算法思想及時(shí)間復(fù)雜度分析n KMP算法中next和nextval數(shù)組的求值方法第五章 數(shù)組和廣義表1．多維數(shù)組n 多維數(shù)組的邏輯結(jié)構(gòu)特征，多維數(shù)組和線性表的關(guān)系n 多維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及地址計(jì)算方法n 數(shù)組是一種隨機(jī)存取結(jié)構(gòu)的原因2．矩陣的壓縮存儲(chǔ)n 特殊矩陣和稀疏矩陣的概念n 特殊矩陣在壓縮存儲(chǔ)時(shí)的下標(biāo)變換方法n 稀疏矩陣的三元組表和十字鏈表表示方法3．廣義表n 廣義表的有關(guān)概念及其與線性表的關(guān)系n 求給定非空廣義表的表頭和表尾運(yùn)算第六章 樹(shù)1．樹(shù)的概念 n 樹(shù)的邏輯結(jié)構(gòu)特征n 樹(shù)的常用術(shù)語(yǔ)及含義2．二叉樹(shù)n 二叉樹(shù)的定義，二叉
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1