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

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

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

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

。1課程簡介教學(xué)參考教材嚴(yán)蔚敏、吳偉民編著.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）.北京：清華大學(xué)出版社.2007嚴(yán)蔚敏、吳偉民、米寧編著.《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版）.北京：清華大學(xué)出版社.1999嚴(yán)蔚敏、陳文博編著.《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法教程》（修訂版）.北京：清華大學(xué)出版社.20111課程簡介第1章緒論第2章線性表第3章棧和隊(duì)列第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順序表的表示和實(shí)現(xiàn)2.3鏈表的表示和實(shí)現(xiàn)2.4線性表應(yīng)用舉例第2章

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

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

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

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

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

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

1.1學(xué)生成績統(tǒng)計(jì)

1.2集合運(yùn)算

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

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

2.2停車場管理

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

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

3.2線索樹應(yīng)用

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

4.1重言式判別

4.2表達(dá)式求值

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

5.1圖的連通性判別

5.2簡單路徑

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

6.1最小生成樹

6.2拓?fù)渑判?/p>

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

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

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

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

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

8.2排序算法比較

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)例1迷宮問題2排隊(duì)問題仿真3教學(xué)課程計(jì)劃安排4背包問題5表達(dá)式求值多解4數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)5學(xué)習(xí)方法預(yù)備知識課程內(nèi)容體系存儲結(jié)構(gòu)與基本操作循序漸進(jìn)實(shí)驗(yàn)?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學(xué)習(xí)方法存儲結(jié)構(gòu)與基本操作

順序存儲鏈?zhǔn)酱鎯λ饕鎯ι⒘写鎯Y(jié)構(gòu)創(chuàng)建及銷毀屬性操作查找操作更新操作5學(xué)習(xí)方法循序漸進(jìn)

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