123,123

內(nèi)容簡(jiǎn)介

　　本書以面向?qū)ο笳Z(yǔ)言Java作為描述語(yǔ)言，系統(tǒng)介紹如何用面向?qū)ο蟮姆椒▉?lái)設(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ì)原則?！”緯x材精當(dāng)、結(jié)構(gòu)新穎、深入淺出、簡(jiǎn)明實(shí)用，可作為高等院校計(jì)算機(jī)專業(yè)和相近專業(yè)本科生"數(shù)據(jù)結(jié)構(gòu)"課程的教材或參考書，也可供計(jì)算機(jī)應(yīng)用領(lǐng)域的工程技術(shù)人員參考。

作者簡(jiǎn)介

暫缺《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程：Java語(yǔ)言描述》作者簡(jiǎn)介

圖書目錄

第1章　緒論　
　1.1　數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型　
　1.2　抽象數(shù)據(jù)類型　
　　1.2.1　ADT的規(guī)格說(shuō)明　
　　1.2.2　ADT的實(shí)現(xiàn)　
　　1.2.3　Java中ADT的規(guī)格說(shuō)明與實(shí)現(xiàn)　
　1.3　串抽象數(shù)據(jù)類型　
　　1.3.1　串ADT的規(guī)格說(shuō)明　
　　1.3.2　串ADT的實(shí)現(xiàn)　
　習(xí)題　
第2章　算法　
　2.1　問(wèn)題、算法和程序　
　2.2　算法的代價(jià)　
　2.3　算法分析　
　　2.3.1　規(guī)模與基本操作　
　　2.3.2　運(yùn)行時(shí)間和增長(zhǎng)率　
　　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 語(yǔ)言概要　
附錄C　課程實(shí)驗(yàn)　
參考文獻(xiàn)