天天成人综合网_国产情侣av自拍_日韩不卡的av_黄色在线视频网_97视频在线免费播放_国产成人精品视频免费看_国产一线二线三线女_亚洲国产精品无码观看久久_992kp快乐看片永久免费网址_毛片av在线播放_97av视频在线观看_无码毛片aaa在线

 

(一) 數(shù)據(jù)結(jié)構(gòu)和算法

 

1 數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的概念； 2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型； 3 算法的概念， 用 C∕C++描述算法和程序設(shè)計(jì)，算法分析初步。

 

(二) 線性表

 

1 線性表的定義和基本操作； 2 線性表的順序存儲(chǔ)結(jié)構(gòu)； 3 線性表的鏈?zhǔn)酱鎯?chǔ)

 

結(jié)構(gòu)（線性鏈表，循環(huán)鏈表，雙向鏈表）； 4 一元多項(xiàng)式的抽象數(shù)據(jù)類型定義、表示及加法的實(shí)現(xiàn)。

 

( 三 )棧和隊(duì)列 1 棧的定義和基本操作； 2 棧的抽象數(shù)據(jù)類型； 3 順序棧，鏈?zhǔn)綏＃?4 棧和遞歸算法，算術(shù)表達(dá)式求值； 5 隊(duì)列的定義和基本操作； 6 隊(duì)列的抽象數(shù)據(jù)類型； 7 順序隊(duì)列，鏈?zhǔn)疥?duì)列； 8 雙端隊(duì)列的定義和基本操作。

 

( 四 )串1 串類型的定義；串的三種存 儲(chǔ)表示：定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)、塊鏈存儲(chǔ)結(jié)構(gòu)和堆分配存儲(chǔ)結(jié)構(gòu)； 2 串的各種基本操作的實(shí)現(xiàn)及應(yīng)用； 3 串的模式匹配算法。

 

(五) 數(shù)組和廣義表

 

1 數(shù)組的定義和基本操作； 2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)； 3 特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)； 4 廣義表的存儲(chǔ)結(jié)構(gòu)； 5 廣義表的遞歸算法。

 

(六) 樹和二叉樹

 

1 樹的基本概念和基本操作，樹的抽象數(shù)據(jù)類型； 2 二叉樹的概念和性質(zhì)，特殊二叉樹，二叉樹的存儲(chǔ)結(jié)構(gòu)； 3 遍歷二叉樹：前序遍歷，中序遍歷，后序遍歷，層次遍歷。 4 線索二叉樹的概念和存儲(chǔ)結(jié)構(gòu)，二叉樹的線索化，線索二叉樹的遍歷； 5 樹的存儲(chǔ)結(jié)構(gòu)，樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹之間的轉(zhuǎn)換，樹和森林的遍歷； 6 赫夫曼樹（Huffman）及其應(yīng)用。

 

(七) 圖

 

1 圖的基本概念和基本操作； 2 圖的存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法(鄰接矩陣)，鄰接表，逆鄰接表，十字鏈表，鄰接多重表； 3 圖的遍歷：深度優(yōu)先搜索法，廣度優(yōu)先搜索法，求圖的連通分量； 4 從一個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑，每對(duì)頂點(diǎn)之間的最短路徑； 5 拓?fù)渑判蚝完P(guān)鍵路徑。

( 八 )動(dòng)態(tài)存儲(chǔ)管理1 可利用空間表及分配方法； 2 邊界標(biāo)示法和伙伴系統(tǒng)； 3 無(wú)用單元收集和存儲(chǔ)緊縮。

( 九 )查找 1 靜態(tài)查找表； 2 動(dòng)態(tài)查找表； 3 哈希(Hash)表：哈希表的概念，哈希函數(shù)構(gòu)造方法，哈希表的建立和查找，沖突處理方法。