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

一、線性表

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

（2）線性表的實(shí)現(xiàn)

1、順序存儲(chǔ)結(jié)構(gòu)

2、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

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

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

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

（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

（五）特殊矩陣的壓縮存儲(chǔ)

三、樹(shù)與二叉樹(shù)

（一）樹(shù)的概念

（二）二叉樹(shù)

1、二叉樹(shù)的定義及其主要特征。

2、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

3、二叉樹(shù)的遍歷。

4、線索二叉樹(shù)的基本概念和構(gòu)造。

5、二叉排序樹(shù)。

6、平衡二叉樹(shù)內(nèi)部排序算法的應(yīng)用。