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