數(shù)據(jù)結(jié)構(gòu)Java語言描述

內(nèi)容概要

這是一本闡述如何在現(xiàn)代編程語言Java中創(chuàng)建和分析傳統(tǒng)數(shù)據(jù)結(jié)構(gòu)舶書籍。
     全書首先介紹Java面向?qū)ο蟮木幊谭椒ê土己玫木幊田L格，然后系統(tǒng)講解子向量、程序設計的基礎知識、排序、接口、迭代器、列表、線性數(shù)據(jù)結(jié)構(gòu)、有序數(shù)據(jù)結(jié)構(gòu)、二叉樹、優(yōu)先隊列、查找樹、映射和圖。在每章中都提供于相應的原理；練習、實例、實驗和思考題。附錄中提供了各章部分問題的答案、Java編：程基礎知識和術(shù)語表等內(nèi)容。
    本書特色： 
    章——每章講述一個主題，每種數(shù)據(jù)結(jié)構(gòu)獨立成章；
    基本概念——每章開頭列出本章將要學習的主要內(nèi)容；
    練習——結(jié)合所講具體內(nèi)容進行針對性的練習；
    原理——在設計數(shù)據(jù)結(jié)構(gòu)方面應遵守的一些主要原則；
    自測題——通過自測題，回顧本章的知識點。
    本章問題——通過設計和擴展練習檢測本章所學內(nèi)容；
    實驗——針對各章主題，進行動手練習。

作者簡介

作者：(美國)貝利(Bailey Duane A.) 譯者：李化 高樹靜

書籍目錄

第1章 面向?qū)ο蟮姆椒? 1.1 數(shù)據(jù)抽象和封裝  1.2 對象模型  1.3 面向?qū)ο笮g(shù)語  1.4 一個特殊用途類：銀行賬戶  1.5 一般用途類：關(guān)聯(lián)  1.6 示例概述：字列表  1.7 示例概述：矩形類  1.8 接口  1.9 用戶  1.10 本章小結(jié)  1.11 實驗：周日期的計算器第2章 注釋、條件和斷言  2.1 前提條件和后置條件  2.2 斷言  2.3 藝術(shù)品  2.4 本章小結(jié)  2.5 實驗：使用Javadoc寫注釋第3章 向量  3.1 接口  3.2 示例：字列表回顧  3.3 示例：字頻率  3.4 實現(xiàn)  3.5 可擴展性  3.6 示例：L系統(tǒng)  3.7 示例：基于向量的集合  3.8 示例：矩陣類  3.9 本章小結(jié)  3.10 實驗：銀元游戲第4章 設計基礎  4.1 漸進分析工具    4.1.1 時間和空間復雜度    4.1.2 示例    4.1.3 時間和空間的折中    4.1.4 后包線估計  4.2 自引用    4.2.1 遞歸    4.2.2 數(shù)學歸納法  4.3 設計特性    4.3.1 對稱性    4.3.2 摩擦  4.4 本章小結(jié)  4.5 實驗：驗證Java的速度第5章 排序  5.1 概述  5.2 選擇排序法  5.3 插入排序法  5.4 歸并排序  5.5 快速排序  5.6 基數(shù)排序  5.7 對象排序  5.8 用比較器排列對象  5.9 基于向量的排序  5.10 本章小結(jié)  5.11 實驗：用比較器排序第6章 一種設計方法  6.1 基于接口的方法    6.1.1 接口的設計    6.1.2 抽象實現(xiàn)    6.1.3 實現(xiàn)  6.2 示例：生成器的開發(fā)  6.3 示例：玩紙牌  6.4 本章小結(jié)第7章 迭代器  7.1 Java的枚舉接口  7.2 迭代器接口  7.3 示例：向量迭代器  7.4 示例：回顧生成器  7.5 示例：過濾迭代器  7.6 本章小結(jié)  7.7 實驗：雙塔問題第8章 列表  8.1 示例：惟一程序  8.2 示例：自由列表  8.3 部分實現(xiàn)：抽象列表  8.4 實現(xiàn)：單鏈表  8.5 實現(xiàn)：雙鏈表  8.6 實現(xiàn)：循環(huán)鏈表  8.7 實現(xiàn)：向量  8.8 列表迭代器  8.9 本章小結(jié)  8.10 實驗：具有啞元節(jié)點的列表第9章 線性數(shù)據(jù)結(jié)構(gòu)……第10章 有序數(shù)據(jù)結(jié)構(gòu)第11章 二叉樹第12章 優(yōu)先隊列第13章 查找樹第14章 映射第15章 圖附錄A 答案附錄B Java入門附錄C 集合附錄D 文檔附錄E 環(huán)境附錄F 深入閱讀附錄G 術(shù)語表

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)Java語言描述 PDF格式下載

---