出版時間:2006-4 出版社:大連理工大學出版社 作者:劉俞,景秀麗 主編 頁數:234
內容概要
《數據結構實訓與習題解析》以C語言為開發(fā)工具,以加強學生對數據結構算法實際應用技能的訓練,提高分析問題和解決問題的能力為目的。本書選取并討論了多種應用的項目設計,以項目開發(fā)的形式提出問題,分析問題,最終解決問題。其中選取的項目案例貼近實際生活,能充分調動學生的學習積極性,并易于理解和接受。 全書共分8章,每章都分為:基礎知識篇、實訓篇、實訓項目、基本題和習題解析。按數據結構教材內容的先后順序給出了相關的實訓項目,其中包括線性表、棧和隊列、串、樹、圖以及查找和排序。實訓項目既涵蓋各知識點,叉貼近學習和實際生活。書中對各項目的設計思路、方法進行了較詳細的分析。并給出主教材中全部習題的解析和參考答案。全書特別注重對實際應用問題的分析和理解,內容豐富,概念清楚,思想嚴謹,方法科學。
書籍目錄
第1章 緒論 1.1 基礎知識篇 1.1.1 基本概念和術語 1.1.2 數據的邏輯結構 1.1.3 數據的存儲結構 1.1.4 算法的描述 1.2 實訓篇 1.2.1 實訓步驟 1.2.2 C語言環(huán)境中的動態(tài)調試法 1.2.3 常用的調試途徑 1.2.4 實訓報告的內容與書寫格式 1.3 習題解析第2章 線性表 2.1 基礎知識篇 2.1.1 基本概念 2.1.2 線性表的順序存儲及運算實現(xiàn) 2.1.3 線性表的鏈式存儲及運算實現(xiàn) 2.1.4 順序表和鏈表的比較 2.2 實訓篇 2.2.1 超市密碼存儲箱系統(tǒng)的設計與實現(xiàn) 2.2.2 員工通訊錄管理系統(tǒng) 2.2.3 約瑟夫環(huán)問題 2.2.4 模擬蝸牛爬樹 2.3 實訓項目 2.4 基本題 2.4.1 選擇題 2.4.2 填空題 2.5 習題解析第3章 棧和隊列 3.1 基礎知識篇 3.1.1 棧 3.1.2 隊列 3.2 實訓篇 3.2.1 棧的應用——表達式求值問題 3.2.2 隊列的應用——迷宮問題 3.3 實訓項目 3.4 基本題 3.4.1 選擇題 3.4.2 填空題 3.5 習題解析第4章 串 4.1 基礎知識篇 4.1.1 串及其存儲結構 4.1.2 串的基本運算 4.2 實訓篇 4.3 實訓項目 4.4 基本題 4.4.1 選擇題 4.4.2 填空題 4.5 習題解析第5章樹 5.1 基礎知識篇 5.1.1 樹的基本概念 5.1.2 二又樹 5.1.3 樹的存儲結構 5.1.4 哈夫曼樹 5.2 實訓篇 5.2.1 二叉樹的建立及三種遍歷的實現(xiàn) 5.2.2 哈夫曼編碼/譯碼系統(tǒng) 5.2.3 六皇后問題求解及演示 5.3 實訓項目 5.4 基本題 5.4.1 選擇題 5.4.2 填空題 5.5 習題解析第6章 圖 6.1 基礎知識篇 6.1.1 圖的基本概念 6.1.2 圖的存儲結構 6.1.3 圖的基本操作 ……第7章 查找第8章 排序附錄 基本題參考答案參考文獻
圖書封面
評論、評分、閱讀與下載