數(shù)據(jù)結構基礎

前言

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構基礎 PDF格式下載

---