數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)

前言

數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算程序設(shè)計(jì)問題中的計(jì)算機(jī)操作對(duì)象以及它們之間關(guān)系和操作等的學(xué)科。數(shù)據(jù)的組織結(jié)構(gòu)以及對(duì)這些結(jié)構(gòu)化數(shù)據(jù)操作的實(shí)現(xiàn)是這門學(xué)科的核心問題。而以數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作為考察內(nèi)容的抽象數(shù)據(jù)類型正好體現(xiàn)了這門學(xué)科的研究中心。所以對(duì)抽象數(shù)據(jù)類型的理解是掌握數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)是三種基本的抽象數(shù)據(jù)類型。對(duì)這三種抽象數(shù)據(jù)類型的實(shí)現(xiàn)和應(yīng)用的理解和掌握，不但是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的基本要求，也是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的基本手段和方法。這三種抽象數(shù)據(jù)類型除了有空間上的可理解性以外，也具有操作上的易理解性。所以，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時(shí)候，除了建立空間上數(shù)據(jù)的關(guān)系和操作概念以外，通過實(shí)際操作實(shí)現(xiàn)這些基本抽象數(shù)據(jù)類型，是降低抽象數(shù)據(jù)類型的抽象性，提高對(duì)數(shù)據(jù)結(jié)構(gòu)理解能力的一個(gè)有效途徑。這也是發(fā)揮數(shù)據(jù)結(jié)構(gòu)在設(shè)計(jì)和實(shí)現(xiàn)中主導(dǎo)作用的必經(jīng)之路。本書正是從這三種基本抽象數(shù)據(jù)類型的數(shù)據(jù)描述、結(jié)構(gòu)與操作分析和算法實(shí)現(xiàn)等入手，從實(shí)踐的角度對(duì)抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)進(jìn)行了講解和闡述。在基本抽象數(shù)據(jù)類型空間概念的基礎(chǔ)之上，重點(diǎn)講述了基于這些抽象數(shù)據(jù)類型、所包含元素及其關(guān)系的操作的實(shí)現(xiàn)過程。同時(shí)，在對(duì)本書的學(xué)習(xí)過程中，希望讀者能重點(diǎn)體會(huì)：1.抽象數(shù)據(jù)類型的概念。即：數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系以及其上的操作。數(shù)據(jù)及其關(guān)系是實(shí)現(xiàn)操作的基礎(chǔ)。而操作是抽象數(shù)據(jù)類型特性的真正體現(xiàn)。2.線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)這三種基本抽象數(shù)據(jù)類型的結(jié)構(gòu)特性和操作特性。對(duì)這三種抽象數(shù)據(jù)類型的理解和應(yīng)用不僅是其他后續(xù)課程的基礎(chǔ)，也是應(yīng)用系統(tǒng)設(shè)計(jì)實(shí)現(xiàn)的基礎(chǔ)。3.算法實(shí)現(xiàn)對(duì)物理結(jié)構(gòu)的依賴性。抽象數(shù)據(jù)類型所描述的操作，只是一種邏輯操作，具體的實(shí)現(xiàn)依賴于對(duì)這個(gè)抽象數(shù)據(jù)類型元素的物理存儲(chǔ)結(jié)構(gòu)。比較有代表性的例子就是：以順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)為基礎(chǔ)的線性表，基本操作的算法實(shí)現(xiàn)卻完全不同。

內(nèi)容概要

　　《高等學(xué)校教材·計(jì)算機(jī)科學(xué)與技術(shù)：數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)（C語言版）》是為配合數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)及后期數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)而編寫的。本教材分為兩大部分，一是基本操作，二是綜合訓(xùn)練。在基本操作部分，按照數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)內(nèi)容分別描述了線性、樹形、圖形、集合四種數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型以及它們的基本操作算法在C語言平臺(tái)上的設(shè)計(jì)及實(shí)現(xiàn)過程，特別注重對(duì)算法的分析及理解，并進(jìn)行了適當(dāng)?shù)耐卣固釂枺奖銓W(xué)生更加深入地理解數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型的描述。在綜合訓(xùn)練部分，結(jié)合教學(xué)內(nèi)容，將線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)的應(yīng)用綜合在一起，設(shè)計(jì)實(shí)現(xiàn)了有一定難度的算法。　　本教材意在加強(qiáng)學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型的理解，提高學(xué)生分析問題、解決問題的能力，是針對(duì)學(xué)生進(jìn)行數(shù)據(jù)結(jié)構(gòu)算法的實(shí)際應(yīng)用技能的訓(xùn)練而編寫的教材，也可作為教師講解數(shù)據(jù)結(jié)構(gòu)及其算法、指導(dǎo)學(xué)生上機(jī)的參考資料。

書籍目錄

第1部分 基本操作第1章 順序存儲(chǔ)的線性表——實(shí)驗(yàn)一1.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容1.3 功能函數(shù)的分析設(shè)計(jì)及源代碼1.4 習(xí)題第2章 鏈?zhǔn)酱鎯?chǔ)的線性表——實(shí)驗(yàn)二2.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容2.3 功能函數(shù)的分析設(shè)計(jì)及源代碼2.4 習(xí)題第3章 棧——實(shí)驗(yàn)三3.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容3.3 功能函數(shù)的分析設(shè)計(jì)及源代碼3.4 習(xí)題第4章 循環(huán)隊(duì)列——實(shí)驗(yàn)四4.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容4.3 功能函數(shù)的分析設(shè)計(jì)及源代碼4.4 習(xí)題第5章 數(shù)組——實(shí)驗(yàn)五5.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容5.3 功能函數(shù)的分析設(shè)計(jì)及源代碼5.4 習(xí)題第6章 二叉樹——實(shí)驗(yàn)六6.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容6.3 功能函數(shù)的分析設(shè)計(jì)及源代碼6.4 習(xí)題第7章 圖——實(shí)驗(yàn)七7.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容7.3 功能函數(shù)的分析設(shè)計(jì)及源代碼7.4 習(xí)題第8章 排序——實(shí)驗(yàn)八8.1 實(shí)驗(yàn)?zāi)康募耙?.2 實(shí)驗(yàn)內(nèi)容8.3 功能函數(shù)的分析設(shè)計(jì)及源代碼8.4 習(xí)題第2部分 綜合訓(xùn)練第9章 迷宮——綜合訓(xùn)練一第10章 稀疏矩陣相乘——綜合訓(xùn)練二第11章 最優(yōu)二叉樹——綜合訓(xùn)練三第12章 最小生成樹——綜合訓(xùn)練四第13章 關(guān)鍵路徑——綜合訓(xùn)練五第14章 最短路徑——綜合訓(xùn)練六參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)(C語言版)》：內(nèi)容翔實(shí)，講解細(xì)致，分層指導(dǎo)，方便讀者理解基本操作部分有大量的分析設(shè)計(jì)的流程，便于初學(xué)者理解用抽象數(shù)據(jù)類型描述的數(shù)據(jù)結(jié)構(gòu)；綜合訓(xùn)練部分有詳細(xì)的算法說明，力求使讀者的水平有大幅提高實(shí)踐性強(qiáng)?！稊?shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)(C語言版)》沿用傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)操作集的概念，避免了讀者對(duì)抽象數(shù)據(jù)類型理解的不一致性。同時(shí)《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)(C語言版)》采用了經(jīng)調(diào)試通過的可執(zhí)行標(biāo)準(zhǔn)C代碼，便于讀者實(shí)踐，在實(shí)踐的過程中領(lǐng)悟抽象的精髓淺顯易懂，參考性強(qiáng)。《數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo)(C語言版)》的代碼從變量命名、函數(shù)邏輯到具體實(shí)現(xiàn)與嚴(yán)蔚敏老師的《數(shù)據(jù)結(jié)構(gòu)》一書中描述的偽代碼完全一致，避開了由偽代碼所增加的抽象性，便于初學(xué)者很快進(jìn)入實(shí)踐環(huán)節(jié)，掌握數(shù)據(jù)結(jié)構(gòu)的實(shí)質(zhì)內(nèi)容

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)與實(shí)現(xiàn)指導(dǎo) PDF格式下載

---