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

內(nèi)容概要

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

書(shū)籍目錄

第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章　樹(shù)  4.1　術(shù)語(yǔ)及性質(zhì)　4.2　樹(shù)ADT及其實(shí)現(xiàn)　4.3　樹(shù)的基本算法　4.4　二叉樹(shù)ADT及其實(shí)現(xiàn)　4.5　二叉樹(shù)的基本算法　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章　查找樹(shù)第8章　排序第9章　串第10章　圖

圖書(shū)封面

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

無(wú)

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

---

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

---