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

    通過(guò)本課程學(xué)習(xí)，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和技術(shù)，從而能夠?qū)τ诮o定問(wèn)題選擇合適的數(shù)據(jù)結(jié)構(gòu)，并設(shè)計(jì)相應(yīng)的操作算法。掌握數(shù)組、線(xiàn)性表、棧和隊(duì)列、串、廣義表、樹(shù)和二叉樹(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ù)類(lèi)型的表示與實(shí)現(xiàn)

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

第一節(jié) 線(xiàn)性表的類(lèi)型定義

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

2.3.1 線(xiàn)性鏈表（一） 

2.3.1 線(xiàn)性鏈表（二） 

2.3.1 線(xiàn)性鏈表（三） 

2.3.2 循環(huán)鏈表 

2.3.3 雙向鏈表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第二節(jié) 二叉樹(shù)

第三節(jié) 二叉樹(shù)的存儲(chǔ)表示

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

第五節(jié) 線(xiàn)索二叉樹(shù)

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

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

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

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

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

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

四節(jié) 最小生成樹(shù)

第五節(jié) 最短路徑

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

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

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

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

第三節(jié) 散列