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

內(nèi)容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---