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

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