課程(名稱.編號)簡索

領導藝術.綜合管理        人力資源.企業培訓        職務能力培訓系統班        銷售實戰.市場行銷        職場技能.個人成長        Office白領辦公達人        財經金融.投資理財        語言學習.出國留學        中國大陸證照培訓        資格考試.考証培訓        文化.生活.興趣.保健        生產管理.採購物流        移動開發        前端開發        後端開發        數據庫.服務器        網頁平面設計        雲計算.大數據        網絡營銷推廣        自然學科        工程技術學科

經濟管理學科

醫.藥.農.林學科

法律 學科

計算機工程學科

哲學.歷史學科

文學.藝術學科

教育社會學科

外語 學科

醫藥農林        哲學歷史        文學藝術        工程技術        基礎科學        經管法學

課程定位和目標

數據結構是信息管理與信息系統的重要基礎課。通過對課程的學習，學生可以掌握從問題入手，分析研究計算機加工的數據結構的特性，為應用所涉及的數據，選擇適當的邏輯結構、存儲結構及相應操作的算法，使學生深透地理解數據結構的邏輯結構和物理結構的基本概念以及有關算法，要求學生掌握各種數據結構的特點、存儲表示、運算方法以及在計算機科學中最基本的應用。培養、訓練學生選用合適的數據結構和編寫質量高、風格好的應用程序的能力，培養學生分析問題、解決問題的能力。通過本課程的學習，為學習操作系統和數據庫等課程奠定基礎。

緒論
本章的主要學習目標包括：
(1) 掌握抽像數據類型的定義、表示。
(2) 掌握各名詞、術語的含義，數據的邏輯結構和存儲結構之間的關係，算法的概念及5個基本特徵。
(3) 掌握算法時間複雜度的估算方法。

線性表
本章主要包括：線性表定義、線性表抽像數據類型定義、線性表的基本操作、順序表定義、順序表的存儲結構、順序表的插入、順序表的刪除、順序表的合併、單鏈表的存儲結構、單鏈表的插入、單鏈表的刪除、創建單鏈表、兩個有序鏈表合併一個有序鏈表、循環鏈表、雙向鏈表、一元多項式抽像數據類型定義、一元多項式基本操作、一元多項式相加。
本章的主要學習目標包括：
(1) 通過對線性表的學習，對數據結構有一個初步的認識。
(2) 掌握線性表概念、抽像數據類型表示、基本操作。能夠比較評價各種線性表的實現方法，從而能夠根據具體情況選擇最合適的實現方法。

棧和隊列
本章主要包括：棧的邏輯結構特點、順序棧和鏈棧上實現的進棧、退棧等基本算法、棧的「上溢」和「下溢」的概念及其判別條件、利用棧設計算法解決簡單的應用問題、隊列的邏輯結構特點、順序隊列（主要是循環隊列）和鏈隊列上實現的入隊、出隊等基本算法、隊列的「上溢」和「下溢」的概念及其判別條件、利用隊列設計算法解決簡單的應用問題。
本章的主要學習目標包括：
(1) 掌握棧和隊列這兩種抽像數據類型的特點，並能在相應的應用問題中正確選用它們。
(2) 熟練掌握棧類型的兩種實現方法。
(3) 熟練掌握循環隊列和鏈隊列的基本操作實現算法。
(4) 理解遞歸算法執行過程中棧的狀態變化過程

串
本章主要包括：串的概念和抽像數據類型定義、串的定長順序存儲及其基本運算、串的堆存儲及其基本運算和串的匹配算法。
本章的主要學習目標包括：
(1) 理解串類型定義中各基本操作的特點，並能正確利用它們進行串的其他操作。
(2) 理解串類型的各種存儲方法。
(3) 理解串匹配的各種算法

數組與廣義表
本章主要包括：多維數組的順序存儲結構、特殊矩陣的壓縮存儲、廣義表的定義及其與線性表的關係、廣義表的存儲結構和廣義表運算實現中遞歸的應用。
本章的主要學習目標包括：
(1) 掌握多維數組的順序存儲結構和特殊矩陣的壓縮存儲方法
(2) 掌握掌握三元組表示法中，快速轉置算法和矩陣乘法
(3) 掌握廣義表的定義與廣義表的存儲結構
(4) 瞭解廣義表運算實現中遞歸的應用

樹
本章主要包括：樹的定義和基本術語、二叉樹：叉樹的定義、二叉樹的性質、二叉樹的存儲結構、遍歷二叉樹：先根遍歷、中根遍歷和後根遍歷。線索二叉樹遍歷、樹和森林：樹的存儲結構、森林與二叉樹的轉換、森林和樹的遍歷、哈夫曼樹及其應用：最優二叉樹、哈夫曼編碼。
本章的主要學習目標包括：
(1) 掌握最優樹的特性。
(2) 掌握各名詞、術語的含義，二叉樹的定義、性質及及相應的證明方法；二叉樹線索化的實質。
(3) 掌握二叉樹的各種存儲結構的特點及適用範圍；二叉樹的各種遍歷算法；樹和森林與二叉樹的轉換方法。
(4) 掌握建立哈夫曼樹和哈夫曼編碼的方法。

圖
本章主要包括：圖的定義和術語、圖的存儲結構：鄰接矩陣表示法、鄰接表、十字鏈表、鄰接多重表；圖的遍歷：深度優先搜索、廣度優先搜索；無向圖的連通份量和生成樹、最小生成樹；有向無環圖及其應用：拓撲排序、關鍵路徑；最短路徑 。
本章的主要學習目標包括：
（1） 掌握圖的多重鄰接表、十字鏈表的存儲方法；
（2） 掌握各名詞、術語的含義，圖的鄰接矩陣、鄰接表的存儲結構及其構造方法；應用圖的遍歷算法求解連通份量；求解最小生成樹算法；求解拓撲排序算法；求解最短路徑算法；
（3） 掌握圖的兩種搜索路徑的遍歷方法：深度優先搜索和廣度優先搜索。

查找
本章主要包括：靜態查找表：順序表的查找、有序表的查找、索引順序表的查找、動態查找表、二叉排序樹和平衡二叉樹、什麼是哈希表、哈希函數的構造方法、處理衝突的方法和哈希表的查找及其分析。
本章的主要學習目標包括：
(1) 掌握順序表查找和有序表查找；
(2) 掌握二叉排序樹和平衡二叉樹；
(3) 掌握哈希表的構造方法和處理衝突的方法。

內部排序
本章主要包括：
插入類排序：直接插入排序、折半插入排序、希爾排序；
交換類排序：冒泡排序、快速排序；
選擇類排序：簡單選擇排序、堆排序；
歸並類排序：兩路歸並排序；
基數排序：多關鍵字的排序、鏈式基數排序；
各種內部排序方法的比較討論。