數(shù)據(jù)結構從應用到實現(xiàn)（Java版）

定　價：￥42.00

作　者：	（美）威那哥保（Venugopal，S.）著，馮速等譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	J2EE

購買這本書可以去

ISBN：	9787111231141	出版時間：	2008-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	241	字數(shù)：

內容簡介

　　本書系統(tǒng)地介紹了數(shù)據(jù)結構以及數(shù)據(jù)結構與對象之間的聯(lián)系。主要內容包括：算法效率的輸入規(guī)模、階和大O，數(shù)據(jù)結構的無序和有序列表，隊列和棧基于數(shù)組和鏈表的設計實例，遞歸詳解，二叉查找樹和AVL樹，堆、散列表和排序以及圖論等。對于每一種數(shù)據(jù)結構的性質和用途，本書介紹了實現(xiàn)它的Java類的公有接口以及接口操作的估算運行時間。學生通過學習奉書可以使用Java類的公有接口編寫和開發(fā)Java應用軟件．設計和實現(xiàn)滿足特定要求的數(shù)據(jù)結構。本書可作為高等院校計算機及相關專業(yè)的數(shù)據(jù)結構教材，也可供已經學過數(shù)據(jù)結構但希望更好地將其應用于實際應用開發(fā)的技術人員和專業(yè)人士閱讀參考。

作者簡介

　　Sesh Venugopal擁有特格大學博士學位，現(xiàn)為拉特格大任，他負責拉特格大學的數(shù)據(jù)結構和軟件方法的教學，同時還經營自己的IT和教育咨詢公司。

圖書目錄

譯著序
前言
第1章　Java面向對象的程序設計
　1.1　對象與封裝
　1.1.1　對象
　 1.1.2　生存期、狀態(tài)和消息
　 1.1.3　對象的客戶
　 1.1.4　接口與實現(xiàn)的分離
1.2　類
　1.2.1　狀態(tài)與行為
　 1.2.2　方法重載
　 1.2.3　對象創(chuàng)建、構造器及垃圾回收
　 1.2.4　方法調用
　 1.2.5　靜態(tài)域和靜態(tài)方法
　 1.2.6　對象引用
1.3　繼承
　1.3.1　超類與子類
　 1.3.2　繼承域與特化域
　 1.3.3　構造器
　 1.3.4　創(chuàng)建對象
　 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　多態(tài)性
　　1.9.1　多態(tài)引用
　　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　實現(xiàn)接口
　 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　通用類的實現(xiàn)
　　1.13.4　通用接口的實現(xiàn)
……
第2章數(shù)據(jù)結構概觀
第3章算法的效率
第4章無序列表
第5章有序列表
第6章隊列
第7章棧
第8章遞歸
第9章二叉樹和普通樹
第10章二叉查找樹和AVL樹
第11章堆
第12章散列表
第13章排序
第14章圖I:算法
第15章圖II:實現(xiàn)
索引