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

內(nèi)容概要

　　《高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》是普通高等教育“十一五”國家級規(guī)劃教材，也是北京市精品課程主講教材。《高等學(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》按照IEEE/ACMCC20025和教育部教指委關(guān)于“計算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)范”（CCC2005）的要求編寫，力求使學(xué)生較全面地理解數(shù)據(jù)結(jié)構(gòu)的概念、掌握各種數(shù)據(jù)結(jié)構(gòu)與算法的實現(xiàn)方式，同時比較不同數(shù)據(jù)結(jié)構(gòu)和算法的特點(diǎn)，重點(diǎn)強(qiáng)調(diào)實踐教學(xué)和學(xué)生動手能力的培養(yǎng)?！　　陡叩葘W(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》共分十二章，內(nèi)容涉及基本數(shù)據(jù)結(jié)構(gòu)、排序、索引、檢索、高級數(shù)據(jù)結(jié)構(gòu)等內(nèi)容，借助抽象數(shù)據(jù)類型，從邏輯結(jié)構(gòu)的角度系統(tǒng)介紹線性表、字符串、二叉樹、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu)；從算法的角度系統(tǒng)地介紹各類排序、檢索和索引算法；從應(yīng)用的角度介紹一些更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)與算法分析技術(shù)?！陡叩葘W(xué)校計算機(jī)科學(xué)與技術(shù)專業(yè)系列教材：數(shù)據(jù)結(jié)構(gòu)與算法》采用能夠更自然體現(xiàn)抽象數(shù)據(jù)類型概念的C++語言作為算法描述語言，注意對每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲方法及相關(guān)算法進(jìn)行比較分析。很多算法使用了參數(shù)化的模板，從而提高了算法中數(shù)據(jù)類型的通用性，支持高效的代碼重用。

書籍目錄

第1章 概論1.1 問題求解1.1.1 問題描述：股市的傳言1.1.2 問題分析和抽象1.1.3 數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計1.2 數(shù)據(jù)結(jié)構(gòu)1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)1.2.2 數(shù)據(jù)的存儲結(jié)構(gòu)1.2.3 抽象數(shù)據(jù)類型1.3 算法1.3.1 算法的概念1.3.2 算法設(shè)計1.4 算法分析1.4.1 漸進(jìn)分析方法1.4.2 最佳、最差和平均情況1.4.3 時間和空間的折衷1.4.4 求解問題時數(shù)據(jù)結(jié)構(gòu)的選擇和評價本章小結(jié)習(xí)題上機(jī)題第2章 線性表2.1 線性表的概念2.1.1 線性表的抽象數(shù)據(jù)類型2.1.2 線性表的存儲結(jié)構(gòu)2.1.3 線性表運(yùn)算分類2.2 順序表2.2.1 順序表的類定義2.2.2 順序表的運(yùn)算實現(xiàn)2.3 鏈表2.3.1 單鏈表2.3.2 雙鏈表2.3.3 循環(huán)鏈表2.4 線性表實現(xiàn)方法的比較本章小結(jié)習(xí)題上機(jī)題第3章 棧與隊列3.1 棧3.1.1 棧的抽象數(shù)據(jù)類型3.1.2 順序棧3.1.3 鏈?zhǔn)綏?.1.4 表達(dá)式求值3.1.5 棧與遞歸3.2 隊列3.2.1 隊列的抽象數(shù)據(jù)類型3.2.2 順序隊列3.2.3 鏈?zhǔn)疥犃?.3 棧與隊列的深入討論3.3.1 順序棧與鏈?zhǔn)綏５谋容^3.3.2 順序隊列與鏈?zhǔn)疥犃械谋容^3.3.3 限制存取點(diǎn)的表本章小結(jié)習(xí)題上機(jī)題第4章 字符串第5章 二叉樹第6章 樹第7章 圖第8章 內(nèi)排序第9章 文件管理和外排序第10章 檢索第11章 索引技術(shù)第12章 高級數(shù)據(jù)結(jié)構(gòu)參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---