數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　  本書系統(tǒng)地講述了各種常用的數(shù)據(jù)結(jié)構(gòu)，對基本概念、基本原理和基本方法進(jìn)行了深入淺出的介紹，同時對相關(guān)的算法設(shè)計也進(jìn)行了詳細(xì)的講解。本書的一大特點就是采用非常流行的面向?qū)ο蟪绦蛟O(shè)計語言Java作為算法描述語言，將傳統(tǒng)的數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蠹夹g(shù)完美結(jié)合，更加自然貼切，易于理解。 本書第3版結(jié)合Java5.0進(jìn)行了改進(jìn)，增加了一些新內(nèi)容，包括：泛型和枚舉數(shù)據(jù)類型，數(shù)組、集合以及枚舉類型中使用的for循環(huán)的新形式，用于原始值與封裝器之間轉(zhuǎn)換的autoboxing和unboxing，帶有可變參數(shù)的方法，輸入/輸出特性，Java子類型和協(xié)變返回值。本書特色 各個主題的順序非常靈活，教師可以根據(jù)課程需要自行選擇。 講述如何基于Java類庫規(guī)范，設(shè)計、實現(xiàn)和使用類。 討論編程技巧、陷阱警告和錯誤警告，突出Java的細(xì)微之處。 使用一致的五步方法介紹數(shù)據(jù)類型：抽象理解數(shù)據(jù)類型，編寫規(guī)格說明，使用數(shù)據(jù)類型，設(shè)計和實現(xiàn)數(shù)據(jù)類型，分析實現(xiàn)。 介紹如何編寫Java Applet來測試新實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。

書籍目錄

CHAPTER1 The Phases of Software Development  1.1 Specification,Design,implementation  1.2 Running Time Analysis  1.3 Testing and Debugging  Chapter Summary and SolutionsCHAPTER2 Java Classes and Information Hiding  2.1 Classes and Their Members  2.2 Using a Class   2.3 Packages  2.4 Parameters,Equals Methods,and Clones  Chapter Summary,Solutions and ProjectsCHAPTER3 Collection Classes  3.1 A Review of java Arrays  3.2 An ADT for a Bag of integers  3.3 Programming Project:The Sequence ADT  3.4 Proqramming Project:The Polynomial   Chapter Summary,Solutions and ProjectsCHAPTER4 Linked Lists  4.1 Fundamentals of Linked Lists  4.2 Methods for Manipulating Nodes  4.3 Manipulating an Entire Linked List  4.4 The Bag ADT with a Linked List  4.5 Prgramming Project:The Sequence ADT with a Linked List  4.6 Beyond Simple Linked Lists  Chapter Summary,Solutions and ProjectsCHAPTER5 Generic ProgrammingCHAPTER6 StacksCHAPTER7 QueuesCHAPTER8 Recursive ThinkingCHAPTER9 TreesCHAPTER10 Tree ProjectsCHAPTER11 SearchingCHAPTER12 SortingCHAPTER13 Software Reuse with Extended ClassesCHAPTER14 GraphsAPPENDIXESINDEX

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---