學存儲結構和邏輯結構。存儲結構是數據在計算機中實際的存在形態，邏輯結構是程序人員需要的數據形態。

一、線性表

（1）線性表的定義和基本操作

（2）線性表的實現

1、順序存儲結構

2、鏈式存儲結構

3、線性表的應用

二、棧、隊列和數組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結構

（三）棧和隊列的鏈式存儲結構

（四）棧和隊列的應用

（五）特殊矩陣的壓縮存儲

三、樹與二叉樹

（一）樹的概念

（二）二叉樹

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

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

3、二叉樹的遍歷。

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

5、二叉排序樹。

6、平衡二叉樹內部排序算法的應用。