掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 版權(quán)信息
- ISBN：7111161815
- 條形碼：9787111161813 ; 978-7-111-16181-3
- 裝幀：簡裝本
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 內(nèi)容簡介
為了配合數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)，加強讀者對數(shù)據(jù)結(jié)構(gòu)算法實際應(yīng)用技能的訓(xùn)練。提高讀者分析問題和解決問題的能力，本書選取并討論了多種應(yīng)用的課程設(shè)計。全書共分9章，基本上按數(shù)據(jù)結(jié)構(gòu)教材內(nèi)容的先后給出了相關(guān)的課程設(shè)計。描述了相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲表示及其實際應(yīng)用的操作算法，對用類C語言描述的各種算法進(jìn)行了詳細(xì)的汪釋和性能分析。書中對各應(yīng)用的解題思路、方法進(jìn)行了較詳細(xì)的分析。全書特別注重對實際應(yīng)用問題的分析和理解，內(nèi)容豐富，概念清楚，通俗易懂。
本書可作為高等院校各類相關(guān)專業(yè)本科生、專科生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的輔助教材，也可作為社會大眾學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的參考用書。
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 前言
前言：
數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的必修、主干課程之一，它旨在使讀者學(xué)會分析研究數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及相應(yīng)的運算（操作），把現(xiàn)實世界中的問題轉(zhuǎn)化為計算機內(nèi)部的表示和處理，這是一個良好的程序設(shè)計技能訓(xùn)練的過程。在整個教學(xué)或?qū)W習(xí)過程中，解題能力和技巧的訓(xùn)練是一個重要的環(huán)節(jié)。為了幫助教師講授“數(shù)據(jù)結(jié)構(gòu)”，滿足指導(dǎo)和評價“課程設(shè)計”的需要，為了幫助和指導(dǎo)讀者更好地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程，我們特編寫了這本《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》輔助教材。
作者在長期講授數(shù)據(jù)結(jié)構(gòu)這門課程中體會到，每次在布置課程設(shè)計或作業(yè)時，總要苦思冥想。在選什么樣的題，如何評分等方面難以定奪；而讀者也對如何利用書本中的基本知識和方法解決一些實際問題，以及對問題的求解進(jìn)行算法設(shè)計感到難以下手。實踐證明，理解課程內(nèi)容與較好地解決實際問題之間存在著明顯差距，而算法設(shè)計完成的質(zhì)量與基本的程序設(shè)計素質(zhì)的培養(yǎng)是密切相關(guān)的。要想理解和鞏固所學(xué)的基本概念、原理和方法，牢固地掌握所學(xué)的基本知識、基本技能，達(dá)到融會貫通、舉一反三的目的，就必須多做、多練、多見（見多識廣）。正是為了達(dá)到上述目的，書中用一些實際的應(yīng)用，對一些重要的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行解讀。經(jīng)過循序漸進(jìn)地訓(xùn)練，就可以使讀者掌握更多的程序設(shè)計技巧和方法,提高分析、解決問題的能力。
本書遵循數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)大綱要求，內(nèi)容共分9章：第1章是綜述，簡要介紹后8章中各課程設(shè)計的內(nèi)容概要，以便作為后面學(xué)習(xí)的引導(dǎo)；第2章是鏈表的應(yīng)用，用兩個課程設(shè)計實例來討論單鏈表和單循環(huán)鏈表的存儲結(jié)構(gòu)及相關(guān)算法的分析和應(yīng)用；第3章是棧和隊列的應(yīng)用，也是用了兩個設(shè)計實例，討論棧和隊列的存儲結(jié)構(gòu)以及對棧、隊列、回溯等概念的應(yīng)用；第4章是串的應(yīng)用，本章用了一個文本檢索的設(shè)計實例，將串的存儲結(jié)構(gòu)、串的各種操作都蘊涵其中；第5章有兩個方面的內(nèi)容，一個是稀疏矩陣的存儲及運算，另一個是廣義表的各種操作的實現(xiàn)；第6章是樹型結(jié)構(gòu)，本章課程設(shè)計主要涉及樹、二叉樹的存儲結(jié)構(gòu)及其遍歷，以及赫夫曼樹及赫夫曼編碼的生成及其應(yīng)用；第7章是圖結(jié)構(gòu)，這一章討論了兩個非常有實用價值的圖結(jié)構(gòu)應(yīng)用實例，一個是交通網(wǎng)絡(luò)中的*短路徑問題，另一個則是工程項目施工中的關(guān)鍵路徑問題；第8章用一個課程設(shè)計實例，討論了排序和查找兩個方面的內(nèi)容；*后一章是文件結(jié)構(gòu)應(yīng)用，它是一個綜合的應(yīng)用設(shè)計，不僅用到文件的概念，還用到靜態(tài)鏈表和數(shù)組等存儲結(jié)構(gòu)，也用到了排序、查找等概念。
為了提高學(xué)生分析、解決問題的能力，我們對書中的主要知識進(jìn)行了分析，每章都選擇了一個或兩個課程設(shè)計實例，這些設(shè)計內(nèi)容豐富、涉及面廣、難易適當(dāng)，能給學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程的讀者以啟發(fā)，達(dá)到讓讀者掌握相關(guān)知識和開闊視野的目的。因此，對書中大部分設(shè)計題目都作了解析，并給出了參考算法和源程序代碼。
本書由蘇仕華主編，參加本書編寫工作的還有經(jīng)綸、賈伯琪、黃學(xué)俊、余華敏、劉燕君、徐晨亮、郭草敏、吳河輝等。
在本書的編寫過程中，得到了中國科學(xué)技術(shù)大學(xué)計算機系黃劉生教授的支持和幫助，他對本書的編寫提出了許多寶貴意見；劉振安教授仔細(xì)審閱了全書，并提出具體修改意見，在此致以誠摯的謝意。
由于作者水平有限、時間倉促，書中難免存在一些缺點和錯誤，殷切希望廣大讀者及同行批評指正。
編 者
2004年10月于合肥
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 目錄
第1章 課程設(shè)計目標(biāo)
1.1 本書目標(biāo)
1.2 本書結(jié)構(gòu)
1.3 評價標(biāo)準(zhǔn)
第2章 鏈表的應(yīng)用
2.1 設(shè)計內(nèi)容
2.2 通訊錄管理
2.2.1 主控菜單設(shè)計要求
2.2.2 設(shè)計實例
2.2.3 功能函數(shù)設(shè)計
2.2.4 完整程序清單
2.2.5 程序運行測試
2.3 約瑟夫生者死者游戲
2.3.1 算法設(shè)計
2.3.2 約瑟夫生者死者游戲的程序?qū)崿F(xiàn)
2.4 評價標(biāo)準(zhǔn)
第3章 棧和隊列的應(yīng)用
3.1 八皇后問題
3.1.1 設(shè)計要求與分析
3.1.2 算法求精
3.1.3 算法擴充
3.1.4 完整的算法實現(xiàn)
3.2 表達(dá)式求值問題
3.2.1 設(shè)計要求與分析
3.2.2 中綴表達(dá)式到后綴表達(dá)式的轉(zhuǎn)換
3.2.3 后綴表達(dá)式的計算
3.3 評價標(biāo)準(zhǔn)
第4章 文本文件的檢索
4.1 串模式匹配算法的設(shè)計與實現(xiàn)
4.1.1 設(shè)計要求
4.1.2 算法分析及設(shè)計
4.1.3 調(diào)用算法實例
4.2 文本文件單詞的檢索與計數(shù)
4.2.1 設(shè)計要求與分析
4.2.2 設(shè)計實例的實現(xiàn)
4.3 評價標(biāo)準(zhǔn)
第5章 稀疏矩陣和廣義表
5.1 稀疏矩陣的運算
5.1.1 設(shè)計要求與分析
5.1.2 設(shè)計實例
5.1.3 完整的程序?qū)崿F(xiàn)
5.2 廣義表運算
5.2.1 設(shè)計要求
5.2.2 算法分析
5.2.3 算法實現(xiàn)
5.2.4 運行測試實例
5.3 評價標(biāo)準(zhǔn)
第6章 樹結(jié)構(gòu)的應(yīng)用
6.1 求二叉樹上結(jié)點的路徑
6.1.1 設(shè)計要求與分析
6.1.2 設(shè)計實例
6.1.3 算法運行實例
6.2 赫夫曼編碼的應(yīng)用
6.2.1 設(shè)計要求與分析
6.2.2 赫夫曼樹的建立
6.2.3 赫夫曼編碼
6.2.4 代碼文件的譯碼
6.2.5 算法運行實例
6.3 評價標(biāo)準(zhǔn)
第7章 圖結(jié)構(gòu)的應(yīng)用
7.1 交通咨詢系統(tǒng)設(shè)計（*短路徑問題）
7.1.1 設(shè)計要求及分析
7.1.2 設(shè)計功能的實現(xiàn)
7.1.3 運行測試實例
7.2 關(guān)鍵路徑問題
7.2.1 設(shè)計要求及分析
7.2.2 設(shè)計功能的實現(xiàn)
7.2.3 測試運行實例
7.3 評價標(biāo)準(zhǔn)
第8章 航班信息的查詢與檢索
8.1 設(shè)計要求
8.2 設(shè)計分析
8.3 算法實現(xiàn)
8.4 測試運行實例
8.5 評價標(biāo)準(zhǔn)
第9章 圖書管理信息系統(tǒng)的設(shè)計與實現(xiàn)
9.1 設(shè)計要求
9.2 設(shè)計分析
9.3 設(shè)計的實現(xiàn)
9.4 測試運行實例
9.5 評價標(biāo)準(zhǔn)
參考文獻(xiàn)
1.1 本書目標(biāo)
1.2 本書結(jié)構(gòu)
1.3 評價標(biāo)準(zhǔn)
第2章 鏈表的應(yīng)用
2.1 設(shè)計內(nèi)容
2.2 通訊錄管理
2.2.1 主控菜單設(shè)計要求
2.2.2 設(shè)計實例
2.2.3 功能函數(shù)設(shè)計
2.2.4 完整程序清單
2.2.5 程序運行測試
2.3 約瑟夫生者死者游戲
2.3.1 算法設(shè)計
2.3.2 約瑟夫生者死者游戲的程序?qū)崿F(xiàn)
2.4 評價標(biāo)準(zhǔn)
第3章 棧和隊列的應(yīng)用
3.1 八皇后問題
3.1.1 設(shè)計要求與分析
3.1.2 算法求精
3.1.3 算法擴充
3.1.4 完整的算法實現(xiàn)
3.2 表達(dá)式求值問題
3.2.1 設(shè)計要求與分析
3.2.2 中綴表達(dá)式到后綴表達(dá)式的轉(zhuǎn)換
3.2.3 后綴表達(dá)式的計算
3.3 評價標(biāo)準(zhǔn)
第4章 文本文件的檢索
4.1 串模式匹配算法的設(shè)計與實現(xiàn)
4.1.1 設(shè)計要求
4.1.2 算法分析及設(shè)計
4.1.3 調(diào)用算法實例
4.2 文本文件單詞的檢索與計數(shù)
4.2.1 設(shè)計要求與分析
4.2.2 設(shè)計實例的實現(xiàn)
4.3 評價標(biāo)準(zhǔn)
第5章 稀疏矩陣和廣義表
5.1 稀疏矩陣的運算
5.1.1 設(shè)計要求與分析
5.1.2 設(shè)計實例
5.1.3 完整的程序?qū)崿F(xiàn)
5.2 廣義表運算
5.2.1 設(shè)計要求
5.2.2 算法分析
5.2.3 算法實現(xiàn)
5.2.4 運行測試實例
5.3 評價標(biāo)準(zhǔn)
第6章 樹結(jié)構(gòu)的應(yīng)用
6.1 求二叉樹上結(jié)點的路徑
6.1.1 設(shè)計要求與分析
6.1.2 設(shè)計實例
6.1.3 算法運行實例
6.2 赫夫曼編碼的應(yīng)用
6.2.1 設(shè)計要求與分析
6.2.2 赫夫曼樹的建立
6.2.3 赫夫曼編碼
6.2.4 代碼文件的譯碼
6.2.5 算法運行實例
6.3 評價標(biāo)準(zhǔn)
第7章 圖結(jié)構(gòu)的應(yīng)用
7.1 交通咨詢系統(tǒng)設(shè)計（*短路徑問題）
7.1.1 設(shè)計要求及分析
7.1.2 設(shè)計功能的實現(xiàn)
7.1.3 運行測試實例
7.2 關(guān)鍵路徑問題
7.2.1 設(shè)計要求及分析
7.2.2 設(shè)計功能的實現(xiàn)
7.2.3 測試運行實例
7.3 評價標(biāo)準(zhǔn)
第8章 航班信息的查詢與檢索
8.1 設(shè)計要求
8.2 設(shè)計分析
8.3 算法實現(xiàn)
8.4 測試運行實例
8.5 評價標(biāo)準(zhǔn)
第9章 圖書管理信息系統(tǒng)的設(shè)計與實現(xiàn)
9.1 設(shè)計要求
9.2 設(shè)計分析
9.3 設(shè)計的實現(xiàn)
9.4 測試運行實例
9.5 評價標(biāo)準(zhǔn)
參考文獻(xiàn)
展開全部
書友推薦
- >
李白與唐代文化
- >
伯納黛特,你要去哪(2021新版)
- >
苦雨齋序跋文-周作人自編集
- >
龍榆生：詞曲概論/大家小書
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
我從未如此眷戀人間
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
本類暢銷
