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

內(nèi)容概要

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

書(shū)籍目錄

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

圖書(shū)封面

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

無(wú)

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

---

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

---