新編數(shù)據(jù)結(jié)構(gòu)算法考研指導(dǎo)

前言

自2008年全國(guó)碩士研究生入學(xué)考試起，計(jì)算機(jī)專業(yè)綜合課被列為全國(guó)統(tǒng)考課程，滿分150分，其中“數(shù)據(jù)結(jié)構(gòu)”課程占45分。在這45分當(dāng)中，算法設(shè)計(jì)的題目占25分之多，這也是大多數(shù)考研同學(xué)最沒(méi)有把握拿到手的。以往的“數(shù)據(jù)結(jié)構(gòu)”教程及輔導(dǎo)叢書(shū)，多以線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)、圖、查找、排序等為模板給出各章的算法描述，由于算法較多、難度較大，學(xué)生學(xué)習(xí)起來(lái)多會(huì)感覺(jué)煩瑣、凌亂和迷茫。本書(shū)不是以往“數(shù)據(jù)結(jié)構(gòu)”算法的簡(jiǎn)單贅述，而是以算法的功能為基礎(chǔ)，對(duì)算法進(jìn)行縱向分類，挖掘算法之間內(nèi)在的聯(lián)系，構(gòu)建數(shù)據(jù)結(jié)構(gòu)算法的統(tǒng)一體系，使考研同學(xué)順利掌握算法設(shè)計(jì)要領(lǐng)。本書(shū)是作者在拜讀了嚴(yán)蔚敏、李春葆、徐孝凱等先生的相關(guān)著作的基礎(chǔ)上，結(jié)合自己多年教學(xué)體會(huì)寫(xiě)成的。作者認(rèn)為：數(shù)據(jù)結(jié)構(gòu)雖然有4種關(guān)系，但實(shí)質(zhì)上數(shù)據(jù)的關(guān)系只是前驅(qū)、后繼的順序關(guān)系，即數(shù)據(jù)結(jié)構(gòu)所研究的關(guān)系是單純的，因此4種關(guān)系之間必然存在某種相同性。而且數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)，有人認(rèn)為也是4類，但用得比較多的是2類：順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)。而且，幾乎所有數(shù)據(jù)結(jié)構(gòu)都能用鏈?zhǔn)浇Y(jié)構(gòu)描述。這就更使得4類數(shù)據(jù)結(jié)構(gòu)的表示方法具有很大的一致性。

內(nèi)容概要

本書(shū)不是數(shù)據(jù)結(jié)構(gòu)算法的簡(jiǎn)單贅述，而是以算法的功能為基礎(chǔ)，對(duì)算法進(jìn)行縱向分類，挖掘算法之間內(nèi)在的聯(lián)系，構(gòu)建數(shù)據(jù)結(jié)構(gòu)算法的統(tǒng)一體系，使考研同學(xué)順利掌握算法設(shè)計(jì)要領(lǐng)。書(shū)中將數(shù)據(jù)結(jié)構(gòu)知識(shí)分解為4類問(wèn)題：遞歸、遞歸轉(zhuǎn)非遞歸、回溯、技巧型算法，以及其他小概率特殊問(wèn)題的算法。    本書(shū)突破以往的同類教程以線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)、圖、查找、排序給出各章的算法描述的講述方式，避免了由于算法較多、難度較大，學(xué)生學(xué)習(xí)起來(lái)多會(huì)感覺(jué)煩瑣、凌亂而迷茫。    本書(shū)采用實(shí)例教學(xué)法，在講清基本知識(shí)點(diǎn)的基礎(chǔ)上，盡量使用實(shí)例加以說(shuō)明，因此書(shū)中包含了大量實(shí)用例子，絕大部分例子都給出了詳細(xì)的分析過(guò)程及程序代碼，代碼短小精悍，容易理解。    因此學(xué)習(xí)本書(shū)將使讀者對(duì)“數(shù)據(jù)結(jié)構(gòu)”課程的理解產(chǎn)生質(zhì)的飛躍。

書(shū)籍目錄

第1章 遞歸　1.1 數(shù)據(jù)結(jié)構(gòu)的遞歸本質(zhì)分析　1.2 數(shù)據(jù)結(jié)構(gòu)定義　1.3 遞歸算法模型設(shè)計(jì)　　1.3.1 遞歸算法一般形式　　1.3.2 前序遞歸　　1.3.3 中序遞歸　　1.3.4 后序遞歸　小結(jié)　習(xí)題一第2章 遞歸轉(zhuǎn)非遞歸　2.1 棧的定義　2.2 遞歸轉(zhuǎn)非遞歸的一般原則　2.3 前序遞歸轉(zhuǎn)非遞歸　　2.3.1 一條遞歸語(yǔ)句　　2.3.2 兩條遞歸語(yǔ)句　　2.3.3 多條遞歸語(yǔ)句的一般形式　2.4 中序遞歸轉(zhuǎn)非遞歸　2.5 后序遞歸轉(zhuǎn)非遞歸　　2.5.1 一條遞歸語(yǔ)句　　2.5.2 多條遞歸語(yǔ)句的后序遞歸　　2.5.3 遞推公式　小結(jié)　習(xí)題二第3章 回溯法　3.1 回溯法的基本概念　3.2 回溯法模型設(shè)計(jì)　　3.2.1 回溯法的一般形式　　3.2.2 回溯法的分類　3.3 回溯法與遞歸差異分析　　3.3.1 回溯法與遞歸的區(qū)別　　3.3.2 實(shí)例分析　小結(jié)　習(xí)題三第4章 技巧型算法　4.1 線性表的應(yīng)用　　4.1.1 線性表的基本操作　　4.1.2 基本操作擴(kuò)展　　4.1.3 線性表應(yīng)用　4.2 棧、隊(duì)列的應(yīng)用　　4.2.1 棧的基本操作　　4.2.2 棧的應(yīng)用舉例　　4.2.3 隊(duì)列的基本操作　　4.2.4 隊(duì)列的應(yīng)用舉例　4.3 數(shù)組結(jié)構(gòu)的應(yīng)用　4.4 串的應(yīng)用　4.5 樹(shù)和圖的應(yīng)用　4.6 排序算法的應(yīng)用　　4.6.1 插入排序　　4.6.2 選擇排序　　4.6.3 交換排序　　4.6.4 其他排序問(wèn)題　4.7 數(shù)學(xué)方法　習(xí)題四第5章 特殊問(wèn)題的算法附錄A 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)部分考研分析參考文獻(xiàn)

章節(jié)摘錄

插圖：回溯法是一個(gè)既帶有系統(tǒng)性又帶有跳躍性的搜索算法，它是一種系統(tǒng)地搜索問(wèn)題的解的方法?；厮菟惴ǖ幕舅枷胧牵簭囊粭l路往前走，能進(jìn)則進(jìn)，不能進(jìn)則退回來(lái)，換一條路再試。用它可以系統(tǒng)地搜索一個(gè)問(wèn)題的所有解、任一解或最優(yōu)解。例如八皇后、背包、四染色、走迷宮、在樹(shù)（圖）中找滿足條件的路徑等問(wèn)題，不是根據(jù)確定的計(jì)算法則，而是利用試探和回溯的搜索技術(shù)求解。在求得的所有元素中，這些元素可能是問(wèn)題的解的成分，也可能不是問(wèn)題的解的成分。這種技術(shù)使得回溯法在解決數(shù)據(jù)結(jié)構(gòu)算法問(wèn)題中有著廣泛的應(yīng)用。本章在介紹回溯法基本概念的基礎(chǔ)上，分析了回溯法的一般模型，總結(jié)出回溯算法設(shè)計(jì)時(shí)的5個(gè)主要問(wèn)題，并對(duì)模型進(jìn)行分類驗(yàn)證，通過(guò)實(shí)例分析回溯與遞歸的主要區(qū)別。

編輯推薦

《新編數(shù)據(jù)結(jié)構(gòu)算法考研指導(dǎo)》：高等學(xué)校計(jì)算機(jī)專業(yè)教材精選·算法與程序設(shè)計(jì)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    新編數(shù)據(jù)結(jié)構(gòu)算法考研指導(dǎo) PDF格式下載

---