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

本書充分展示了面向?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è)本科生教材或參考書。