2章節目錄3實驗課題4課程設計數據結構課程介紹1課程簡介5學習方法1課程簡介課程性質專業技術基礎課先修課程離散數學、C/C++語言程序設計學時安排總學時80學時（含16學時實驗）

教學要求從課程性質上講，本課程是一門專業技術基礎課。其教學要求是：學會從問題分析入手，研究數據在計算機中的數據結構特性，為應用所涉及到的數據選擇適當的邏輯結構、存儲機構及其相應的操作算法。1課程簡介教學要求本課程的學習過程也是進行復雜程序設計的訓練過程，要求初步掌握基本的算法設計技術，以及算法的時間和空間性能的分析方法，會書寫符合軟件工程規范的程序文檔，為今后的計算機軟件程序開發奠定良好的基礎。1課程簡介教學要求本課程是一門實踐性很強的課程，因此在學習過程中，除了掌握課程的基本知識內容之外，還應上機完成實驗課題和做好課后習題。上機前，必須對課程內容做到真正的消化和理解，特別是對于算法的學習，應掌握它們的設計思想、編寫程序并能上機正確調試運行。

1課程簡介教學目標（1）理解數據結構的基本概念；掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。（2）在掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。（3）能夠選擇合適的數據結構和方法進行問題求解；具備應用高級

語言設計與實現算法的能力

。1課程簡介教學參考教材嚴蔚敏、吳偉民編著.《數據結構》（C語言版）.北京：清華大學出版社.2007嚴蔚敏、吳偉民、米寧編著.《數據結構題集》（C語言版）.北京：清華大學出版社.1999嚴蔚敏、陳文博編著.《數據結構及應用算法教程》（修訂版）.北京：清華大學出版社.20111課程簡介第1章緒論第2章線性表第3章棧和隊列第4章串2章節目錄第5章數組和矩陣第6章樹和二叉樹第7章圖第9章查找第10章排序2章節目錄1.1數據結構討論的范疇1.2基本概念1.3算法和算法的量度第1章

緒論2.1線性表的類型定義2.2順序表的表示和實現2.3鏈表的表示和實現2.4線性表應用舉例第2章

線性表3.1棧的類型定義3.2棧的應用舉例3.3隊列的類型定義3.4隊列的應用舉例第3章

棧和隊列4.1串的類型定義4.2串的表示和實現4.3串操作應用舉例第4章

串5.1數組的類型定義5.2數組的表示和實現5.3特殊矩陣的壓縮存儲第5章

數組和矩陣6.1樹的類型定義6.2二叉樹6.3遍歷二叉樹6.4線索二叉樹6.5樹和森林6.6哈夫曼樹及其應用第6章

樹和二叉樹7.1圖的類型定義7.2圖的存儲結構7.3圖的遍歷7.4圖的連通性問題7.5有向無環圖及其應用7.6最短路徑第7章

圖9.1查找表的基本概念9.2靜態查找表9.3動態查找表9.4哈希表第9章

查找10.1排序的基本概念10.2插入排序10.3快速排序10.4選擇排序第10章

排序10.5歸并排序10.6基數排序10.7排序方法的比較10.8外部排序第10章

排序3數據結構實驗實驗教學要求數據結構是計算機專業的核心課程。通過本課程的實驗，使學生加深對課程內容的理解，培養將原理應用于實際的能力，提高軟件編程設計及算法應用的綜合素質。本課程實驗要求所編寫的程序能夠正常運行，并提交實驗報告。實驗報告內容（1）實驗目的說明課題的目的和任務。應包括對問題的需求分析，具體有數據的輸入的形式和輸入值的范圍；數據輸出的形式；程序的功能等。3數據結構實驗實驗報告內容（2）實驗原理包括課題的程序中所用到的抽象數據類型的定義、主程序的流程以及各程序模塊之間的調用關系。3數據結構實驗實驗報告內容（3）實驗步驟實現課題設計中定義的所有數據類型及存儲結構；對每個模塊及操作寫出偽碼算法。3數據結構實驗實驗步驟啟動編程環境定義存儲結構定義基本操作設計基本操作算法編寫源代碼設計主算法和主程序調試源程序

3數據結構實驗源程序調試全局變量及包含頭文件存儲結構定義結構創建及銷毀操作屬性操作查找操作更新操作主程序

3數據結構實驗實驗報告內容（4）程序運行及結果分析列出包括輸入和輸出的測試結果；對程序調試中所遇問題的解決方法及分析；算法的時空分析及改進設想；經驗和體會。3數據結構實驗實驗報告內容（5）實驗文檔必要的程序使用說明及帶注釋的源程序及調試文件的電子版。3數據結構實驗

數據結構實驗數據結構基本實驗數據結構應用實驗3數據結構實驗實驗1線性表應用在完成順序表和單鏈表的基本操作基礎上，實現線性表基本應用。可選參考題目

1.1學生成績統計

1.2集合運算

1.3一元多項式運算3數據結構實驗實驗2棧和隊列應用在完成棧和隊列的基本操作基礎上，實現棧和隊列基本應用。可選參考題目

2.1算術表達式求值

2.2停車場管理

2.3車廂調度3數據結構實驗實驗3二叉樹基本應用在完成二叉樹基本操作基礎上，實現二叉樹遍歷的基本應用。可選參考題目

3.1二叉樹的信息統計

3.2線索樹應用

3.3二叉樹結構判別3數據結構實驗實驗4樹結構應用實現樹結構的基本應用。可選參考題目

4.1重言式判別

4.2表達式求值

4.3因特網查詢3數據結構實驗實驗5圖遍歷應用在完成圖結構基本操作基礎上，實現圖遍歷的基本應用。可選參考題目

5.1圖的連通性判別

5.2簡單路徑

5.3圖的遍歷演示3數據結構實驗實驗6圖結構應用實現圖結構的基本應用。可選參考題目

6.1最小生成樹

6.2拓撲排序

6.3關鍵路徑6.4最短路徑3數據結構實驗實驗7查找表應用實現靜態查找表、二叉排序樹及哈希表的基本應用。可選參考題目

7.1折半查找應用

7.2二叉排序樹應用

7.3哈希表應用3數據結構實驗實驗8排序算法實現希爾排序、快速排序、堆排序、二路歸并排序和基數排序的基本操作。可選參考題目

8.1排序算法應用

8.2排序算法比較

8.3計數式基數排序3數據結構實驗

數據結構課程設計實例1迷宮問題2排隊問題仿真3教學課程計劃安排4背包問題5表達式求值多解4數據結構課程設計5學習方法預備知識課程內容體系存儲結構與基本操作循序漸進實驗能力典型應用算法綜合應用課程內容體系（1）數據結構定義邏輯結構-存儲結構-基本操作（2）數據結構應用基本結構-常用結構-復雜結構（3）數據結構算法應用線形結構-樹形結構-圖形結構5學習方法存儲結構與基本操作

順序存儲鏈式存儲索引存儲散列存儲結構創建及銷毀屬性操作查找操作更新操作5學習方法循序漸進

簡單數組-順序表-單鏈表-字符串-二叉樹-圖簡單基本操作-復雜基本操作簡單應用-高級應用-綜合應用5學習方法實驗能力