實用數(shù)據(jù)結構教程：Java語言描述

定　價：￥28.00

作　者：	周大慶編著
出版社：	人民郵電出版社
叢編項：	高等院校計算機教材系列
標　簽：	J2EE

購買這本書可以去

ISBN：	9787115159076	出版時間：	2007-05-01	包裝：	膠版紙
開本：	16開	頁數(shù)：	232頁	字數(shù)：

內容簡介

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

作者簡介

暫缺《實用數(shù)據(jù)結構教程：Java語言描述》作者簡介

圖書目錄

第1章　緒論　
　1.1　數(shù)據(jù)結構與數(shù)據(jù)類型　
　1.2　抽象數(shù)據(jù)類型　
　　1.2.1　ADT的規(guī)格說明　
　　1.2.2　ADT的實現(xiàn)　
　　1.2.3　Java中ADT的規(guī)格說明與實現(xiàn)　
　1.3　串抽象數(shù)據(jù)類型　
　　1.3.1　串ADT的規(guī)格說明　
　　1.3.2　串ADT的實現(xiàn)　
　習題　
第2章　算法　
　2.1　問題、算法和程序　
　2.2　算法的代價　
　2.3　算法分析　
　　2.3.1　規(guī)模與基本操作　
　　2.3.2　運行時間和增長率　
　　2.3.3　最佳、最差和平均情況　
　2.4　大O符號　
　　2.4.1　大O的定義　
　　2.4.2　大O的性質　
　　2.4.3　大O的計算　
　2.5　空間代價　
　2.6　遞歸算法　
　習題　
第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　排序算法比較　
　習題　
第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　查找　
　習題　
第5章　棧與隊列　
第6章　表　
第7章　二叉樹　
第8章　優(yōu)先隊列與堆　
第9章　集合與映射　
第10章　散列表　
第11章　樹　
第12章　圖　
附錄A　數(shù)學預備知識　
附錄B　Java 語言概要　
附錄C　課程實驗　
參考文獻