商品簡介
“數據結構”是計算機專業的基礎與核心課程之一,Java是現今一種熱門的語言。本書是為數據結構入門課程而編寫的教材。fgNFrank Carrano在編寫過程自始至終特別考慮到了JaVa與對象,為教師和學生提供了一種精心設計并經過教學實驗的方式借助JaVa講授ADT和對象。本書獨特的設計將內容組織為相對較短的章。這種方式使學習更容易,并留出了教學的機動性。本書教給學生如何使用線性表、詞典、棧、隊列等等來組織數據。利用這些數據組織方式,學生們將學到算法設計的相關技術。書中的“編程提示”給讀者額外的編程建議;大量的插圖使講解更形象生動;自測題貫穿各章,書末還給出了答案。本書還提供了豐富的教輔材料,PPT、源代碼、實驗手冊與實驗解答、練習解答和項目設計解答等,非常適合作為數據結構的教學用書。
目次
第0章 引言
第1章 Java類
第2章 從已有類到創建新類
第3章 類的設計
第4章 線性表
第5章 用數組實現線性表
第6章 用鏈表實現線性表
第7章 完成線性的鏈表現
第8章 迭代器
第9章 算法的效率
第10章 遞歸
第11章 排序入門
第12章 快速排序算法
第13章 有序表
第14章 繼承與線性表
第15章 可變對象、不可變對象與可克隆對象
第16章 查找
第17章 詞典
第18章 詞典的實現
第19章 散列概述
第20章 用散列實現詞典
第21章 棧
第22章 棧的實現
第23章 隊列、雙端隊列與估先隊列
第24章 隊列、雙端隊列與估先隊列的實現
第25章 樹
第26章 樹的實現
第27章 二叉查找樹的實現
第28章 堆的實現
第29章 平衡查找樹
第30章 圖
第31章 圖的實現
附錄A Java基礎
附錄B 異常處理
附錄C 文件輸入與輸出
附錄D 文件與程序設計風格
附錄E 自測題答案