數據結構課程設計

定　價：￥25.00

作　者：	滕國文編著
出版社：	清華大學出版社
叢編項：	計算機課程設計與綜合實踐規(guī)劃教材
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302232414	出版時間：	2010-09-01	包裝：	平裝
開本：	16開	頁數：	226	字數：

內容簡介

　　本書列舉了數據結構課程設計實例，通過綜合訓練，能夠培養(yǎng)學生實際分析問題、解決問題、編程和動手操作等多方面的能力，最終目的是幫助學生系統(tǒng)地掌握該門課程的基本內容，并運用所學的數據結構知識去解決實際問題。全書共8章，內容包括數據庫課程設計概述、線性表、棧、隊列、串、多維數組和廣義表、樹狀結構、圖狀結構等問題的應用。本書是一本獨立于具體的數據結構教材的課程設計輔導書，通過針對每種數據結構的具體實例，循序漸進地啟發(fā)學生完成設計。書中給出的實例都是完整可運行的，同時給出了測試樣例、總結與思考等，是一本很好的教學輔導參考書。本書可作為高等院校計算機專業(yè)及相關專業(yè)教材或參考書，也可供從事軟件開發(fā)工作和計算機編程愛好者參考。

作者簡介

暫缺《數據結構課程設計》作者簡介

圖書目錄

第1章數據結構課程設計概述1
1.1 數據結構簡介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 數據庫管理系統(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 數制的轉換91
4.4 停車場管理99
4.5 基數排序107
第5章串的應用114
5.1 存儲結構與基本運算的算法114
5.2 KMP算法118
5.3 最長公共子串121
5.4 大整數計算器123
數據結構課程設計目錄第6章多維數組和廣義表的應用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