數據結構從應用到實現

內容概要

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

作者簡介

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

書籍目錄

譯著序前言第1章　Java面向對象的程序設計　1.1　對象與封裝  　1.1.1　對象　  1.1.2　生存期、狀態(tài)和消息　  1.1.3　對象的客戶　  1.1.4　接口與實現的分離  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　實現接口　  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:實現索引

編輯推薦

《計算機科學叢書·數據結構從應用到實現(Java版)》可作為高等院校計算機及相關專業(yè)的數據結構教材，也可供已經學過數據結構但希望更好地將其應用于實際應用開發(fā)的技術人員和專業(yè)人士閱讀參考。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構從應用到實現 PDF格式下載

---