《數(shù)據(jù)結構課程設計》列舉了數(shù)據(jù)結構課程設計實例,通過綜合訓練,能夠培養(yǎng)學生實際分析問題、解決問題、編程和動手操作等多方面的能力,最終目的是幫助學生系統(tǒng)地掌握該門課程的基本內(nèi)容,并運用所學的數(shù)據(jù)結構知識去解決實際問題。
全書共8章,內(nèi)容包括數(shù)據(jù)庫課程設計概述、線性表、棧、隊列、串、多維數(shù)組和廣義表、樹狀結構、圖狀結構等問題的應用。
《數(shù)據(jù)結構課程設計》是一本獨立于具體的數(shù)據(jù)結構教材的課程設計輔導書,通過針對每種數(shù)據(jù)結構的具體實例,循序漸進地啟發(fā)學生完成設計。書中給出的實例都是完整可運行的,同時給出了測試樣例、總結與思考等,是一本很好的教學輔導參考書。
《數(shù)據(jù)結構課程設計》共分為8章。第1章是關于數(shù)據(jù)結構課程設計的概述;第2~8章按照一般教學順序,分別給出線性表、棧、隊列、串、多維數(shù)組和廣義表、樹狀結構和圖狀結構的課程設計實例。 《數(shù)據(jù)結構課程設計》可作為高等院校計算機專業(yè)及相關專業(yè)教材或參考書,也可供從事軟件開發(fā)工作和計算機編程愛好者參考。
第1章 數(shù)據(jù)結構課程設計概述1
1.1 數(shù)據(jù)結構簡介1
1.2 課程設計目標和特點2
1.3 編寫說明3
1.4 課程設計實例的標準格式4
第2章 線性表的應用6
2.1 存儲結構與基本運算的算法6
2.2 集合的交、并運算15
2.3 學生成績管理18
2.4 多項式求導25
2.5 約瑟夫環(huán)問題30
2.6 數(shù)據(jù)庫管理系統(tǒng)34
第3章 棧的應用58
3.1 存儲結構與基本運算的算法58
3.2 括號匹配63
3.3 漢諾塔問題66
3.4 算術表達式求值69
3.5 馬踏棋盤76
第4章 隊列的應用82
4.1 存儲結構與基本運算的算法82
4.2 看病排隊候診問題88
4.3 數(shù)制的轉換91
4.4 停車場管理99
4.5 基數(shù)排序107
第5章 串的應用114
5.1 存儲結構與基本運算的算法114
5.2 KMP算法118
5.3 最長公共子串121
5.4 大整數(shù)計算器123
數(shù)據(jù)結構課程設計目 錄
第6章 多維數(shù)組和廣義表的應用130
6.1 存儲結構與基本運算的算法130
6.2 魔方陣139
6.3 稀疏矩陣的加法運算143
6.4 本科生導師制問題151
第7章 樹狀結構的應用169
7.1 存儲結構與基本運算的算法169
7.2 線索二叉樹的創(chuàng)建與遍歷172
7.3 由遍歷確定二叉樹175
7.4 電文的編碼和譯碼177
7.5 家族關系查詢系統(tǒng)183
第8章 圖狀結構的應用201
8.1 存儲結構與基本運算的算法201
8.2 地鐵建設問題209
8.3 安排教學計劃214
8.4 校園導航218
附錄A 課程設計實例軟件包224
參考文獻227