數據結構與Java教程

編輯推薦

《數據結構與Java教程》是一本非常經典的教材。重點講授分析問題和解決問題的工具和策略。考慮到大學計算機課程的極大靈活性和要求的多樣性，《數據結構與Java教程》的主題覆蓋了相當廣泛的內容以適應其他課程，可以在數據結構、高級語言程式設計或問題求解課程中使用《數據結構與Java教程》。

內容簡介

本書詳細介紹了數據間的邏輯關係、存儲方式和相關運算。幫助學生逐步學會分析和解決程式設計問題。舉例說明了在問題求解過程中類和抽象數據類型的作用，論述了抽象類數據類型的主要用途，並在許多實例和習題中使用了遞歸方法。

作者簡介

Frank M．Cairo於1969年獲得Syracuse大學的博士學位。多年來，Carrano教授一直致力於數據結構、數據抽象、計算機科學教育、社會信息處理以及數值計算領域的研究，他還非常重視計算機科學專業本科教材的設計和發行工作，目前已經編寫並出版了數本知名的教材。
Janet J．Prichard分別於1986年和1995年獲得Rhode Island大學的理學碩士學位和哲學博士學位，目前在Bryant大學任助理教授。她的研究領域包括實時資料庫、資料庫查詢語言、網路安全。

圖書目錄

第一部分問題求解方法
第1章程式設計與軟體工程基本原理
1.1 問題求解與軟體工程
1.2 完成模組化設計
1.3 程式設計關鍵問題小結
第2章遞歸：鏡子
2.1 遞歸解決方案
2.2 事件計數
2.3 數組檢索
2.4 組織數據
2.5 遞歸和效率
第3章數據抽象：牆
3.1 抽象數據類型
3.2 規定ADT
3.3 實現ADT
第4章鍊表
4.1 預備知識
4.2 鍊表程式設計
4.3 鍊表的變種
4.4 套用實例：維護庫存清單
第5章問題求解的遞歸方法
5.1 回潮
5.2 定義語言
5.3 遞歸與數學歸納的關係
第II部分用抽象時局類型求解問題
第6章棧
6.1 抽象數據類型
6.2 棧ADT的簡單套用
6.3 棧ADT的實現
6.4 套用：代數的表達式
6.5 套用：檢索問題
6.6 棧和遞歸之間的關係
第7章佇列
7.1 佇列
7.2 佇列ADT的簡單套用
7.3 佇列的實現
7.4 面向位子的ADT綜述
7.5 套用：仿真
第8章類關係
8.1 繼承回顧
8.2 動態綁定和抽象類
8.3 ADT表和有序表回顧
8.4 面向對象方法的好處
第9章算法效率與排序
9.1 算法效率的度量
9.2 排序算法及其效率
第10章樹
10.1 術語
10.2 二叉樹ADT
10.3 二叉查找樹
10.4 通用樹
第11章表格與優先權佇列
11.1 表格ADT
11.2 優先權佇列：表格的一種變體
第12章表格的高級實現
12.1 平面查找樹
12.2 散列法
12.3 多重組織的數據
第13章圖
13.1 術語
13.2 圖ADT
13.3 圖的遍歷
13.4 圖的套用
第14章外部方法
14.1 外部存儲簡介
14.2 外部檔案中的數據排列
14.3 外部表格
自測題答案

數據結構與Java教程

基本介紹

編輯推薦

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條