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

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---