數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

第1章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計概述1
1.1 數(shù)據(jù)結(jié)構(gòu)簡介1
1.2 課程設(shè)計目標(biāo)和特點2
1.3 編寫說明3
1.4 課程設(shè)計實例的標(biāo)準(zhǔn)格式4
第2章 線性表的應(yīng)用6
2.1 存儲結(jié)構(gòu)與基本運算的算法6
2.2 集合的交、并運算15
2.3 學(xué)生成績管理18
2.4 多項式求導(dǎo)25
2.5 約瑟夫環(huán)問題30
2.6 數(shù)據(jù)庫管理系統(tǒng)34
第3章 棧的應(yīng)用58
3.1 存儲結(jié)構(gòu)與基本運算的算法58
3.2 括號匹配63
3.3 漢諾塔問題66
3.4 算術(shù)表達式求值69
3.5 馬踏棋盤76
第4章 隊列的應(yīng)用82
4.1 存儲結(jié)構(gòu)與基本運算的算法82
4.2 看病排隊候診問題88
4.3 數(shù)制的轉(zhuǎn)換91
4.4 停車場管理99
4.5 基數(shù)排序107
第5章 串的應(yīng)用114
5.1 存儲結(jié)構(gòu)與基本運算的算法114
5.2 KMP算法118
5.3 最長公共子串121
5.4 大整數(shù)計算器123
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計目 錄 第6章 多維數(shù)組和廣義表的應(yīng)用130
6.1 存儲結(jié)構(gòu)與基本運算的算法130
6.2 魔方陣139
6.3 稀疏矩陣的加法運算143
6.4 本科生導(dǎo)師制問題151
第7章 樹狀結(jié)構(gòu)的應(yīng)用169
7.1 存儲結(jié)構(gòu)與基本運算的算法169
7.2 線索二叉樹的創(chuàng)建與遍歷172
7.3 由遍歷確定二叉樹175
7.4 電文的編碼和譯碼177
7.5 家族關(guān)系查詢系統(tǒng)183
第8章 圖狀結(jié)構(gòu)的應(yīng)用201
8.1 存儲結(jié)構(gòu)與基本運算的算法201
8.2 地鐵建設(shè)問題209
8.3 安排教學(xué)計劃214
8.4 校園導(dǎo)航218
附錄A 課程設(shè)計實例軟件包224
參考文獻227