數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述

定　價(jià)：￥35.00

作　者：	（美）Mark Allen Weiss著；馮舜璽譯；馮舜璽譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書(shū)
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111127482	出版時(shí)間：	2005-04-01	包裝：	膠版紙
開(kāi)本：	26cm	頁(yè)數(shù)：	391	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》中詳細(xì)介紹了當(dāng)前流行的論題和新的變化，討論了算法設(shè)計(jì)技巧，并在研究算法的性能、效率以及對(duì)運(yùn)行時(shí)間分析的基礎(chǔ)上考查了一些高級(jí)數(shù)據(jù)結(jié)構(gòu)，從歷史的角度和近年的進(jìn)展對(duì)數(shù)據(jù)結(jié)構(gòu)的活躍領(lǐng)域進(jìn)行了簡(jiǎn)要的概括。由于《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》選材新穎，方法實(shí)用，題例豐富，取舍得當(dāng)。《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》的目的是培養(yǎng)學(xué)生良好的程序設(shè)計(jì)技巧和熟練的算法分析能力，使得他們能夠開(kāi)發(fā)出高效率的程序。從服務(wù)于實(shí)踐又鍛煉學(xué)生實(shí)際能力出發(fā)，書(shū)中提供了大部算法的C程序和偽碼例程，但并不是全部。一些程序可從互聯(lián)網(wǎng)上獲得。《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》是《Data Structures and Algorithm Analysis in C》一書(shū)第2版的簡(jiǎn)體中譯本。原書(shū)曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹(shù)，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷(xiāo)，并受到廣泛好評(píng)．已被世界500余所大學(xué)用作教材。在《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》中，作者更加精煉并強(qiáng)化了他對(duì)算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過(guò)C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類(lèi)型的概念，并對(duì)算法的效率、性能和運(yùn)行時(shí)間進(jìn)行了分析。全書(shū)特點(diǎn)如下：●專(zhuān)用一章來(lái)討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹(shù)●安排一章專(zhuān)門(mén)討論攤還分析，考查書(shū)中介紹的一些高級(jí)數(shù)據(jù)結(jié)構(gòu)●新開(kāi)辟一章討論高級(jí)數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn)，其中包括紅黑樹(shù)、自頂向下伸展樹(shù)。treap樹(shù)、k-d樹(shù)、配對(duì)堆以及其他相關(guān)內(nèi)容●合并了堆排序平均情況分析的一些新結(jié)果《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》是國(guó)外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)（大量數(shù)據(jù)的組織方法）以及算法分析（算法運(yùn)行時(shí)間的估算）?！稊?shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》的編寫(xiě)目標(biāo)是同時(shí)講授好的程序設(shè)計(jì)和算法分析技巧，使讀者可以開(kāi)發(fā)出具有最高效率的程序。《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材，使用《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述（原書(shū)第2版）》需具有一些中級(jí)程序設(shè)計(jì)知識(shí)，還需要離散數(shù)學(xué)的一些背景知識(shí)。

作者簡(jiǎn)介

　　Mark Allen Weiss是佛羅里達(dá)國(guó)際大學(xué)計(jì)算機(jī)學(xué)院教授，普林斯頓大學(xué)計(jì)算機(jī)科學(xué)博士。除本書(shū)外，他編寫(xiě)的關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法方面的知名教材還有：Data Structures and Algorithm Analysis：in Java， Data Structures and Algonthm Analysis：in C++以及Data Structures and Problem Solving：Using Jave、Data Struchures and Problem Solving：Using C++等。他目前是AP考試計(jì)算機(jī)學(xué)科委員會(huì)的主席。

圖書(shū)目錄

第1章  引論
  1.1  本書(shū)討論的內(nèi)容
  1.2  數(shù)學(xué)知識(shí)復(fù)習(xí)
    1.2.1  指數(shù)
    1.2.2  對(duì)數(shù)
    1.2.3  級(jí)數(shù)
    1.2.4  模運(yùn)算
    1.2.5  證明方法
  1.3  遞歸簡(jiǎn)論
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第2章  算法分析
  2.1  數(shù)學(xué)基礎(chǔ)
  2.2  模型
  2.3  要分析的問(wèn)題
  2.4  運(yùn)行時(shí)間計(jì)算
    2.4.1  一個(gè)簡(jiǎn)單的例子
    2.4.2  一般法則
    2.4.3  最大子序列和問(wèn)題的解
    2.4.4  運(yùn)行時(shí)間中的對(duì)數(shù)
    2.4.5  檢驗(yàn)?zāi)愕姆治?br />    2.4.6  分析結(jié)果的準(zhǔn)確性
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第3章  表.棧和隊(duì)列
  3.1  抽象數(shù)據(jù)類(lèi)型(ADT)
  3.2  表ADT
    3.2.1  表的簡(jiǎn)單數(shù)組實(shí)現(xiàn)
    3.2.2  鏈表
    3.2.3  程序設(shè)計(jì)細(xì)節(jié)
    3.2.4  常見(jiàn)的錯(cuò)誤
    3.2.5  雙鏈表
    3.2.6  循環(huán)鏈表
    3.2.7  例子
    3.2.8  鏈表的游標(biāo)實(shí)現(xiàn)
  3.3  棧ADT
    3.3.1  棧模型
    3.3.2  棧的實(shí)現(xiàn)
    3.3.3  應(yīng)用
  3.4  隊(duì)列ADT
    3.4.1  隊(duì)列模型
    3.4.2  隊(duì)列的數(shù)組實(shí)現(xiàn)
    3.4.3  隊(duì)列的應(yīng)用
  總結(jié)
  練習(xí)
第4章  樹(shù)
  4.1  預(yù)備知識(shí)
    4.1.1  樹(shù)的實(shí)現(xiàn)
    4.1.2  樹(shù)的遍歷及應(yīng)用
  4.2  二叉樹(shù)
    4.2.1  實(shí)現(xiàn)
    4.2.2  表達(dá)式樹(shù)
  4.3  查找樹(shù)ADT--二叉查找樹(shù)
    4.3.1  MakeEmpty
    4.3.2  Find
    4.3.3  FindMin和FindMax
    4.3.4  Insert
    4.3.5  Delere
    4.3.6  平均情形分析
  4.4  AVL樹(shù)
    4.4.1  單旋轉(zhuǎn)
    4.4.2  雙旋轉(zhuǎn)
  4.5  伸展樹(shù)
    4.5.1  一個(gè)簡(jiǎn)單的想法
    4.5.2  展開(kāi)
  4.6  樹(shù)的遍歷
  4.7  B-樹(shù)
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第5章  散列
  5.1  一般想法
  5.2  散列函數(shù)
  5.3  分離鏈接法
  5.4  開(kāi)放定址法
    5.4.1  線性探測(cè)法
    5.4.2  平方探測(cè)法
    5.4.3  雙散列
  5.5  再散列
  5.6  可擴(kuò)散列
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第6章  優(yōu)先隊(duì)列(堆)
  6.1  模型
  6.2  一些簡(jiǎn)單的實(shí)現(xiàn)
  6.3  二叉堆
    6.3.1  結(jié)構(gòu)性質(zhì)
    6.3.2  堆序性質(zhì)
    6.3.3  基本的堆操作
    6.3.4  其他的堆操作
  6.4  優(yōu)先隊(duì)列的應(yīng)用
    6.4.1  選擇問(wèn)題
    6.4.2  事件模擬
  6.5  d-堆
  6.6  左式堆
    6.6.1  左式堆的性質(zhì)
    6.6.2  左式堆的操作
  6.7  斜堆
  6.8  二項(xiàng)隊(duì)列
    6.8.1  二項(xiàng)隊(duì)列結(jié)構(gòu)
    6.8.2  二項(xiàng)隊(duì)列操作
    6.8.3  二項(xiàng)隊(duì)列的實(shí)現(xiàn)
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第7章  排序
  7.1  預(yù)備知識(shí)
  7.2  插入排序
    7.2.1  算法
    7.2.2  插入排序的分析
  7.3  一些簡(jiǎn)單排序算法的下界
  7.4  希爾排序
    7.4.1  希爾排序的最壞情形分析
  7.5  堆排序
    7.5.1  堆排序的分析
  7.6  歸并排序
    7.6.1  歸并排序的分析
  7.7  快速排序
    7.7.1  選取樞紐元
    7.7.2  分割策略
    7.7.3  小數(shù)組
    7.7.4  實(shí)際的快速排序例程
    7.7.5  快速排序的分析
    7.7.6  選擇的線性期望時(shí)間算法
  7.8  大型結(jié)構(gòu)的排序
  7.9  排序的一般下界
    7.9.1  決策樹(shù)
  7.10  桶式排序
    7.11  外部排序
    7.11.1  為什么需要新的算法
    7.11.2  外部排序模型
    7.11.3  簡(jiǎn)單算法
    7.11.4  多路合并
    7.11.5  多相合并
    7.11.6  替換選擇
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第8章  不相交集ADT
  8.1  等價(jià)關(guān)系
  8.2  動(dòng)態(tài)等價(jià)性問(wèn)題
  8.3  基本數(shù)據(jù)結(jié)構(gòu)
  8.4  靈巧求并算法
  8.5  路徑壓縮
  8.6  按秩求并和路徑壓縮的最壞情形
    8.6.1  Union／Find算法分析
  8.7  一個(gè)應(yīng)用
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第9章  圖論算法
  9.1  若干定義
    9.1.1  圖的表示
  9.2  拓?fù)渑判?br />  9.3  最短路徑算法
    9.3.1  無(wú)權(quán)最短路徑
    9.3.2  Dijkstra算法
    9.3.3  具有負(fù)邊值的圖
    9.3.4  無(wú)圈圖
    9.3.5  所有點(diǎn)對(duì)最短路徑
  9.4  網(wǎng)絡(luò)流問(wèn)題
    9.4.1  一個(gè)簡(jiǎn)單的最大流算法
  9.5  最小生成樹(shù)
    9.5.1  Prim算法
    9.5.2  Kruskal算法
  9.6  深度優(yōu)先搜索的應(yīng)用
    9.6.1  無(wú)向圖
    9.6.2  雙連通性
    9.6.3  歐拉回路
    9.6.4  有向圖
    9.6.5  查找強(qiáng)分支
  9.7  NP-完全性介紹
    9.7.1  難與易
    9.7.2  NP類(lèi)
    9.7.3  NP-完全問(wèn)題
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第10章  算法設(shè)計(jì)技巧
  10.1  貪婪算法
    10.1.1  一個(gè)簡(jiǎn)單的調(diào)度問(wèn)題
    10.1.2  Huffman編碼
    10.1.3  近似裝箱問(wèn)題
  10.2  分治算法
    10.2.1  分治算法的運(yùn)行時(shí)間
    10.2.2  最近點(diǎn)問(wèn)題
    10.2.3  選擇問(wèn)題
    10.2.4  一些運(yùn)算問(wèn)題的理論改進(jìn)
  10.3  動(dòng)態(tài)規(guī)劃
    10.3.1  用一個(gè)表代替遞歸
    10.3.2  矩陣乘法的順序安排
    10.3.3  最優(yōu)二叉查找樹(shù)
    10.3.4  所有點(diǎn)對(duì)最短路徑
  10.4  隨機(jī)化算法
    10.4.1  隨機(jī)數(shù)發(fā)生器
    10.4.2  跳躍表
    10.4.3  素性測(cè)試
  10.5  回溯算法
    10.5.1  收費(fèi)公路重建問(wèn)題
    10.5.2  博弈
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第11章  攤還分析
  11.1  一個(gè)無(wú)關(guān)的智力問(wèn)題
  11.2  二項(xiàng)隊(duì)列
  11.3  斜堆
  11.4  斐波那契堆
    11.4.1  切除左式堆中的節(jié)點(diǎn)
    11.4.2  二項(xiàng)隊(duì)列的懶惰合并
    11.4.3  斐波那契堆操作
    11.4.4  時(shí)間界的證明
  11.5  伸展樹(shù)
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
第12章  高級(jí)數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)
  12.1  自頂向下伸展樹(shù)
  12.2  紅黑樹(shù)
    12.2.1  自底向上插入
    12.2.2  自頂向下紅黑樹(shù)
    12.2.3  自頂向下刪除
  12.3  確定性跳躍表
  12.4  AA-樹(shù)
  12.5  treap樹(shù)
  12.6  k-d樹(shù)
  12.7  配對(duì)堆
  總結(jié)
  練習(xí)
  參考文獻(xiàn)
索引