數(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ú)樹一幟?！　”緯鴪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　隊(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格式下載

---