緒論(數(shù)據(jù)結(jié)構(gòu)課程介紹)

2章節(jié)目錄3實驗課題4課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程介紹1課程簡介5學習方法1課程簡介課程性質(zhì)專業(yè)技術(shù)基礎(chǔ)課先修課程離散數(shù)學、C/C++語言程序設(shè)計學時安排總學時80學時（含16學時實驗）

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

1課程簡介教學目標（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。（2）在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析。（3）能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解；具備應(yīng)用高級

語言設(shè)計與實現(xiàn)算法的能力

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

緒論2.1線性表的類型定義2.2順序表的表示和實現(xiàn)2.3鏈表的表示和實現(xiàn)2.4線性表應(yīng)用舉例第2章

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

棧和隊列4.1串的類型定義4.2串的表示和實現(xiàn)4.3串操作應(yīng)用舉例第4章

串5.1數(shù)組的類型定義5.2數(shù)組的表示和實現(xiàn)5.3特殊矩陣的壓縮存儲第5章

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

樹和二叉樹7.1圖的類型定義7.2圖的存儲結(jié)構(gòu)7.3圖的遍歷7.4圖的連通性問題7.5有向無環(huán)圖及其應(yīng)用7.6最短路徑第7章

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

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

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

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

3數(shù)據(jù)結(jié)構(gòu)實驗源程序調(diào)試全局變量及包含頭文件存儲結(jié)構(gòu)定義結(jié)構(gòu)創(chuàng)建及銷毀操作屬性操作查找操作更新操作主程序

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

數(shù)據(jù)結(jié)構(gòu)實驗數(shù)據(jù)結(jié)構(gòu)基本實驗數(shù)據(jù)結(jié)構(gòu)應(yīng)用實驗3數(shù)據(jù)結(jié)構(gòu)實驗實驗1線性表應(yīng)用在完成順序表和單鏈表的基本操作基礎(chǔ)上，實現(xiàn)線性表基本應(yīng)用?？蛇x參考題目

1.1學生成績統(tǒng)計

1.2集合運算

1.3一元多項式運算3數(shù)據(jù)結(jié)構(gòu)實驗實驗2棧和隊列應(yīng)用在完成棧和隊列的基本操作基礎(chǔ)上，實現(xiàn)棧和隊列基本應(yīng)用?？蛇x參考題目

2.1算術(shù)表達式求值

2.2停車場管理

2.3車廂調(diào)度3數(shù)據(jù)結(jié)構(gòu)實驗實驗3二叉樹基本應(yīng)用在完成二叉樹基本操作基礎(chǔ)上，實現(xiàn)二叉樹遍歷的基本應(yīng)用。可選參考題目

3.1二叉樹的信息統(tǒng)計

3.2線索樹應(yīng)用

3.3二叉樹結(jié)構(gòu)判別3數(shù)據(jù)結(jié)構(gòu)實驗實驗4樹結(jié)構(gòu)應(yīng)用實現(xiàn)樹結(jié)構(gòu)的基本應(yīng)用?？蛇x參考題目

4.1重言式判別

4.2表達式求值

4.3因特網(wǎng)查詢3數(shù)據(jù)結(jié)構(gòu)實驗實驗5圖遍歷應(yīng)用在完成圖結(jié)構(gòu)基本操作基礎(chǔ)上，實現(xiàn)圖遍歷的基本應(yīng)用?？蛇x參考題目

5.1圖的連通性判別

5.2簡單路徑

5.3圖的遍歷演示3數(shù)據(jù)結(jié)構(gòu)實驗實驗6圖結(jié)構(gòu)應(yīng)用實現(xiàn)圖結(jié)構(gòu)的基本應(yīng)用?？蛇x參考題目

6.1最小生成樹

6.2拓撲排序

6.3關(guān)鍵路徑6.4最短路徑3數(shù)據(jù)結(jié)構(gòu)實驗實驗7查找表應(yīng)用實現(xiàn)靜態(tài)查找表、二叉排序樹及哈希表的基本應(yīng)用。可選參考題目

7.1折半查找應(yīng)用

7.2二叉排序樹應(yīng)用

7.3哈希表應(yīng)用3數(shù)據(jù)結(jié)構(gòu)實驗實驗8排序算法實現(xiàn)希爾排序、快速排序、堆排序、二路歸并排序和基數(shù)排序的基本操作。可選參考題目

8.1排序算法應(yīng)用

8.2排序算法比較

8.3計數(shù)式基數(shù)排序3數(shù)據(jù)結(jié)構(gòu)實驗

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實例1迷宮問題2排隊問題仿真3教學課程計劃安排4背包問題5表達式求值多解4數(shù)據(jù)結(jié)構(gòu)課程設(shè)計5學習方法預(yù)備知識課程內(nèi)容體系存儲結(jié)構(gòu)與基本操作循序漸進實驗?zāi)芰Φ湫蛻?yīng)用算法綜合應(yīng)用課程內(nèi)容體系（1）數(shù)據(jù)結(jié)構(gòu)定義邏輯結(jié)構(gòu)-存儲結(jié)構(gòu)-基本操作（2）數(shù)據(jù)結(jié)構(gòu)應(yīng)用基本結(jié)構(gòu)-常用結(jié)構(gòu)-復(fù)雜結(jié)構(gòu)（3）數(shù)據(jù)結(jié)構(gòu)算法應(yīng)用線形結(jié)構(gòu)-樹形結(jié)構(gòu)-圖形結(jié)構(gòu)5學習方法存儲結(jié)構(gòu)與基本操作

順序存儲鏈式存儲索引存儲散列存儲結(jié)構(gòu)創(chuàng)建及銷毀屬性操作查找操作更新操作5學習方法循序漸進

簡單數(shù)組-順序表-單鏈表-字符串-二叉樹-圖簡單基本操作-復(fù)雜基本操作簡單應(yīng)用-高級應(yīng)用-綜合應(yīng)用5學習方法實驗?zāi)芰?/p>