數(shù)據(jù)結構與算法

前言

　　隨著計算機的問世，數(shù)據(jù)作為計算機程序的處理對象也隨之產(chǎn)生了。在計算機的發(fā)展初期，計算機主要用于數(shù)值性計算，處理的是數(shù)值性數(shù)據(jù)，其特點是數(shù)據(jù)量少，計算比較復雜。在這一階段，“數(shù)據(jù)結構與算法”還未形成一門系統(tǒng)的學科，而是零星地分布在程序設計、圖論、集合、代數(shù)、操作系統(tǒng)和編譯原理等課程中。隨著計算機的發(fā)展，計算機應用領域的不斷擴大，計算機不僅要處理數(shù)值性數(shù)據(jù)，也要處理非數(shù)值性數(shù)據(jù)。據(jù)統(tǒng)計，現(xiàn)在非數(shù)值性計算占到了90％以上，而且由于數(shù)據(jù)量越來越大，數(shù)據(jù)之間的關系也越來越復雜，這么多的數(shù)據(jù)在計算機中并不是雜亂無章地存放，而是有其內(nèi)在的聯(lián)系，只有把它們之間的關系分析清楚，才能有效地對數(shù)據(jù)進行處理。因此，除了考慮數(shù)據(jù)本身的數(shù)學特性之外，還必須考慮數(shù)據(jù)的存儲結構，在這種情況下，“數(shù)據(jù)結構與算法”這門課程也隨之形成。

內(nèi)容概要

數(shù)據(jù)結構與算法是計算機科學中一門綜合性的專業(yè)基礎課，它不僅是計算機學科的核心課程，而且已成為其他非計算機專業(yè)的熱門選修課之一。    本書從抽象類型的角度描述了各種邏輯結構，即線性結構、樹形結構、集合和圖形結構。書中由簡單到復雜，循序漸進，對各種數(shù)據(jù)結構從邏輯結構、存儲結構和基本操作方面進行了詳細的介紹；本書另外一個特點是對各種算法進行了算法分析，對典型算法還給出了算法正確性的證明。最后一章對一些常用的算法，如“分而治之法”、“動態(tài)規(guī)劃法”、“貪心法”和“回溯法”等技術進行了詳細的介紹，為設計高效的程序，即以最小的成本、最快的速度和最好的質(zhì)量開發(fā)出適合各種應用需求的軟件奠定了基礎。    全書從面向?qū)ο蟮慕嵌瘸霭l(fā)，利用C＋＋語言對書中的算法進行了描述，并配有注解，有利于讀者的理解；本書概念嚴謹、語言通俗易懂、條理清楚、圖文并茂，既便于教學，又便于自學。    本書可作為計算機類專業(yè)或信息類專業(yè)的本科或?qū)？平滩?，也可作為有關科研人員的參考書。

書籍目錄

第1章  概述  1.1　數(shù)據(jù)結構的發(fā)展  1.2　數(shù)據(jù)結構    1.2.1　數(shù)據(jù)結構簡介    1.2.2　基本概念  1.3　數(shù)據(jù)的邏輯結構    1.3.1　預備知識    1.3.2　數(shù)據(jù)結構的分類  1.4　抽象數(shù)據(jù)類型  1.5　數(shù)據(jù)的存儲結構    1.5.1　順序存儲結構    1.5.2　鏈式存儲結構  1.6　算法與算法分析    1.6.1  算法    1.6.2　算法性能分析和度量    1.6.3　算法的描述  1.7　ADT的表示與實現(xiàn)間的關系　習題1第2章　基本數(shù)據(jù)結構  2.1　線性表    2.1.1  ADT線性表    2.1.2　線性表的順序存儲    2.1.3　線性表的鏈式存儲  2.2　數(shù)組    2.2.1　數(shù)組的定義    2.2.2　數(shù)組的存儲    2.2.3　特殊矩陣    2.2.4　稀疏矩陣　2.3　字符串    2.3.1  串的表示與實現(xiàn)    2.3.2　串的模式匹配算法　習題2第3章　棧、隊列與廣義表　3.1　棧    3.1.1　ADT棧    3.1.2　棧的實現(xiàn)    3.1.3　棧與遞歸　3.2  隊列    3.2.1　ADT隊列    3.2.2　隊列的實現(xiàn)　3.3　棧與隊列的應用    3.3.1　棧的應用    3.3.2　隊列的應用  3.4　廣義表    3.4.1  廣義表的定義和基本運算    3.4.2　廣義表的存儲結構    3.4.3　廣義表基本操作的實現(xiàn)　習題3第4章　樹與二叉樹　4.1　樹的定義和相關術語　4.2　二叉樹    4.2.1　ADT二叉樹    4.2.2　二叉樹的遍歷    4.2.3　二叉樹的性質(zhì)    4.2.4　二叉樹的實現(xiàn)    4.2.5　二叉樹遍歷的非遞歸實現(xiàn)    4.2.6　線索二叉樹  4.3　樹與森林    4.3.1　樹與森林的遍歷    4.3.2　樹的存儲結構  4.4　森林與二叉樹的關系　……第5章　集合與查找第6章　圖第7章　排序第8章　外部排序第9章　動態(tài)存儲管理第10章　算法分析與設計技術參考文獻

章節(jié)摘錄

　　第1章　概述1.2　數(shù)據(jù)結構　　1.2.1　數(shù)據(jù)結構簡介　　數(shù)據(jù)結構理論雖然已經(jīng)從萌芽開始走向了成熟，但是，站在不同的角度，數(shù)據(jù)結構的側重點將有所不同。下面將給出實例來說明從非數(shù)值性計算的角度出發(fā)，數(shù)據(jù)結構所表示的內(nèi)在含義。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構與算法 PDF格式下載

---