數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書是與《數(shù)據(jù)結(jié)構(gòu)（C++版）》一書相配套的輔導(dǎo)書。全書包含3部分內(nèi)容：配套教材的習(xí)題解答及典型例題分析、上機實習(xí)指導(dǎo)、模擬試題及參考答案。本書除給出配套教材中習(xí)題的解答外，還給出了典型例題的算法分析、算法實現(xiàn)；上機實習(xí)部分給出了10個上機實習(xí)內(nèi)容，每個上機實習(xí)內(nèi)容包含多個上機題目，有實習(xí)目的、算法提示、算法分析、算法實現(xiàn)，各院校相關(guān)人員可以根據(jù)實際情況選?。蛔詈?，作為本書的結(jié)束部分，書中還給出了10套模擬試題并附有參考答案，以檢測學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)、掌握數(shù)據(jù)結(jié)構(gòu)知識的程度。    本書內(nèi)容豐富、題型多樣、涉及面廣、適應(yīng)性強，與《數(shù)據(jù)結(jié)構(gòu)（C++版）》一書的內(nèi)容緊密結(jié)合。既可作為高等院校本、?？茖W(xué)生使用，也可以作為自學(xué)人員的參考書，也可供各類學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的人員參考使用。

書籍目錄

序前言第一部分 習(xí)題與解答 第1章 緒論  1.1 基本概念  1.2 習(xí)題及解答 第2章 線性表  2.1 線性表的基本概念及其運算  2.2 習(xí)題及解答 第3章 棧和隊列  3.1 基本要領(lǐng)及其運算  3.2 習(xí)題及解答 第4章 串  4.1 基本概念及其運算  4.2 習(xí)題及解答 第5章 多維數(shù)組和廣義表  5.1 基本概念及其運算  5.2 習(xí)題及解答 第6章 樹  6.1 樹的基本概念  6.2 二叉樹的基本概念和性質(zhì)  6.3 習(xí)題及解答 第7章 圖  7.1 圖的基本概念及其運算  7.2 習(xí)題及解答 第8章 查找  8.1 基本概念  8.2 習(xí)題及解答 第9章 排序  9.1 基本概念  9.2 習(xí)題及解答第二部分 上機實驗指導(dǎo) 第1章 上機環(huán)境  1.1 Turbo C++上機環(huán)境  1.2 Visual C++上機環(huán)境 第2章 實習(xí)內(nèi)容  ……第三部分 模擬試題及參考答案參考文獻

媒體關(guān)注與評論

書評"數(shù)據(jù)結(jié)構(gòu)"是計算機專業(yè)及相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課, 也是一門必修的核心課程, 并且已成為其他理工專業(yè)的熱門選修課.     在計算機科學(xué)的各領(lǐng)域中, 都要使用到各種不同的數(shù)據(jù)結(jié)構(gòu), 如編譯系統(tǒng)中要使用棧.散列表.語法樹等, 操作系統(tǒng)中要使用隊列.存儲管理表.目錄樹等, 數(shù)據(jù)庫系統(tǒng)中要使用線性表.鏈表.索引樹等, 人工智能中要使用廣義表.檢索樹.有向圖等：同樣在面向?qū)ο蟮某绦蛟O(shè)計.計算機圖形學(xué).軟件工程.多媒體技術(shù).計算機輔助設(shè)計等領(lǐng)域, 都會用到各種不同的數(shù)據(jù)結(jié)構(gòu).因此, 學(xué)好數(shù)據(jù)結(jié)構(gòu), 對從事計算機技術(shù)及相關(guān)領(lǐng)域的工作人員來說, 是非常重要的, 它可以使你掌握各種常用的數(shù)據(jù)結(jié)構(gòu)及算法實現(xiàn), 以及每一種算法的時間復(fù)雜度分析和空間復(fù)雜度分析, 知道在什么情況下, 使用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便, 為以后開發(fā)大型程序打下基礎(chǔ).     數(shù)據(jù)結(jié)構(gòu)的主要任務(wù)是：討論現(xiàn)實世界中的各種數(shù)據(jù)(數(shù)字.字符.字符串.聲音.圖形.圖像等)的邏輯結(jié)構(gòu).在計算機中的各種存儲結(jié)構(gòu)(存儲表示)以及對各種非數(shù)值運算的算法實現(xiàn), 分析各種不同算法的好壞及其在什么地方應(yīng)用比較合適.通過數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí), 使學(xué)生具備用所學(xué)的數(shù)據(jù)結(jié)構(gòu)來解決實際問題及評價算法優(yōu)劣的能力, 為以后學(xué)習(xí)后續(xù)計算機專業(yè)課程及走上工作崗位從事計算機大型軟件開發(fā)鋪路.     本書內(nèi)容共分9章, 第1章介紹了數(shù)據(jù)結(jié)構(gòu)與算法等一些基本術(shù)語, 并對算法描述及算法分析作了簡單說明, 介紹了衡量算法優(yōu)劣的主要因素：時間復(fù)雜度和空間復(fù)雜度的求法：第2章到第4章, 介紹了線性結(jié)構(gòu)(線性表.棧.隊列.串)的邏輯特征, 一些常用算法的實現(xiàn)及基本應(yīng)用, 第5章到第7章, 介紹了非線性結(jié)構(gòu)(多維數(shù)組.廣義表.樹.二叉樹.圖)的邏輯特征, 在計算機中的存儲表示及一些常用算法實現(xiàn)及基本應(yīng)用, 第8章到第9章, 介紹了在計算機中使用非常廣泛的兩種運算：查找和排序, 對一些常用的查找.排序方法進行了詳細(xì)說明, 并給出了實現(xiàn)的算法及時間復(fù)雜度和空間復(fù)雜度分析.各章內(nèi)容有相對獨立的部分, 可便于不同院校不同專業(yè)按需要組織教學(xué).全書側(cè)重于數(shù)據(jù)結(jié)構(gòu)的應(yīng)用, 力求講授內(nèi)容與具體的計算機應(yīng)用實例相結(jié)合, 以便于學(xué)生加深對各章內(nèi)容的理解和掌握.     本書的最大特點是采用面向?qū)ο蟮某绦蛟O(shè)計語言(C++語言)作為算法的描述語言, 所有算法都已經(jīng)上機調(diào)試通過.但是, 由于篇幅所限, 大部分算法都是以單獨的函數(shù)形式給出, 若讀者要運行這些算法, 還必須給出一些變量的說明及主函數(shù)來調(diào)用所給的函數(shù).因此, 本書中的算法描述比原來數(shù)據(jù)結(jié)構(gòu)教材中用類趴SCAL語言或類C語言描述算法更直觀, 學(xué)生更容易理解和接受.作者在十幾年的數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中, 對數(shù)據(jù)結(jié)構(gòu)中的各種算法進行了認(rèn)真的研究和分析, 在這方面積累了豐富的經(jīng)驗, 因此, 本書中所選的例題和習(xí)題都具有一定的針對性, 都是針對特定的數(shù)據(jù)結(jié)構(gòu)來進行描述的, 方便學(xué)生理解和接受, 并能為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)算法描述架橋鋪路.     本書中所有算法都在VC++6.0環(huán)境下運行通過(由于篇幅所限, 本書中僅給出了實現(xiàn)某功能算法的函數(shù)).為了方便教學(xué), 本書免費為授課教師提供用PowerPoint制作的電子教案, 教師在使用時可以根據(jù)需要進行必要的修改.     本書可以作為高等院校計算機類或信息類相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教材, 建議講授課時為50至70學(xué)時, 上機實踐課時為20至30學(xué)時.各院校.各位教師可根據(jù)自己學(xué)校的專業(yè)特點和學(xué)生的實際情況, 適當(dāng)增刪, 目錄中前打*號的可以作為選講內(nèi)容.     本書也可供從事計算機應(yīng)用工作的工程與技術(shù)人員參考, 還可以作為高等院校學(xué)生的自學(xué)參考書.     與本書配套的還有《數(shù)據(jù)結(jié)構(gòu)(C++版)習(xí)題解答及實習(xí)指導(dǎo)》, 書中提供配套的習(xí)題及解答, 并配備有數(shù)據(jù)結(jié)構(gòu)的上機實驗指導(dǎo), 可以作為學(xué)習(xí)指導(dǎo)手冊.     本書由李根強主編, 并負(fù)責(zé)全書的統(tǒng)稿.修改.定稿工作.謝月娥.吳蓉暉.杜四春任副主編.參加本書編寫的還有曹翊旺.銀紅霞.王 .文斌.劉敏.李紅.杜景紅.王濤.李輝等, 尹海波.王 .張偉對部分源代碼進行了仔細(xì)的調(diào)試.     由于編者水平有限, 書中不妥或錯誤之處在所難免, 懇請專家和廣大讀者批評指正.     編者     2004年10月

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---