計算機科學叢書·數據結構從套用到實現

《計算機科學叢書·數據結構從套用到實現》是機械工業出版社出版的圖書，作者是威那哥保。本書系統地介紹了數據結構以及數據結構與對象之間的聯繫。

基本介紹

• 書名：數據結構從套用到實現
• ISBN：9787111231141,7111231147
• 出版社：機械工業出版社
• 開本：16
• 平裝：341頁
• 正文語種：簡體中文
• 條形碼：9787111231141
• 尺寸：25.6x18.4x1.6cm

作者簡介

作者：(美國)威那哥保(Sesh Venugopal) 譯者：馮速 等

Sesh Venugopal擁有特格大學博士學位，現為拉特格大任，他負責拉特格大學的數據結構和軟體方法的教學，同時還經營自己的IT和教育諮詢公司。

內容簡介

主要內容包括：算法效率的輸入規模、階和大O，數據結構的無序和有序列表，佇列和棧基於數組和鍊表的設計實例，遞歸詳解，二叉查找樹和AVL樹，堆、散列表和排序以及圖論等。對於每一種數據結構的性質和用途，《計算機科學叢書·數據結構從套用到實現(Java版)》介紹了實現它的Java類的公有接口以及接口操作的估算運行時間。學生通過學習奉書可以使用Java類的公有接口編寫和開發Java套用軟體．設計和實現滿足特定要求的數據結構。

目錄

譯著序

前言

第1章　Java面向對象的程式設計

1.1　對象與封裝

1.1.1　對象

1.1.2　生存期、狀態和訊息

1.1.3　對象的客戶

1.1.4　接口與實現的分離

1.2　類

1.2.1　狀態與行為

1.2.2　方法重載

1.2.3　對象創建、構造器及垃圾回收

1.2.4　方法調用

1.2.5　靜態域和靜態方法

1.2.6　對象引用

1.3　繼承

1.3.1　超類與子類

1.3.2　繼承域與特化域

1.3.3　構造器

1.3.4　創建對象

1.3.5　繼承方法和特化方法

1.3.6　方法覆蓋

1.4　類Object

1.4.1　方法equa1s

1.4.2　方法toStrin9

1.4.3　方法c1one

1.5　異常

1.5.1　異常訊息的解釋

1.5.2　特有的錯誤處理

1.5.3　拋出異常

1.5.4　捕獲異常

1.5.5　異常類

1.6　輸入與輸出

1.6.1　終端驅動IO

1.6.2　基於檔案的輸入與輸出

1.6.3　字元串分解

1.6.4　編寫異常類

1.7　類包

1.7.1　Java包

1.7.2　組建包

1.7.3　名字衝突解析

1.8　訪問控制

1.8.1　私有訪問

1.8.2　包訪問

1.8.3　受保護訪問

1.8.4　公有訪問

1.8.5　一個例子

1.9　多態性

1.9.1　多態引用

1.9.2　提升類層次

1.9.3　降低類層次

1.9.4　instanceof操作符

1.10　抽象類

1.10.1　抽象類Shape

1.10.2　抽象類的性質

1.11　遊樂園的例子

1.12　接口

1.12.1　Java接口結構

1.12.2　實現接口

1.12.3　接口作為類型

1.12.4　對接1：1的需求

1.12.5　擴展接口

1.13　通用性

1.13.1　把ava.uti1.Array1ist用於集合

1.13.2　java.uti1.Array1ist的公有接口

1.13.3　通用類的實現

1.13.4　通用接口的實現

……

第2章 數據結構概觀

第3章 算法的效率

第4章 無序列表

第5章 有序列表

第6章 佇列

第7章 棧

第8章 遞歸

第9章 二叉樹和普通樹

第10章 二叉查找樹和AVL樹

第11章 堆

第12章 散列表

第13章 排序

第14章 圖I:算法

第15章 圖II:實現

索引