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