Java 數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

Thomas A.Standish以一種全新的視角介紹了數(shù)據(jù)結(jié)構(gòu)和算法基礎。Standish相信Java提供了一種機會來重新審視學科的內(nèi)容，這種新的開發(fā)語言帶來了新的挑戰(zhàn)。例如，盡管Java語言沒有顯式的指針，但本書仍然提供了指針算法，有助于學生們形象化地理解這種主要的數(shù)據(jù)結(jié)構(gòu)。Standish清晰的表述幫助讀者將各種數(shù)據(jù)結(jié)構(gòu)聯(lián)系在一起。諸如模塊化、抽象級別、效率和權(quán)衡等核心思想在本書都集成在一起，目的是合并許多實質(zhì)性的概念并揭示其底層的統(tǒng)一和聯(lián)系。  本書重點：   ●第2章和附錄A介紹了面向?qū)ο缶幊痰幕A知識，以便以前沒有學過Java的學生們可以快速上手；   ●早在第4章便謹慎地介紹了遞歸，有助于學生們掌握這種最富挑戰(zhàn)性的概念。   ●第5章介紹了模塊化和數(shù)據(jù)抽象的概念，附錄C中介紹了關(guān)鍵的軟件工程的概念和技巧   ●每章最后都包含一個名為“陷阱”的小節(jié)，可以幫助學生們識別并避免潛在的危險。

作者簡介

Thomas A. standish是加州大學Irvine 分校計算機系的教師。以前曾就職于哈佛大學和卡內(nèi)基·梅隆大學的計算機系。1990年至1991年間，他獲得了加州大學Irvine 分校優(yōu)秀教師稱號，這是由加州大學Irvine分校計算機系的學生們自發(fā)投票選舉產(chǎn)生的standish 博士還編寫了另外兩部

書籍目錄

第1章準備旅行  1.1我們要去哪兒    本章計劃  1.2數(shù)學、科學和工程學合而為  1.3尋找計算機科學中的持久原則  1.4軟件系統(tǒng)結(jié)構(gòu)的原則  1.5效率與權(quán)衡  1.6軟件工程原則  1.7數(shù)學方法  1.8關(guān)于編程符號的一些注釋  1.9后續(xù)內(nèi)容簡介  1.10本章小結(jié)第2章面向?qū)ο缶幊虒д? 2.1介紹    本章計劃  2.2繪制矩形ApPkt    2.2.1學習內(nèi)容    2.2.2復習題    2.2.3練習  2.3Draw5hapesApplet    2.3.1學習內(nèi)容    2.3.2復習題    2.3.3練習  2.4結(jié)論    2.4.1學習內(nèi)容    2.4.2復習題    2.4.3練習  2.5陷阱  2.6提示和技巧  2，7參考資料  2.8本章小結(jié)第3章鏈式數(shù)據(jù)表示  3.1介紹    本章計劃  3.2什么是指針    3.2.1學習內(nèi)容    3.2.2鏈式表示的兩個實例  3.3使用Java的隱式指針    3.3.1學習內(nèi)容    3.3.2復習題    3.3.3練習  3.4指針圖例表示法    3.4.1學習內(nèi)容    3.4.2復習題    3.4.3練習  3.5線性鏈表    3.5.1學習內(nèi)容    3.5.2在鏈表中插入新的次節(jié)點    3.5.3聲明Java鏈表類    3.5.4在鏈表中搜索某節(jié)點項    3.5.5刪除鏈表的末端節(jié)點    3.5.6在鏈表中插入新的末端節(jié)點    3.5.7如何打印鏈表    3.5.8把所有東西合在一起    3.5.9現(xiàn)在還要做什么    3.5.10復習題    3.5.11練習  3.6其他鏈式數(shù)據(jù)結(jié)構(gòu)    3.6.1學習內(nèi)容    3.6.2復習題    3.6.3練習  3.7陷阱  3.8提示與技巧  3.9參考資料  3.10本章小結(jié)第4章遞歸  4.1介紹    本章計劃  4.2遞歸地思考    4.2.1學習內(nèi)容    4.2.2如何遞歸累加    4.2.3調(diào)用樹與調(diào)用軌跡    4.2.4遞歸連乘    4.2.5逆轉(zhuǎn)鏈表與數(shù)組    4.2.6逆轉(zhuǎn)數(shù)組    4.2.7歸納思想    4.2.8復習題    4.2.9練習  4.3常見陷阱--無窮回歸    4.3.1學習內(nèi)容    4.3.2復習題    4.3.3練習  4.4一個指數(shù)級運行時間的遞歸算法    4.4.1學習內(nèi)容    4.4.2漢諾塔    4.4.3復習題    4.4.4練習  4.5陷阱  4.6提示與技巧  4.7參考資料  4.8本章小結(jié)第5章模塊化與數(shù)據(jù)抽象第6章線性數(shù)據(jù)結(jié)構(gòu)--堆棧與隊列第7章鏈表、字符串和動態(tài)內(nèi)存分配第8章樹與圖第9章散列和TableADT第10章排序附錄A JAVATM要點回顧附錄B 表示效率的語言附錄C 軟件工程概念

圖書封面

評論、評分、閱讀與下載

---

    Java 數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---