一、線性表

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

(二)線性表的實現

1.順序存儲結構

2.鏈式存儲結構

3.線性表的應用

二、棧、隊列和數組

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

(二)棧和隊列的順序存儲結構

(三)棧和隊列的鏈式存儲結構

(四)棧和隊列的應用

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

三、樹與二叉樹

(一)樹的概念

(二)二叉樹

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

2.二叉樹的順序存儲結構和鏈式存儲結構

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構造

5.二叉排序樹

6.平衡二叉樹

(三)樹、森林

1.書的存儲結構

2.森林與二叉樹的轉換

3.樹和森林的遍歷

(四)樹的應用

1.等價類問題

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

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

本文素材來源于網絡，由武漢新文道考研進行整理，想了解更多關于考研相關資訊，敬請關注新文道考研，我們將為同學們奉上全面完整的時下考研相關資訊。