“數(shù)據(jù)結(jié)構(gòu)”是計算機(jī)科學(xué)與技術(shù)專業(yè)、軟件工程專業(yè)甚至于其它電氣信息類專業(yè)的重要專業(yè)基礎(chǔ)課程。它所討論的知識內(nèi)容和提倡的技術(shù)方法，無論對進(jìn)一步學(xué)習(xí)計算機(jī)領(lǐng)域的其它課程，還是對從事大型信息工程的開發(fā)，都是重要而必備的基礎(chǔ)。

    通過本課程學(xué)習(xí)，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和技術(shù)，從而能夠?qū)τ诮o定問題選擇合適的數(shù)據(jù)結(jié)構(gòu)，并設(shè)計相應(yīng)的操作算法。掌握數(shù)組、線性表、棧和隊列、串、廣義表、樹和二叉樹、圖等典型數(shù)據(jù)結(jié)構(gòu)及相關(guān)算法，以及內(nèi)排序、查找等重要技術(shù)。 

課程目錄：

數(shù)據(jù)結(jié)構(gòu)第一節(jié) 數(shù)據(jù)結(jié)構(gòu)的概念

第三節(jié) 抽象數(shù)據(jù)類型的表示與實現(xiàn)

第四節(jié) 算法和算法分析

第一節(jié) 線性表的類型定義

第二節(jié) 線性表的順序表示和實現(xiàn) 

2.3.1 線性鏈表（一） 

2.3.1 線性鏈表（二） 

2.3.1 線性鏈表（三） 

2.3.2 循環(huán)鏈表 

2.3.3 雙向鏈表

第四節(jié) 一元多項式的表示及相加

第一節(jié) 棧的邏輯結(jié)構(gòu)及操作

第二節(jié) 棧的順序存儲結(jié)構(gòu)及操作的虛擬實現(xiàn)

第三節(jié) 棧的單鏈存儲結(jié)構(gòu)及操作的虛擬實現(xiàn)

第四節(jié) 棧的應(yīng)用舉例（一）

第四節(jié) 棧的應(yīng)用舉例（二）

第五節(jié) 隊列的邏輯結(jié)構(gòu)及操作

第六節(jié) 隊列的順序存儲結(jié)構(gòu)及操作的虛擬實現(xiàn)

第七節(jié) 隊列的單鏈存儲結(jié)構(gòu)及操作的虛擬實現(xiàn)

第一節(jié) 簡單模式匹配算法

第二節(jié) KMP算法——效率較高的匹配算法

第一節(jié) 數(shù)組的定義

第二節(jié) 數(shù)組的順序表示

第三節(jié) 矩陣的壓縮存儲第一節(jié) 樹的基本概念

第二節(jié) 二叉樹

第三節(jié) 二叉樹的存儲表示

第四節(jié) 二叉樹的遍歷及其應(yīng)用

第五節(jié) 線索二叉樹

第六節(jié) 樹和森林第

七節(jié) 樹和森林的遍歷及其應(yīng)用

第八節(jié) 哈夫曼樹與哈夫曼編碼

第一節(jié) 圖的基本概念

第二節(jié) 圖的存儲表示

第三節(jié) 圖的遍歷與連通性第

四節(jié) 最小生成樹

第五節(jié) 最短路徑

第六節(jié) AOV網(wǎng)絡(luò)（拓?fù)渑判颍?/span>

第七節(jié) AOE網(wǎng)絡(luò)（關(guān)鍵路徑）

第一節(jié) 靜態(tài)查找表(順序 、折半)

第二節(jié) 二叉查找樹

第三節(jié) 散列