數據結構課程設計

數據結構課程設計

《數據結構課程設計》是2010年清華大學出版社出版的圖書,作者是滕國文。本書主要講了資料庫課程設計概述、線性表、棧、隊列、串、多維數組廣義表、樹狀結構、圖狀結構等問題的應用等內容。

內容簡介


《數據結構課程設計》列舉了數據結構課程設計實例,通過綜合訓練,能夠培養學生實際分析問題、解決問題、編程和動手操作等多方面的能力,最終目的是幫助學生系統地掌握該門課程的基本內容,並運用所學的數據結構知識去解決實際問題。全書共8章。
《數據結構課程設計》是一本獨立於具體的數據結構教材的課程設計輔導書,通過針對每種數據結構的具體實例,循序漸進地啟發學生完成設計。書中給出的實例都是完整可運行的,同時給出了測試樣例、總結與思考等,是一本很好的教學輔導參考書。
《數據結構課程設計》可作為高等院校計算機專業及相關專業教材或參考書,也可供從事軟體開發工作和計算機編程愛好者參考。

圖書目錄


第1章 數據結構課程設計概述
1.1 數據結構簡介
1.2 課程設計目標和特點
1.3 編寫說明
1.4 課程設計實例的標準格式
第2章 線性表的應用
2.1 存儲結構與基本運算的演演算法
2.2 集合的交、並運算
2.3 學生成績管理
2.4 多項式求導
2.5 約瑟夫環問題
2.6 資料庫管理系統
第3章 棧的應用
3.1 存儲結構與基本運算的演演算法
3.2 括弧匹配
3.3 漢諾塔問題
3.4 算術表達式求值
3.5 馬踏棋盤
第4章 隊列的應用
4.1 存儲結構與基本運算的演演算法
4.2 看病排隊候診問題
4.3 數制的轉換
4.4 停車場管理
4.5 基數排序
第5章 串的應用
5.1 存儲結構與基本運算的演演算法
5.2 KMP演演算法
5.3 最長公共子串
5.4 大整數計算器
第6章 多維數組和廣義表的應用
6.1 存儲結構與基本運算的演演算法
6.2 魔方陣
6.3 稀疏矩陣的加法運算
6.4 本科生導師制問題
第7章 樹狀結構的應用
7.1 存儲結構與基本運算的演演算法
7.2 線索二叉樹的創建與遍歷
7.3 由遍歷確定二叉樹
7.4 電文的編碼和解碼
7.5 家族關係查詢系統
第8章 圖狀結構的應用
8.1 存儲結構與基本運算的演演算法
8.2 地鐵建設問題
8.3 安排教學計劃
8.4 校園導航
附錄A 課程設計實例軟體包
參考文獻