1、1課程簡介人們在運用程序設計語言編寫程序的過程中發(fā)現(xiàn)所有的數(shù)據(jù)都可以抽象為三種結構，而對這些數(shù)據(jù)的所有操作都可以轉化為對這三種數(shù)據(jù)的幾種基本操作，而大多數(shù)的程序設計技巧都可以抽象為一些最基本的算法。于是人們逐步發(fā)展了一門稱為數(shù)據(jù)結構（或數(shù)據(jù)結構與算法）的計算機科學，它廣泛應用于計算機領域。數(shù)據(jù)結構是信息與計算專業(yè)的核心基礎課程之一。數(shù)據(jù)是計算機處理的對象，本課程研究的數(shù)據(jù)是非數(shù)值性、結構性的數(shù)據(jù)。學習本課程要求掌握各種主要數(shù)據(jù)結構的特點

2、、計算機內的表示方法，以及處理數(shù)據(jù)的算法，對于算法所花費的時間和空間代價的分析也要求有一定程度的了解和掌握。通過本課程的學習，使學生透徹地理解各種數(shù)據(jù)對象的特點，學會數(shù)據(jù)的組織方法和實現(xiàn)方法，并進一步培養(yǎng)基本的良好的程序設計能力。本課程主要包括如下三個方面的內容：1基本數(shù)據(jù)結構：線性表、棧、隊列、串、數(shù)組和廣義表，掌握它們的特點、表示和實現(xiàn)，對靜態(tài)結構要求非常熟練的編程上機實現(xiàn)，對動態(tài)結構要求逐步熟悉鏈表的表示，通過模仿實驗教程中的例子

3、，掌握編程技巧。強調類C語言的書寫規(guī)范，特別注意參數(shù)的區(qū)別，輸入輸出的方式和錯誤處理方式，以及抽象數(shù)據(jù)類型的表示和實現(xiàn)。能熟練完成以下的應用：多項式的計算、語法檢查、回朔算法、遞歸算法、表達式求值、離散事件模擬、文字的編輯和稀疏矩陣進行矩陣運算采用的處理方法。2復雜數(shù)據(jù)結構：樹、二叉樹、圖。掌握它們的定義和特點、表示和實現(xiàn)，特別注意與基本數(shù)據(jù)結構的區(qū)別，掌握各種遍歷的遞歸和非遞歸算法，能熟練完成以下的應用：最優(yōu)樹、Huffman編碼、拓

4、撲排序、關鍵路徑和最短路徑問題。3數(shù)據(jù)結構的應用：查找和內部排序。熟練掌握靜態(tài)查找表的查找方法和實現(xiàn)，了解哈希表的構造和查找方法。掌握各種內部排序方法的基本思想、算法特點、排序過程以及它們的時間復雜度分析。33.2棧的應有和舉例3.2.1數(shù)制轉換3.3.4迷宮求解3.3棧與遞歸的實現(xiàn)3.4隊列教學要求：理解棧和隊列的定義、特點，學習它們的各種組織方式及算法；掌握它們的空和滿的判斷條件；并學會它們的簡單應用。第四章：串第四章：串4.1串類

5、型的定義4.2串的表示和實現(xiàn)4.2.1定長順序存儲表示4.2.3串的塊鏈存儲表示4.3串的模式匹配算法4.3.1求字串位置的定位函數(shù)教學要求：了解串的概念，掌握串的基本運算，學習串運算在不同存儲結構下的實現(xiàn)過程。第五章：多維數(shù)組和廣義表第五章：多維數(shù)組和廣義表5.1數(shù)組的定義5.2數(shù)組的順序表現(xiàn)和實現(xiàn)5.3矩陣的壓縮存儲教學要求：領會數(shù)組的定義，數(shù)組的兩種順序存儲結構，并領會幾種特殊矩陣和稀疏矩陣的壓縮存儲方法。第六章：樹第六章：樹6.

6、1樹的定義和基本術語6.2二叉樹6.2.1二叉樹的定義6.2.2二叉樹的性質6.2.3二叉樹的存儲結構6.3遍歷二叉樹和線索二叉樹6.3.1遍歷二叉樹6.4樹和森林6.4.1樹的存儲結構6.4.2森林與二叉樹的轉換6.4.3樹和森林的遍歷6.6赫夫曼樹及其應用6.6.1最優(yōu)二叉樹（赫夫曼樹）6.6.2赫夫曼編碼教學要求：理解樹型結構的概念和術語，領會二叉樹的定義、形態(tài)、性質和存儲結構，掌握二叉樹的各種遍歷算法極其實現(xiàn)過程，了解樹和森林及