數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

前言

　　《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》是一本優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)教材，取材全面，難易適中，內(nèi)容組織合理，詳略得當(dāng)，深入淺出，而且論證邏輯性強(qiáng)，所以廣為國(guó)內(nèi)外高校計(jì)算機(jī)專業(yè)選用。此外，這本英文教材對(duì)國(guó)內(nèi)許多數(shù)據(jù)結(jié)構(gòu)教材的編寫也有顯著影響。此中譯本是《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》c語(yǔ)言版第2版的譯本，與第1版相比，新版篇幅擴(kuò)張很大，內(nèi)容全面更新，全書覆蓋①線性(序)數(shù)據(jù)類型、②樹型數(shù)據(jù)類型、③網(wǎng)狀數(shù)據(jù)類型，以及④排序算法與⑤查找算法。基本數(shù)據(jù)結(jié)構(gòu)包括線性表(數(shù)組與鏈表)、棧與隊(duì)列、樹、圖等經(jīng)典內(nèi)容，特點(diǎn)為運(yùn)用抽象數(shù)據(jù)類型(ADT)觀點(diǎn)一一呈現(xiàn)。另外，書中包含大量符合ANSIC標(biāo)準(zhǔn)的程序，實(shí)例豐富，習(xí)題眾多，并有大量圖表?！稊?shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C語(yǔ)言版）第2版》最鮮明的特點(diǎn)是：用幾乎一半篇幅，即第8～12章，詳細(xì)討論了各種查找表結(jié)構(gòu)及其查找算法，而且內(nèi)容組織很新穎。這最后5章既包括查找法的經(jīng)典內(nèi)容，如Hash法和AVL樹等；也包括數(shù)據(jù)結(jié)構(gòu)研究的新進(jìn)展，如分?jǐn)倧?fù)雜度分析等；還包括當(dāng)前數(shù)據(jù)結(jié)構(gòu)研究的熱點(diǎn)，即各種堆結(jié)構(gòu)。這部分內(nèi)容特別適合數(shù)據(jù)結(jié)構(gòu)提高課程，也特別適合學(xué)過(guò)基本數(shù)據(jù)結(jié)構(gòu)的讀者自學(xué)提高。以下列出《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C語(yǔ)言版）第2版》有關(guān)查找的內(nèi)容及其編排體系。

內(nèi)容概要

本書是最經(jīng)典數(shù)據(jù)結(jié)構(gòu)教材的最新版本，國(guó)內(nèi)外大多數(shù)的同類教材都是以本書為藍(lán)本編寫而來(lái)的。　　本書用C作為描述語(yǔ)言，全面而生動(dòng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)，如數(shù)組、棧、隊(duì)列、鏈表、樹和圖，以及構(gòu)成所有軟件基礎(chǔ)的排序散列技術(shù)。此外，本書還介紹了各種高級(jí)或特殊數(shù)據(jù)結(jié)構(gòu)，如優(yōu)先級(jí)隊(duì)列、高效二叉查找樹、多路查找樹等。本書對(duì)大多數(shù)算法都給出了計(jì)算時(shí)間在最優(yōu)、最差情形下的復(fù)雜度分析?！　”緯粌H可以作為計(jì)算機(jī)及相關(guān)專業(yè)本科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可以作為研究生第一學(xué)年的“高等數(shù)據(jù)結(jié)構(gòu)”課程的教材，同時(shí)，本書所介紹的各種算法的C語(yǔ)言實(shí)現(xiàn)，對(duì)有關(guān)專業(yè)人員也具有很好的參考價(jià)值。

作者簡(jiǎn)介

Ellis Horowitz是南加州大學(xué)計(jì)算機(jī)與電子工程系的教授。Horowitz博士已編著了10多本教材，并發(fā)表了大量學(xué)術(shù)論文。

書籍目錄

第1章　基本概念　1.1　概觀：系統(tǒng)生命周期　　1.2　指針和動(dòng)態(tài)存儲(chǔ)分配　　1.3　算法形式規(guī)范　　1.4　數(shù)據(jù)抽象　　1.5　性能分析　　1.6　性能度量　　1.7　參考文獻(xiàn)和選讀材料　第2章　數(shù)組和結(jié)構(gòu)　　2.1　數(shù)組　　2.2　數(shù)組的動(dòng)態(tài)存儲(chǔ)分配　　2.3　結(jié)構(gòu)體和聯(lián)合體　　2.4　多項(xiàng)式　　2.5　稀松矩陣　　2.6　多維數(shù)組的表示　　2.7　字符串　　2.8　參考文獻(xiàn)和選讀材料　　2.9　補(bǔ)充習(xí)題　第3章　棧與隊(duì)列　3.1　?！?.2　動(dòng)態(tài)棧　3.3　隊(duì)列　3.4　動(dòng)態(tài)循環(huán)隊(duì)列　3.5　迷宮問(wèn)題　3.6　表達(dá)式求值　　3.7　多重棧與多重隊(duì)例　3.8　補(bǔ)充習(xí)題第4章　鏈表第5章　樹第6章　圖第7章　排序第8章　Hash法第9章　優(yōu)先級(jí)隊(duì)例第10章　高效二叉查找樹第11章　多路查找樹第12章　數(shù)字查找結(jié)構(gòu)索引　

章節(jié)摘錄

　　第1章　基本概念　　1.1　概觀：系統(tǒng)生命周期　　本書讀者應(yīng)具備扎實(shí)的結(jié)構(gòu)化程序設(shè)計(jì)技能。要獲得這些技能，讀者通常應(yīng)學(xué)過(guò)程序設(shè)計(jì)基礎(chǔ)一類課程。這類課程的培養(yǎng)目標(biāo)就是傳授結(jié)構(gòu)化程序設(shè)計(jì)技能，但課程強(qiáng)調(diào)的是語(yǔ)言本身的語(yǔ)法形式與語(yǔ)句使用規(guī)則，學(xué)生在這個(gè)階段通常只能編寫很簡(jiǎn)單的程序，解決的問(wèn)題不用說(shuō)也是很簡(jiǎn)單的。這類簡(jiǎn)單問(wèn)題，一般而言，只要直接選用程序設(shè)計(jì)語(yǔ)言提供的某語(yǔ)句也許就能完成求解，例如，用數(shù)組存儲(chǔ)數(shù)據(jù)，再利用while循環(huán)語(yǔ)句，可能就足以解決這一階段的許多問(wèn)題了?！　”緯笇?dǎo)讀者向前邁一大步，大幅度提高編程能力，因?yàn)橐院缶帉懙某绦?，其?guī)模要大很多，功能也要復(fù)雜得多。不用說(shuō)，編寫規(guī)模龐大而復(fù)雜的程序，不但需要更強(qiáng)有力的工具，還一定需要更高級(jí)的編程技術(shù)。我們希望在隨后的學(xué)習(xí)過(guò)程，讀者應(yīng)扎實(shí)掌握數(shù)據(jù)的抽象思維方法，同時(shí)必須熟練掌握算法的規(guī)范聲明、算法的性能分析、算法的性能評(píng)價(jià)等諸多技能。設(shè)置本章的目的就是要詳細(xì)論述這些內(nèi)容。此外，遞歸程序設(shè)計(jì)方法同樣至關(guān)重要，讀者也必須熟練掌握，因此也是本章討論的內(nèi)容，但論述得較為簡(jiǎn)明而且篇幅不很大。我們提請(qǐng)讀者注意，如果讀者以前對(duì)遞歸程序設(shè)計(jì)基礎(chǔ)未給予足夠重視，了解流于膚淺，那么必須仔細(xì)研讀這方面內(nèi)容，以后一定會(huì)深感大有益處。然而，在討論各種工具與各項(xiàng)技術(shù)之前，我們必須強(qiáng)凋，編程可不僅僅是寫程序代碼，即寫完一條條程序語(yǔ)句就萬(wàn)事大吉了。與之截然相反，優(yōu)秀的程序員有完全不同的觀點(diǎn)。程序設(shè)計(jì)的首要問(wèn)題，應(yīng)該是首先把大規(guī)模程序系統(tǒng)分解成許許多多自成體系且相對(duì)獨(dú)立的組成部件，然后再為各部分之間存在的相互調(diào)用，定義嚴(yán)格的調(diào)用格式。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---