學(xué)存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)。存儲結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際的存在形態(tài)，邏輯結(jié)構(gòu)是程序人員需要的數(shù)據(jù)形態(tài)。

一、線性表

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

（2）線性表的實(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、平衡二叉樹內(nèi)部排序算法的應(yīng)用。