數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

本書充分展示了面向?qū)ο蠹夹g(shù)在現(xiàn)代數(shù)據(jù)結(jié)構(gòu)理論中的應(yīng)用，普遍采用了抽象、封裝及繼承等技術(shù)。本書既介紹了基本的數(shù)據(jù)結(jié)構(gòu)，包括棧、隊(duì)列、向量、列表結(jié)構(gòu)；也介紹了若干高級(jí)數(shù)據(jù)結(jié)構(gòu)，包括優(yōu)先隊(duì)列結(jié)構(gòu)、映射和詞典結(jié)構(gòu)、查找樹結(jié)構(gòu)等。并結(jié)合具體問題介紹了算法的應(yīng)用、實(shí)現(xiàn)及其分析方法，涉及的算法包括霍結(jié)構(gòu)的生成及高速算法、Huffman編碼樹算法、平衡查找樹的生成、插入和刪除算法，并著重介紹了串匹配的KMP和BM算法。本書還通過遍歷算法框架將各種圖算法統(tǒng)一起來，并基于遍歷算法模板加以實(shí)現(xiàn)，在同類教材中獨(dú)樹一幟。　　本書圖文并茂，循序漸進(jìn)。書中代碼都配有詳盡而簡(jiǎn)潔的注釋。書中還結(jié)合各部分的具體內(nèi)容穿插了大量問題，以激發(fā)讀者的求知欲，培養(yǎng)良好的自學(xué)習(xí)慣和自學(xué)能力。本書適合用計(jì)算機(jī)專業(yè)本科生教材或參考書。

書籍目錄

第1章　算法及其復(fù)雜度　1.1　計(jì)算機(jī)與算法　1.2　算法性能的分析與評(píng)價(jià)　1.3　算法復(fù)雜度及其分析　1.4　計(jì)算模型　1.5　遞歸第2章　棧與隊(duì)列　2.1　棧　2.2　隊(duì)列　2.3　鏈表　2.4　位置　2.5　雙端隊(duì)列第3章　向量、列表與序列　3.1　向量與數(shù)組　3.2　列表　3.3　序列　3.4　迭代器第4章　樹  4.1　術(shù)語及性質(zhì)　4.2　樹ADT及其實(shí)現(xiàn)　4.3　樹的基本算法　4.4　二叉樹ADT及其實(shí)現(xiàn)　4.5　二叉樹的基本算法　4.6　完全二叉的遍歷第5章　優(yōu)先隊(duì)列　5.1　優(yōu)先級(jí)、關(guān)鍵碼、全序關(guān)系與優(yōu)先隊(duì)列　5.2　條目與比較器　5.3　優(yōu)先隊(duì)列ADT及其Java接口　5.4　用向量實(shí)現(xiàn)優(yōu)先隊(duì)列　5.5　用列表實(shí)現(xiàn)優(yōu)先隊(duì)列　5.6　選擇排序與插入排序　5.7　堆的定義及性質(zhì)　……第6章　映射與詞典第7章　查找樹第8章　排序第9章　串第10章　圖

圖書封面

圖書標(biāo)簽Tags

無

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

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---