數(shù)據(jù)結(jié)構(gòu)從應用到實現(xiàn)

內(nèi)容概要

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

作者簡介

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

書籍目錄

譯著序前言第1章　Java面向?qū)ο蟮某绦蛟O計　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)建、構(gòu)造器及垃圾回收　  1.2.4　方法調(diào)用　  1.2.5　靜態(tài)域和靜態(tài)方法　  1.2.6　對象引用  1.3　繼承  　1.3.1　超類與子類　  1.3.2　繼承域與特化域　  1.3.3　構(gòu)造器　  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　終端驅(qū)動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　抽象類的性質(zhì)　1.11　游樂園的例子　1.12　接口  　1.12.1　Java接口結(jié)構(gòu)　  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ù)結(jié)構(gòu)概觀第3章  算法的效率第4章  無序列表第5章  有序列表第6章  隊列第7章  棧第8章  遞歸第9章  二叉樹和普通樹第10章  二叉查找樹和AVL樹第11章  堆第12章  散列表第13章  排序第14章  圖I:算法第15章  圖II:實現(xiàn)索引

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)從應用到實現(xiàn) PDF格式下載

---