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

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