《數據結構》
一、適用專(zhuān)業(yè)
農業(yè)信息化
二、考試內容
第一部分 線(xiàn)性表
1.線(xiàn)性表的定義和基本操作
2.線(xiàn)性表的實(shí)現
（1）順序存儲
（2）鏈式存儲
（3）線(xiàn)性表的應用
第二部分 棧、隊列和數組
1.棧和隊列的基本概念
2.棧和隊列的順序存儲結構
3.棧和隊列的鏈式存儲結構
4.棧和隊列的應用
第三部分 樹(shù)與二叉樹(shù)
1.樹(shù)的概念
2.二叉樹(shù)
（1）二叉樹(shù)的定義及其主要特征
（2）二叉樹(shù)的順序存儲結構和鏈式存儲結構
（3）二叉樹(shù)的遍歷
（4）線(xiàn)索二叉樹(shù)的基本概念和構造
3.樹(shù)、森林
（1）樹(shù)的存儲結構
（2）森林與二叉樹(shù)的轉換
（3）樹(shù)和森林的遍歷
4.樹(shù)與二叉樹(shù)的應用
（1）二叉排序樹(shù)
（2）平衡二叉樹(shù)
（3）哈夫曼（Huffman）樹(shù)和哈夫曼編碼
