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

內(nèi)容概要

本書以Java語言為基礎(chǔ)，討論了數(shù)據(jù)結(jié)構(gòu)的線性結(jié)構(gòu)和非線性結(jié)構(gòu)及其實(shí)現(xiàn)，全書以Java語言作為數(shù)據(jù)結(jié)構(gòu)的算法描述。    本書概念表述嚴(yán)謹(jǐn)，邏輯推理嚴(yán)密。既可以作為計(jì)算機(jī)或信息類及相關(guān)專業(yè)的教材，也可供學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)及其算法的Java語言程序設(shè)計(jì)者參考。

書籍目錄

第1章  數(shù)據(jù)結(jié)構(gòu)概論  1.1  什么是數(shù)據(jù)結(jié)構(gòu)  1.2  數(shù)據(jù)結(jié)構(gòu)的發(fā)展史及其在計(jì)算機(jī)科學(xué)中的地位  1.3  基本概念和術(shù)語  1.4  抽象數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)  1.5  學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義  1.6  Java語言概述    1.6.1  面向?qū)ο蟮某绦蛟O(shè)計(jì)    1.6.2  變量和對(duì)象    1.6.3  流程控制    1.6.4  類和修飾符  1.7  算法    1.7.1  算法及其性質(zhì)    1.7.2  算法描述的分析  思考和練習(xí)第2章  線性表  2.1  線性表類型的定義  2.2  線性表的順序表示和實(shí)現(xiàn)  2.3  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    2.3.1  單向鏈表    2.3.2  單鏈表的基本運(yùn)算    2.3.3  循環(huán)鏈表    2.3.4  雙鏈表  2.4  鏈表應(yīng)用舉例  2.5  順序表和鏈表的比較  思考和練習(xí)第3章  棧和隊(duì)列  3.1  棧    3.1.1  棧定義及基本概念    3.1.2  順序棧    3.1.3  鏈?zhǔn)綏?   3.1.4  順序棧和鏈?zhǔn)綏５谋容^    3.1.5  棧的應(yīng)用舉例  3.2  隊(duì)列    3.2.1  隊(duì)列定義及基本概念    3.2.2  順序隊(duì)列    3.2.3  鏈?zhǔn)疥?duì)列	    3.2.4  隊(duì)列的應(yīng)用  思考和練習(xí)第4章  數(shù)組和廣義表  4.1  多維數(shù)組    4.1.1  數(shù)組定義    4.1.2  數(shù)組的存儲(chǔ)    4.1.3  顯示二維數(shù)組的內(nèi)容  4.2  矩陣的存儲(chǔ)    4.2.1  矩陣的壓縮存儲(chǔ)    4.2.2  稀疏矩陣轉(zhuǎn)換為三元組存儲(chǔ)  4.3  廣義表    4.3.1  廣義表的定義    4.3.2  廣義表的存儲(chǔ)  思考和練習(xí)第5章  樹  5.1  樹的概念    5.1.1  樹的定義    5.1.2  基本術(shù)語  5.2  二叉樹的定義  5.3  二叉樹的性質(zhì)    5.3.1  二叉樹性質(zhì)    5.3.2  二叉樹的抽象數(shù)據(jù)類型  5.4  二叉樹的存儲(chǔ)結(jié)構(gòu)    5.4.1  二叉樹的順序存儲(chǔ)結(jié)構(gòu)    5.4.2  二叉樹的鏈接存儲(chǔ)結(jié)構(gòu)    5.4.3  二叉樹的實(shí)現(xiàn)舉例  5.5  二叉樹的遍歷  ……第6章  圖第7章  排序第8章  查找第9章  動(dòng)態(tài)存儲(chǔ)管理第10章  文件管理參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---