一、線性表

(一)線性表的定義和基本操作

(二)線性表的實(shí)現(xiàn)

1.順序存儲結(jié)構(gòu)

2.鏈?zhǔn)酱鎯Y(jié)構(gòu)

3.線性表的應(yīng)用

二、棧、隊(duì)列和數(shù)組

(一)棧和隊(duì)列的基本概念

(二)棧和隊(duì)列的順序存儲結(jié)構(gòu)

(三)棧和隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

(四)棧和隊(duì)列的應(yīng)用

(五)特殊矩陣的壓縮存儲

三、樹與二叉樹

(一)樹的概念

(二)二叉樹

1.二叉樹的定義及其主要特征

2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構(gòu)造

5.二叉排序樹

6.平衡二叉樹

(三)樹、森林

1.書的存儲結(jié)構(gòu)

2.森林與二叉樹的轉(zhuǎn)換

3.樹和森林的遍歷

(四)樹的應(yīng)用

1.等價類問題

2.哈夫曼(Huffman)樹和哈夫曼編碼

為了方便大家學(xué)習(xí)，湖北新文道考研特為廣大學(xué)子推出2018考研特訓(xùn)彩虹卡、秋季集訓(xùn)營、考研一對一等一系列備考專題，所有你不明白的都會一一幫你搞定。同時，湖北新文道考研微信公眾號@whwdky一直為大家推送考研資訊，讓您足不出戶就可以輕松了解到最新的考研信息!

本文素材來源于網(wǎng)絡(luò)，由武漢新文道考研進(jìn)行整理，想了解更多關(guān)于考研相關(guān)資訊，敬請關(guān)注新文道考研，我們將為同學(xué)們奉上全面完整的時下考研相關(guān)資訊。