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

內(nèi)容概要

本書覆蓋了《中國計算機科學(xué)與技術(shù)學(xué)科教程2002》中關(guān)于核心課程“算法與數(shù)據(jù)結(jié)構(gòu)”的所有知識單元和課程提綱，系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識和各種基本的檢索排序算法。每章配有足量的例題、習(xí)題和上機實驗題，并另有與之配套的《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)輔導(dǎo)》和電子教案（清華大學(xué)出版社出版），便于教師組織教學(xué)和學(xué)生自學(xué)。    全書以知識單元為基本構(gòu)件，便于拆卸和重組，可以滿足不同院校計算機科學(xué)與技術(shù)學(xué)科各專業(yè)的教學(xué)需求，也可作為從事計算機科學(xué)與技術(shù)工作的科技人員的參考用書。

書籍目錄

第1章　算法與程序　1.1　算法的基本概念　　1.1.1　什么是算法　　1.1.2　算法的基本特性　1.2　算法的表示　　1.2.1　自然語言表示　　1.2.2　流程圖表示　　1.2.3　N—S圖表示　　1.2.4　偽代碼表示　　1.2.5　程序語言表示　1.3　算法的設(shè)計與評價　　1.3.1　評價算法的標(biāo)準(zhǔn)　　1.3.2　算法的環(huán)路復(fù)雜度　　1.3.3　算法的時空效率　　1.3.4　常見的算法設(shè)計方法　1.4　算法與程序　　1.4.1　程序的基本概念　　1.4.2　問題求解與實現(xiàn)策略　　1.4.3　程序調(diào)試與查錯策略　　1.4.4　程序設(shè)計方法概述　習(xí)題第2章　常用數(shù)據(jù)結(jié)構(gòu)　2.1　數(shù)據(jù)類型與數(shù)據(jù)結(jié)構(gòu)　　2.1.1　數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)類型　　2.1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念　　2.1.3　抽象數(shù)據(jù)類型　2.2　數(shù)組　　2.2.1　數(shù)組及其運算　　2.2.2　數(shù)組的順序存儲結(jié)構(gòu)　　2.2.3　特殊矩陣的壓縮存儲　2.3　串　　2.3.1　串的基本概念　　2.3.2　串的定長順序存儲及運算實現(xiàn)　　2.3.3　模式匹配　　2.3.4　串的堆式動態(tài)存儲及運算實現(xiàn)　　2.3.5　漢字串　習(xí)題　上機實驗題第3章　簡單數(shù)據(jù)結(jié)構(gòu)　3.1　順序表　　3.1.1　線性表的基本概念　　3.1.2　線性表的順序存儲結(jié)構(gòu)——順序表　　3.1.3　順序表上的基本運算　3.2　鏈表　　3.2.1　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈表　　3.2.2　單鏈表上的基本運算　　3.2.3　循環(huán)鏈表和雙向鏈表　　3.2.4　線性表應(yīng)用舉例——一元多項式相加問題　3.3　?！　?.3.1　棧的概念及運算　　3.3.2　順序棧及運算實現(xiàn)　　3.3.3　鏈棧及運算實現(xiàn)　　3.3.4　棧的應(yīng)用舉例——遞歸的實現(xiàn)　3.4　隊列　　3.4.1　隊列的概念及其運算　　3.4.2　順序隊列及運算實現(xiàn)　　3.4.3　鏈隊列及運算實現(xiàn)　　3.4.4　隊列的應(yīng)用舉例——I/O緩沖區(qū)管理及其他　3.5　廣義表　　3.5.1　廣義表的概念　　3.5.2　廣義表的存儲結(jié)構(gòu)及運算實現(xiàn)　　3.5.3　廣義表的應(yīng)用舉例——m元多項式的表示　習(xí)題　……第4章　樹與二叉樹第5章　圖與網(wǎng)第6章　數(shù)據(jù)結(jié)構(gòu)的程序?qū)崿F(xiàn)第7章　檢索及基本算法第8章　排序及基本算法參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---