圖書信息
出版社: 清華大學出版社; 第2版 (2007年11月1日)
叢書名: 世界著名計算機教材精選
平裝: 870頁
開本: 16開
ISBN: 9787302162698
條形碼: 9787302162698
尺寸: 25.6 x 18.2 x 3.8 cm
重量: 1.3 Kg
內容簡介
“數據結構”是計算機專業的基礎與核心課程之一，Java是現今一種熱門的語言。本書在編寫過程中特別考慮到了面向對象程式設計（OOP）的思想與Java語言的特性。它不是從基於另一種程式設計語言的數據結構教材簡單地“改編”而來的，因此在數據結構的實現上更加“地道”地運用了Java語言，並且自始至終強調以面向對象的方式來思考、分析和解決問題。
本書是為數據結構入門課程（通常課號是CS-2）而編寫的教材。作者Frank Carrano在編寫過程自始至終特別考慮到了Java與對象，為教師和學生提供了一種精心設計並經過教學實驗的方式藉助Java講授ADT和對象。本書獨特的設計將內容組織為相對較短的章。這種方式使學習更容易，並留出了教學的機動性。本書教給學生如何使用線性表、詞典、棧、佇列等等來組織數據。利用這些數據組織方式，學生們將學到算法設計的相關技術。書中的“編程提示”給讀者額外的編程建議；大量的插圖使講解更形象生動；自測題貫穿各章，書末還給出了答案。本書適合作為數據結構的教學用書。
本書還提供了豐富的教輔材料，內容包括PPT、原始碼、實驗手冊與實驗解答、練習解答和項目設計解答等，非常適合作為數據結構的教學用書。
【本書特點】
31個相對短的章可以按各種順序閱讀。
單獨但相關的章將ADT的說明與實現分開。
用很多例子說明新的概念。
突出的“注”強調了關鍵的內容並提供補充注釋。
“編程提示”給出附加的編程建議。
大量的插圖使講解更形象，更易於理解。
貫穿全書的自測題及其答案均是根據本書內容精心製作的。
前幾章的內容覆蓋了Java類、繼承、多態性及類的設計。
java代碼包含javadoc注釋。
附錄複習了Java基礎、異常、檔案及文檔。
為教師提供了豐富的教輔材料，包括PowerPoint幻燈片、實驗手冊和解答，以及部分練習與項目設計的答案。
目錄
第0章 引言
第一章 JAVA類
第二章 從已有類別創建新類
第三章 類的設計
第四章 線形表
第五章 用數組實現線形表
第六章 用連結實現線形表
第七章 完成線形表的鍊表實現
第八章 迭帶器
第九章 算法的效率
第十章 遞歸
第十一章 排序入門
第十二章 快遞排序算法
第十三章 有序表
第十四章 繼承與線形表
第十五章 可變對象、不可變對象與可克隆對象
第十六章 查找
第十七章 詞典
第十八章 詞典的實現
第十九章 散列概述
第二十章 用散列數表實現詞典
第二十一章 棧
第二十二章 棧的實現
第二十三章 佇列、雙端佇列與優先佇列
第二十四章 佇列與優先佇列的實現
第二十五章 樹
第二十六章 樹的實現
第二十七章 二叉查找樹的實現
第二十八章 堆的實現
第二十九章 平衡查找樹
第三十章 圖
第三十一章 圖的實現
附錄
