簡介:
數據結構(Java版)----新編結算機類本科規劃教材圖書作者: 葉核亞、陳本林
出版社:電子工業出版社
ISBN:7505398571
出版時間:2004-5第1版
印刷時間:2004-5第1次印刷
開 本: 16
價 格(元):19.5
概述:
本書全面闡述數據結構方面的基本理論,主要內容包括線性表、串、數組、廣義表、二叉樹、圖等基本的數據結構以及查找、排序的多種經典算法。 本書用Java定義和實現了全部的數據結構及算法。全書結構清楚,內容豐富,章節安排合理,敘述深入淺出,循序漸進。示例典型實用,算法嚴謹規範,算法和程式全部調試通過。 本書適合作為高等院校計算機及相關專業本、專科學生教材,也可作為從事計算機軟體開發和套用研究人員的參考書。
【目錄】
第1章 緒論
1.1 數據結構的基本概念
1.2 算法與算法設計
1.3 Java語言簡介
習題1
實習1
第2章 線性表
2.1 線性表的概念
2.2 線性鍊表
2.3 串
習題2
實習2
第3章 排序
3.1 排序的基本概念
3.2 插入排序
3.3 交換排序
3.4 選擇排序
3.5 歸併排序
習題2
實習3
第4章 棧與佇列
4.1 棧
4.2 佇列
4.3 遞歸
習題4
實習4
第5章 數組和廣義表
5.1 數組
5.2 稀疏矩陣
5.3 廣義表
習題5
實習5
第6章 樹和二叉樹
6.1 樹
6.2 二叉樹的定義及性質
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 堆排序
6.6 樹與二叉樹的轉換
習題6
實習6
第7章 查找
7.1 查找的基本概念
7.2 線性表的查找
7.3 二叉排序樹及其查找算法
7.4 哈希查找
習題7
實習7
第8章 圖
8.1 圖的基本知識
8.2 圖的存儲結構
8.3 圖的遍歷
8.4 最小代價生成樹
8.5 最短路徑
習題8
實習8
第9章 綜合套用設計
9.1 用“預見算法”解騎士遊歷問題
9.2 綜合套用實習
附錄A ASCII碼錶
附錄B java關鍵字表
附錄C Java部分類庫表
參考文獻