出版時(shí)間:2004-9-1 出版社:清華大學(xué)出版社 作者:Duane A.Bailey,李化,高樹靜 譯者:李化,高樹靜
Tag標(biāo)簽:無(wú)
內(nèi)容概要
這是一本闡述如何在現(xiàn)代編程語(yǔ)言Java中創(chuàng)建和分析傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)舶書籍。
全書首先介紹Java面向?qū)ο蟮木幊谭椒ê土己玫木幊田L(fēng)格,然后系統(tǒng)講解子向量、程序設(shè)計(jì)的基礎(chǔ)知識(shí)、排序、接口、迭代器、列表、線性數(shù)據(jù)結(jié)構(gòu)、有序數(shù)據(jù)結(jié)構(gòu)、二叉樹、優(yōu)先隊(duì)列、查找樹、映射和圖。在每章中都提供于相應(yīng)的原理;練習(xí)、實(shí)例、實(shí)驗(yàn)和思考題。附錄中提供了各章部分問(wèn)題的答案、Java編:程基礎(chǔ)知識(shí)和術(shù)語(yǔ)表等內(nèi)容。
本書特色:
章——每章講述一個(gè)主題,每種數(shù)據(jù)結(jié)構(gòu)獨(dú)立成章;
基本概念——每章開頭列出本章將要學(xué)習(xí)的主要內(nèi)容;
練習(xí)——結(jié)合所講具體內(nèi)容進(jìn)行針對(duì)性的練習(xí);
原理——在設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)方面應(yīng)遵守的一些主要原則;
自測(cè)題——通過(guò)自測(cè)題,回顧本章的知識(shí)點(diǎn)。
本章問(wèn)題——通過(guò)設(shè)計(jì)和擴(kuò)展練習(xí)檢測(cè)本章所學(xué)內(nèi)容;
實(shí)驗(yàn)——針對(duì)各章主題,進(jìn)行動(dòng)手練習(xí)。
作者簡(jiǎn)介
作者:(美國(guó))貝利(Bailey Duane A.) 譯者:李化 高樹靜
書籍目錄
第1章 面向?qū)ο蟮姆椒? 1.1 數(shù)據(jù)抽象和封裝 1.2 對(duì)象模型 1.3 面向?qū)ο笮g(shù)語(yǔ) 1.4 一個(gè)特殊用途類:銀行賬戶 1.5 一般用途類:關(guān)聯(lián) 1.6 示例概述:字列表 1.7 示例概述:矩形類 1.8 接口 1.9 用戶 1.10 本章小結(jié) 1.11 實(shí)驗(yàn):周日期的計(jì)算器第2章 注釋、條件和斷言 2.1 前提條件和后置條件 2.2 斷言 2.3 藝術(shù)品 2.4 本章小結(jié) 2.5 實(shí)驗(yàn):使用Javadoc寫注釋第3章 向量 3.1 接口 3.2 示例:字列表回顧 3.3 示例:字頻率 3.4 實(shí)現(xiàn) 3.5 可擴(kuò)展性 3.6 示例:L系統(tǒng) 3.7 示例:基于向量的集合 3.8 示例:矩陣類 3.9 本章小結(jié) 3.10 實(shí)驗(yàn):銀元游戲第4章 設(shè)計(jì)基礎(chǔ) 4.1 漸進(jìn)分析工具 4.1.1 時(shí)間和空間復(fù)雜度 4.1.2 示例 4.1.3 時(shí)間和空間的折中 4.1.4 后包線估計(jì) 4.2 自引用 4.2.1 遞歸 4.2.2 數(shù)學(xué)歸納法 4.3 設(shè)計(jì)特性 4.3.1 對(duì)稱性 4.3.2 摩擦 4.4 本章小結(jié) 4.5 實(shí)驗(yàn):驗(yàn)證Java的速度第5章 排序 5.1 概述 5.2 選擇排序法 5.3 插入排序法 5.4 歸并排序 5.5 快速排序 5.6 基數(shù)排序 5.7 對(duì)象排序 5.8 用比較器排列對(duì)象 5.9 基于向量的排序 5.10 本章小結(jié) 5.11 實(shí)驗(yàn):用比較器排序第6章 一種設(shè)計(jì)方法 6.1 基于接口的方法 6.1.1 接口的設(shè)計(jì) 6.1.2 抽象實(shí)現(xiàn) 6.1.3 實(shí)現(xiàn) 6.2 示例:生成器的開發(fā) 6.3 示例:玩紙牌 6.4 本章小結(jié)第7章 迭代器 7.1 Java的枚舉接口 7.2 迭代器接口 7.3 示例:向量迭代器 7.4 示例:回顧生成器 7.5 示例:過(guò)濾迭代器 7.6 本章小結(jié) 7.7 實(shí)驗(yàn):雙塔問(wèn)題第8章 列表 8.1 示例:惟一程序 8.2 示例:自由列表 8.3 部分實(shí)現(xiàn):抽象列表 8.4 實(shí)現(xiàn):?jiǎn)捂湵? 8.5 實(shí)現(xiàn):雙鏈表 8.6 實(shí)現(xiàn):循環(huán)鏈表 8.7 實(shí)現(xiàn):向量 8.8 列表迭代器 8.9 本章小結(jié) 8.10 實(shí)驗(yàn):具有啞元節(jié)點(diǎn)的列表第9章 線性數(shù)據(jù)結(jié)構(gòu)……第10章 有序數(shù)據(jù)結(jié)構(gòu)第11章 二叉樹第12章 優(yōu)先隊(duì)列第13章 查找樹第14章 映射第15章 圖附錄A 答案附錄B Java入門附錄C 集合附錄D 文檔附錄E 環(huán)境附錄F 深入閱讀附錄G 術(shù)語(yǔ)表
圖書封面
圖書標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)Java語(yǔ)言描述 PDF格式下載