課程簡介
?《數據結構》作為一門獨立的課程最早是美國的一些大學開設的，1968年美國唐·歐·克努特教授開創了數據結構的最初體系，他所著的《計算機程序設計技巧》第一卷《基本算法》是第一本較系統地闡述數據的邏輯結構和存儲結構及其操作的著作。從60年代末到70年代初，出現了大型程序，軟件也相對獨立，結構程序設計成為程序設計方法學的主要內容，人們就越來越重視數據結構，認為程序設計的實質是對確定的問題選擇一種好的結構，加上設計一種好的算法。

數據結構是計算機程序設計的重要理論技術基礎，它對理論和實踐的要求都相當高，具有相當的難度，且內容較多。本課程旨在討論現實世界中數據（即事物的抽象描述）的各種邏輯結構在計算機中的存儲結構，以及進行多種非數值基本運算的方法，讓學生學習、分析和研究計算機加工數據對象的特性，掌握數據的組織方法，以便選擇合適的數據的邏輯結構和存儲結構，設計相應的操作運算，把現實中的問題轉化為在計算機內部的表示和處理。在計算機應用領域中，尤其是在系統軟件和應用軟件的設計和應用中都要用到各種數據結構，這對提高程序編制和軟件設計水平都有很大的幫助。

數據結構是計算機科學與技術專業的核心課程之一，屬于專業基礎課，是一門理論與實踐相結合的課程。隨著信息技術的發展，數據結構課程不僅是計算機科學與技術專業必修的核心課，同時也是電子工程、信息工程等專業的重要選修課程。本課程是針對我校非計算機專業本科生不同基礎、不同能力和學習目標等情況而開設的。適合我校廣大非計算機專業，包括理科、文科在內，本科生學習計算機程序設計的技術基礎知識。
?
教學目標
?針對全校來自不同學科，包括：理科、文科在內的，非計算機專業本科生（具有不同基礎、能力和學習目標），學習掌握數據結構，這一計算機軟件設計基礎知識，我們編寫了《數據結構及應用算法》、《數據結構及應用算法習題集》和《數據結構及應用算法實驗教程》等系列教材，并為全校1300多選修本課程的本科生開設了《數據結構及應用算法》課程，希望通過本課程講授，使得具有不同基礎、能力和目標的同學們能夠掌握利用計算機求解問題時，相關對象的表示方法和相應的基本操作算法，為今后從事計算機程序設計相關工作奠定基礎。
?
1.1《數據結構》討論范疇
1.2《數據結構》相關概念
?1.2.1基本概念和術語
?1.2.2數據結構??? ??
?1.2.3數據類型和抽象數據類型
1.3算法及其描述和算法分析
2.1 線性表的類型定義
2.2 順序存儲的線性表
2.3 鏈式存儲的線性表
2.4 有序表
2.5 順序表和鏈表的綜合比較
3.1排序的基本概念
3.2簡單排序方法（復雜度 O(n2)）
3.3先進排序方法（復雜度 O(nLogn)）
3.4基數排序（復雜度 O(d×n)）
3.5各種排序的綜合比較
4.1棧
4.2棧的應用
4.3隊列
4.3隊列應用
5.1 串的定義和操作
5.2 串的表示和實現
5.3 正文匹配模式
5.4 正文編輯
5.5 數組
5.6 數組的壓縮
6.1二叉樹
6.2二叉樹遍歷
6.3樹和森林
6.4樹的應用
7.1圖的定義和術語
7.2圖的存儲結構
7.3圖的遍歷
7.4連通網的最小生成樹
7.5單源最短路徑
7.6 *拓撲排序
7.7 *關鍵路徑
7.8 *廣義表
8.1靜態查找表
8.2動態查找表
8.3哈希表及其查找