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

    通過本課程學習，要求學生掌握數(shù)據(jù)結構和算法的基本概念和技術，從而能夠對于給定問題選擇合適的數(shù)據(jù)結構，并設計相應的操作算法。掌握數(shù)組、線性表、棧和隊列、串、廣義表、樹和二叉樹、圖等典型數(shù)據(jù)結構及相關算法，以及內(nèi)排序、查找等重要技術。 

課程目錄：

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

第三節(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é) 棧的順序存儲結構及操作的虛擬實現(xiàn)

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

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

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

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

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

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

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

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

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

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

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

第二節(jié) 二叉樹

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

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

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

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

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

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

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

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

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

四節(jié) 最小生成樹

第五節(jié) 最短路徑

第六節(jié) AOV網(wǎng)絡（拓撲排序）

第七節(jié) AOE網(wǎng)絡（關鍵路徑）

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

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

第三節(jié) 散列