商品簡介
第1章準備旅行 1.1我們要去哪兒 本章計劃 1.2數學、科學和工程學合而為 1.3尋找計算機科學中的持久原則 1.4軟件系統結構的原則 1.5效率與權衡 1.6軟件工程原則 1.7數學方法 1.8關于編程符號的一些注釋 1.9后續內容簡介 1.10本章小結 第2章面向對象編程導論 2.1介紹 本章計劃 2.2繪制矩形ApPkt 2.2.1學習內容 2.2.2復習題 2.2.3練習 2.3Draw5hapesApplet 2.3.1學習內容 2.3.2復習題 2.3.3練習 2.4結論 2.4.1學習內容 2.4.2復習題 2.4.3練習 2.5陷阱 2.6提示和技巧 2,7參考資料 2.8本章小結 第3章鏈式數據表示 3.1介紹 本章計劃 3.2什么是指針 3.2.1學習內容 3.2.2鏈式表示的兩個實例 3.3使用Java的隱式指針 3.3.1學習內容 3.3.2復習題 3.3.3練習 3.4指針圖例表示法 3.4.1學習內容 3.4.2復習題 3.4.3練習 3.5線性鏈表 3.5.1學習內容 3.5.2在鏈表中插入新的次節點 3.5.3聲明Java鏈表類 3.5.4在鏈表中搜索某節點項 3.5.5刪除鏈表的末端節點 3.5.6在鏈表中插入新的末端節點 3.5.7如何打印鏈表 3.5.8把所有東西合在一起 3.5.9現在還要做什么 3.5.10復習題 3.5.11練習 3.6其他鏈式數據結構 3.6.1學習內容 3.6.2復習題 3.6.3練習 3.7陷阱 3.8提示與技巧 3.9參考資料 3.10本章小結 第4章遞歸 4.1介紹 本章計劃 4.2遞歸地思考 4.2.1學習內容 4.2.2如何遞歸累加 4.2.3調用樹與調用軌跡 4.2.4遞歸連乘 4.2.5逆轉鏈表與數組 4.2.6逆轉數組 4.2.7歸納思想 4.2.8復習題 4.2.9練習 4.3常見陷阱--無窮回歸 4.3.1學習內容 4.3.2復習題 4.3.3練習 4.4一個指數級運行時間的遞歸算法 4.4.1學習內容 4.4.2漢諾塔 4.4.3復習題 4.4.4練習 4.5陷阱 4.6提示與技巧 4.7參考資料 4.8本章小結 第5章模塊化與數據抽象 第6章線性數據結構--堆棧與隊列 第7章鏈表、字符串和動態內存分配 第8章樹與圖 第9章散列和TableADT 第10章排序 附錄A JAVATM要點回顧 附錄B 表示效率的語言 附錄C 軟件工程概念
作者簡介
Thomas A. standish是加州大學Irvine 分校計算機系的教師。以前曾就職于哈佛大學和卡內基·梅隆大學的計算機系。1990年至1991年間,他獲得了加州大學Irvine 分校優秀教師稱號,這是由加州大學Irvine分校計算機系的學生們自發投票選舉產生的standish 博士還編寫了另外兩部著作:datastructures,algorithms and software principles in C和Data structures,algorithms and software principles ,均由addison-wesley出版社出版。
目次
第1章準備旅行
1.1我們要去哪兒
本章計劃
1.2數學、科學和工程學合而為
1.3尋找計算機科學中的持久原則
1.4軟件系統結構的原則
1.5效率與權衡
1.6軟件工程原則
1.7數學方法
1.8關于編程符號的一些注釋
1.9后續內容簡介
1.10本章小結
第2章面向對象編程導論
2.1介紹
本章計劃
2.2繪制矩形ApPkt
2.2.1學習內容
2.2.2復習題
2.2.3練習
2.3Draw5hapesApplet
2.3.1學習內容
2.3.2復習題
2.3.3練習
2.4結論
2.4.1學習內容
2.4.2復習題
2.4.3練習
2.5陷阱
2.6提示和技巧
2,7參考資料
2.8本章小結
第3章鏈式數據表示
3.1介紹
本章計劃
3.2什么是指針
3.2.1學習內容
3.2.2鏈式表示的兩個實例
3.3使用Java的隱式指針
3.3.1學習內容
3.3.2復習題
3.3.3練習
3.4指針圖例表示法
3.4.1學習內容
3.4.2復習題
3.4.3練習
3.5線性鏈表
3.5.1學習內容
3.5.2在鏈表中插入新的次節點
3.5.3聲明Java鏈表類
3.5.4在鏈表中搜索某節點項
3.5.5刪除鏈表的末端節點
3.5.6在鏈表中插入新的末端節點
3.5.7如何打印鏈表
3.5.8把所有東西合在一起
3.5.9現在還要做什么
3.5.10復習題
3.5.11練習
3.6其他鏈式數據結構
3.6.1學習內容
3.6.2復習題
3.6.3練習
3.7陷阱
3.8提示與技巧
3.9參考資料
3.10本章小結
第4章遞歸
4.1介紹
本章計劃
4.2遞歸地思考
4.2.1學習內容
4.2.2如何遞歸累加
4.2.3調用樹與調用軌跡
4.2.4遞歸連乘
4.2.5逆轉鏈表與數組
4.2.6逆轉數組
4.2.7歸納思想
4.2.8復習題
4.2.9練習
4.3常見陷阱--無窮回歸
4.3.1學習內容
4.3.2復習題
4.3.3練習
4.4一個指數級運行時間的遞歸算法
4.4.1學習內容
4.4.2漢諾塔
4.4.3復習題
4.4.4練習
4.5陷阱
4.6提示與技巧
4.7參考資料
4.8本章小結
第5章模塊化與數據抽象
第6章線性數據結構--堆棧與隊列
第7章鏈表、字符串和動態內存分配
第8章樹與圖
第9章散列和TableADT
第10章排序
附錄A JAVATM要點回顧
附錄B 表示效率的語言
附錄C 軟件工程概念