實(shí)用數(shù)據(jù)結(jié)構(gòu)教程

內(nèi)容概要

本書以面向?qū)ο笳Z言Java作為描述語言，系統(tǒng)介紹如何用面向?qū)ο蟮姆椒▉碓O(shè)計(jì)和實(shí)現(xiàn)傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)，內(nèi)容包括數(shù)組、鏈表、棧、隊(duì)列、表、二叉樹、優(yōu)先隊(duì)列、堆、集合、映射、散列表、樹和圖等基本數(shù)據(jù)結(jié)構(gòu)，以及插入、刪除、遍歷、查找、歸并和排序等基本算法。本書突出了抽象數(shù)據(jù)類型的概念，提供了大量精心設(shè)計(jì)的示例程序，不僅講述了常用數(shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn)，而且抽象出一般的設(shè)計(jì)原則。 　　本書選材精當(dāng)、結(jié)構(gòu)新穎、深入淺出、簡明實(shí)用，可作為高等院校計(jì)算機(jī)專業(yè)和相近專業(yè)本科生"數(shù)據(jù)結(jié)構(gòu)"課程的教材或參考書，也可供計(jì)算機(jī)應(yīng)用領(lǐng)域的工程技術(shù)人員參考。

書籍目錄

第1章　緒論　　1.1　數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型　　1.2　抽象數(shù)據(jù)類型　　　1.2.1　ADT的規(guī)格說明　　　1.2.2　ADT的實(shí)現(xiàn)　　　1.2.3　Java中ADT的規(guī)格說明與實(shí)現(xiàn)　　1.3　串抽象數(shù)據(jù)類型　　　1.3.1　串ADT的規(guī)格說明　　　1.3.2　串ADT的實(shí)現(xiàn)　　習(xí)題　第2章　算法　　2.1　問題、算法和程序　　2.2　算法的代價(jià)　　2.3　算法分析　　　2.3.1　規(guī)模與基本操作　　　2.3.2　運(yùn)行時(shí)間和增長率　　　2.3.3　最佳、最差和平均情況　　2.4　大O符號(hào)　　　2.4.1　大O的定義　　　2.4.2　大O的性質(zhì)　　　2.4.3　大O的計(jì)算　　2.5　空間代價(jià)　　2.6　遞歸算法　　習(xí)題　第3章　數(shù)組　　3.1　數(shù)組　　　3.1.1　子數(shù)組　　　3.1.2　有序數(shù)組　　　3.1.3　二維數(shù)組　　3.2　插入　　3.3　刪除　　3.4　查找　　　3.4.1　線性查找　　　3.4.2　二分查找　　　3.4.3　查找算法比較　　3.5　歸并　　3.6　排序　　3.6.1　冒泡排序　　　3.6.2　選擇排序　　　3.6.3　插入排序　　　3.6.4　歸并排序　　　3.6.5　快速排序　　　3.6.6　排序算法比較　　習(xí)題　第4章　鏈表　　4.1　鏈表　　　4.1.1　單向鏈表　　　4.1.2　雙向鏈表　　　4.1.3　有序鏈表　　　4.1.4　循環(huán)鏈表　　4.2　插入　　　4.2.1　單向鏈表插入　　　4.2.2　雙向鏈表插入　　4.3　刪除　　　4.3.1　單向鏈表刪除　　　4.3.2　雙向鏈表刪除　　　4.4　查找　　習(xí)題　第5章　棧與隊(duì)列　第6章　表　第7章　二叉樹　第8章　優(yōu)先隊(duì)列與堆　第9章　集合與映射　第10章　散列表　第11章　樹　第12章　圖　附錄A　數(shù)學(xué)預(yù)備知識(shí)　附錄B　Java 語言概要　附錄C　課程實(shí)驗(yàn)　參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

    實(shí)用數(shù)據(jù)結(jié)構(gòu)教程 PDF格式下載

---