內容簡介
《數據結構課程設計》列舉了數據結構課程設計實例,通過綜合訓練,能夠培養學生實際分析問題、解決問題、編程和動手操作等多方面的能力,最終目的是幫助學生系統地掌握該門課程的基本內容,並運用所學的數據結構知識去解決實際問題。全書共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 課程設計實例軟體包
參考文獻