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

內(nèi)容概要

本書(shū)把數(shù)據(jù)結(jié)構(gòu)的原理和算法分析技術(shù)有機(jī)地結(jié)合在一起，系統(tǒng)地介紹了各種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)和排序、檢索的各種算法，還引入了一些比較高級(jí)的數(shù)據(jù)結(jié)構(gòu)及相關(guān)的算法分析技術(shù)。.本書(shū)分為基本數(shù)據(jù)結(jié)構(gòu)、排序和檢索、高級(jí)數(shù)據(jù)結(jié)構(gòu)三部分。借助抽象數(shù)據(jù)類(lèi)型，從邏輯結(jié)構(gòu)的角度系統(tǒng)地介紹了線性表、字符串、二叉樹(shù)、樹(shù)和圖等各種基本數(shù)據(jù)結(jié)構(gòu)；從算法的角度討論排序、檢索和索引算法；從應(yīng)用的角度介紹了一些復(fù)雜的線性表結(jié)構(gòu)、復(fù)雜樹(shù)結(jié)構(gòu)以及空間數(shù)據(jù)結(jié)構(gòu)。本書(shū)采用能夠自然體現(xiàn)抽象數(shù)據(jù)類(lèi)型概念的C++語(yǔ)言作為算法描述語(yǔ)言，注意對(duì)每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法與有關(guān)算法進(jìn)行比較分析。很多算法使用了參數(shù)化的模板，從而提高算法中數(shù)據(jù)類(lèi)型的通用性，支持高效的代碼重用?！　”緯?shū)注意對(duì)概念的清晰引入，論述上加強(qiáng)邏輯性，并增加了一些新穎內(nèi)容。本書(shū)可作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)學(xué)生的教材和參考書(shū)，也可供從事計(jì)算機(jī)的工程技術(shù)人員學(xué)習(xí)參考。

書(shū)籍目錄

第1章 概論　1.1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)　1.2 什么是數(shù)據(jù)結(jié)構(gòu)　1.3 抽象數(shù)據(jù)類(lèi)型　1.4 算法及其特性　1.5 算法的執(zhí)行效率及其度量　1.6 數(shù)據(jù)結(jié)構(gòu)的選擇和評(píng)價(jià)　習(xí)題第2章 線性表.棧和隊(duì)列　2.1 線性表　2.2 順序表——向量　2.3 鏈表　2.4 線性表實(shí)現(xiàn)方法的比較　2.5 棧　2.6 隊(duì)列　習(xí)題第3章 字符串　3.1 字符串抽象數(shù)據(jù)類(lèi)型　3.2 字符串的存儲(chǔ)結(jié)構(gòu)和類(lèi)定義　3.3 字符串運(yùn)算的算法實(shí)現(xiàn)　3.4 字符串的模式匹配　習(xí)題　上機(jī)題第4章 二叉樹(shù)　4.1 二叉樹(shù)的概念　4.2 二叉樹(shù)的主要性質(zhì)　4.3 二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型　4.4 周游二叉樹(shù)　4.5 二叉樹(shù)的實(shí)現(xiàn)　4.6 二叉搜索樹(shù)　4.7 堆與優(yōu)先隊(duì)列　4.8 Huffman編碼樹(shù)　習(xí)題　上機(jī)題第5章 樹(shù)第6章 圖第7章 內(nèi)排序第8章 文件管理和外排序第9章 檢索第10章 索引技術(shù)第11章 高級(jí)線性結(jié)構(gòu)第12章 高級(jí)樹(shù)結(jié)構(gòu)參考文獻(xiàn)

編輯推薦

　　其它版本請(qǐng)見(jiàn)：《面向21世紀(jì)課程教材：算法與數(shù)據(jù)結(jié)構(gòu)》

圖書(shū)封面

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

無(wú)

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

---

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

---