數據結構與算法分析（Java語言描述）（第2版）

圖書簡介

本書是為數據結構入門課程（通常課號是CS-2）而編寫的教材。作者Frank Carrano在編寫過程自始至終特別考慮到了Java與對象，為教師和學生提供了一種精心設計並經過教學實驗的方式藉助Java講授ADT和對象。本書獨特的設計將內容組織為相對較短的章。這種方式使學習更容易，並留出了教學的機動性。本書教給學生如何使用線性表、詞典、棧、佇列等等來組織數據。利用這些數據組織方式，學生們將學到算法設計的相關技術。書中的“編程提示”給讀者額外的編程建議；大量的插圖使講解更形象生動；自測題貫穿各章，書末還給出了答案。本書適合作為數據結構的教學用書。

“數據結構”是計算機專業的基礎與核心課程之一，也是從事軟體開發必不可少的入門和常用知識。

程式編寫得好不好，很大程度上取決於編程者對數據結構是否熟練地掌握和恰當地運用。

由於它不僅重要，而且易學難精，“數據結構”一直都被列入相關專業的研究生入學考試和相關行業的公司招聘考試的重點考查範圍。

由於“數據結構”這門課程本身的特點，它必須依託於一種程式設計語言才能講授，否則就成了空中樓閣、紙上談兵。因此，儘管從抽象和邏輯的角度看來都大同小異，按照所依託的程式設計語言可以把“數據結構”的教材分為不同的版本--諸如Pascal版、C版、C++版以及Java版。

除了由於程式設計語言的不同特性而導致的程式實現上的差異，不同版本的“數據結構”教材所講述的主要內容並無本質區別。因此，初學者可以根據自己已經掌握的或者將作為主要使用的程式設計語言選擇相應版本的“數據結構”教材來學習。

將來如果換用另一種程式設計語言，也不需要重新學習另一個版本的“數據結構”教材，只需將其作為參考，查閱同樣的數據結構是如何用另一種語言實現的即可。這也是為什麼不同版本的“數據結構”教材都有其存在的意義。

圖書目錄

引言1

第1章 Java類2

1.1 對象與類2

1.2 在Java類中使用方法5

1.3 定義Java類7

1.3.1 方法定義8

1.3.2 實參與形參10

1.3.3 傳遞實參11

1.3.4 Name類的定義14

1.3.5 構造函式16

1.3.6 toString方法18

1.3.7 調用其他方法的方法 …18

1.3.8 返回所屬類實例

的方法20

1.3.9 靜態域與靜態方法20

1.3.10 方法的重載22

1.4 枚舉類23

1.5 包26

本章小結27

練習28

項目設計31

第2章從已有類創建新類35

2.1 合成35

2.1.1 通用類型38

2.1.2 適配器41

2.2 繼承42

2.2.1 從構造函式中調用構造

數據結構與算法分析（Java語言描述）（第2版）

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條