算法與數據結構：Java語(yǔ)言描述/21世紀高等學(xué)校規劃教材·計算機科學(xué)與技術(shù)簡(jiǎn)介，目錄書(shū)摘

編輯推薦:　　《算法與數據結構(java語(yǔ)言描述)》系統介紹了算法與數據結構方面的基本知識，重點(diǎn)闡述了基本數據結構及算法在程序開(kāi)發(fā)中的應用方法。通過(guò)深入地學(xué)習和分析，能夠幫助讀者顯著(zhù)提高軟件開(kāi)發(fā)和設計能力。本書(shū)主要內容有：數據結構和算法的基本概念和術(shù)語(yǔ)，Java面向對象知識,java語(yǔ)言的數據類(lèi)型及其算法描述要點(diǎn)，java語(yǔ)言中抽象數據類(lèi)型的實(shí)現；表、樹(shù)和圖數據結構的表示及基本算法實(shí)現和應用實(shí)例；查找、排序操作的實(shí)現及應用。
　　《算法與數據結構(java語(yǔ)言描述)》給出的所有算法和程序采用java語(yǔ)言描述并調試通過(guò)；非常注重數據結構的實(shí)用性，每個(gè)數據結構章節都有工程應用實(shí)例；注重教材的可讀性和適用性，書(shū)中附有大量的圖表、程序，使讀者能正確、直觀(guān)地理解問(wèn)題；書(shū)中每章有學(xué)習要點(diǎn)、習題和上機實(shí)習題，既便于教學(xué)，又便于自學(xué)。
　　本書(shū)的讀者要求具有java 語(yǔ)言基礎，特別適合普通高校本專(zhuān)科學(xué)生使用，也可作為其他程序類(lèi)課程輔導教材。

內容簡(jiǎn)介:    《21世紀高等學(xué)校規劃教材·計算機科學(xué)與技術(shù)·算法與數據結構：Java語(yǔ)言描述》介紹了算法與數據結構方面的基本知識，重點(diǎn)闡述基本數據結構及算法在程序開(kāi)發(fā)中的應用方法?！?1世紀高等學(xué)校規劃教材·計算機科學(xué)與技術(shù)·算法與數據結構：Java語(yǔ)言描述》主要內容有數據結構及算法的基本概念和術(shù)語(yǔ)、java面向對象知識、java語(yǔ)言的數據類(lèi)型及其算法描述要點(diǎn)、java語(yǔ)言中抽象數據類(lèi)型的實(shí)現、線(xiàn)性表、棧和隊列、樹(shù)、查找、排序。
    《21世紀高等學(xué)校規劃教材·計算機科學(xué)與技術(shù)·算法與數據結構：Java語(yǔ)言描述》給出的所有算法和程序采用java語(yǔ)言描述并調試通過(guò)。本書(shū)注重數據結構的實(shí)用性，每個(gè)數據結構章節都有工程應用實(shí)例；注重可讀性和適用性，書(shū)中附有大量的圖表、程序，使讀者能正確、直觀(guān)地理解問(wèn)題；每章有學(xué)習要點(diǎn)、習題和上機實(shí)習題，既便于教學(xué)，又便于自學(xué)。
    《21世紀高等學(xué)校規劃教材·計算機科學(xué)與技術(shù)·算法與數據結構：Java語(yǔ)言描述》的讀者要求具有java語(yǔ)言基礎，特別適合普通高校本專(zhuān)科學(xué)生使用，也可作為其他程序類(lèi)課程的輔導教材。

目錄:第1章 緒論
1.1 數據結構的基本概念
1.1.1 數據結構的研究對象
1.1.2 數據結構的基本概念和基本術(shù)語(yǔ)
1.2 算法與數據結構
1.2.1 算法的概念
1.2.2 描述算法的方法
1.2.3 算法分析
1.3 java面向對象知識
1.3.1 類(lèi)及類(lèi)的使用
1.3.2 程序入口及對象的使用
1.3.3 構造方法
1.3.4 抽象類(lèi)、接口
1.3.5 多態(tài)
1.3.6 包和類(lèi)庫的使用
1.3.7 equals方法、this、super
1.4 java語(yǔ)言的數據類(lèi)型及其算法描述要點(diǎn)
1.4.1 java語(yǔ)言的基本數據類(lèi)型概述
1.4.2 java語(yǔ)言的數組和類(lèi)數據類(lèi)型
1.4.3 java語(yǔ)言的arraylist
1.4.4 java語(yǔ)言的函數
1.4.5 用java語(yǔ)言驗證算法的方法
1.5 java中adt規格與實(shí)現
1.6 一個(gè)java應用實(shí)例
1.7 學(xué)習數據結構的意義和方法
學(xué)習要點(diǎn)
習題
上機練習

第2章 線(xiàn)性表
2.1 線(xiàn)性表的邏輯結構
2.1.1 線(xiàn)性表的定義
2.1.2 線(xiàn)性表的運算
2.1.3 線(xiàn)性表的抽象數據類(lèi)型定義
2.2 線(xiàn)性表的順序存儲結構--順序表
2.2.1 順序表的定義
2.2.2 順序存儲結構的優(yōu)缺點(diǎn)
2.2.3 順序表上的基本運算
2.3 線(xiàn)性表的鏈式存儲結構--鏈表
2.3.1 單鏈表的定義
2.3.2 單鏈表的java表示
2.3.3 單鏈表的基本運算
2.3.4 循環(huán)鏈表和雙向鏈表
2.3.5 java對鏈表的支持
2.4 數組
2.4.1 數組的定義與操作
2.4.2 數組的順序存儲結構
2.4.3 矩陣的壓縮存儲方法
2.5 字符串
2.5.1 字符串的定義與操作
2.5.2 字符串的存儲結構
2.5.3 字符串基本操作的實(shí)現
2.6 線(xiàn)性表的應用實(shí)例
2.7 工程應用實(shí)例
學(xué)習要點(diǎn)
習題
上機練習

第3章 棧和隊列
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的抽象數據類(lèi)型
3.1.3 棧的順序存儲結構
3.1.4 棧的鏈式存儲結構
3.2 棧的應用實(shí)例
3.2.1 表達式求值
3.2.2 棧與函數調用
3.2.3 棧在回溯法中的應用
3.2.4 java對棧的支持
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列的抽象數據類(lèi)型
3.3.3 隊列的順序存儲結構
3.3.4 隊列的鏈式存儲結構
3.4 隊列的應用實(shí)例
3.4.1 舞伴問(wèn)題
3.4.2 模擬打印隊列的管理
3.5 工程應用實(shí)例
3.5.1 棧的應用
3.5.2 隊列的應用
學(xué)習要點(diǎn)
習題
上機練習

第4章 遞歸
4.1 遞歸的概念及設計方法
4.1.1 遞歸模型
4.1.2 遞歸的執行過(guò)程
4.1.3 遞歸設計
4.1.4 遞歸到非遞歸的轉換
4.2 遞歸與回溯
4.3 遞歸技術(shù)應用實(shí)例
4.3.1 漢諾塔問(wèn)題
4.3.2 組合數學(xué)：委員會(huì )問(wèn)題
4.4 遞歸評價(jià)
4.5 工程應用實(shí)例
學(xué)習要點(diǎn)
習題
上機練習

第5章 樹(shù)
5.1 樹(shù)
5.1.1 樹(shù)的概念
5.1.2 樹(shù)的基本操作
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的概念
5.2.2 二叉樹(shù)的性質(zhì)
5.2.3 二叉樹(shù)的存儲結構及其實(shí)現
5.3 二叉樹(shù)的遍歷
5.3.1 遞歸的遍歷算法
5.3.2 二叉樹(shù)遍歷操作應用舉例
5.4 線(xiàn)索二叉樹(shù)
5.4.1 線(xiàn)索二叉樹(shù)的定義
5.4.2 遍歷線(xiàn)索二叉樹(shù)
5.5 一般樹(shù)的表示和遍歷
5.5.1 一般樹(shù)的表示
5.5.2 二叉樹(shù)與樹(shù)之間的轉換
5.5.3 一般樹(shù)的遍歷
5.6 哈夫曼樹(shù)及其應用
5.6.1 哈夫曼樹(shù)
5.6.2 哈夫曼樹(shù)的應用
5.7 工程應用實(shí)例
學(xué)習要點(diǎn)
習題
上機練習

第6章 圖
6.1 圖的定義和術(shù)語(yǔ)
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 圖的鄰接表
6.2.3 十字鏈表
6.2.4 邊集數組
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索
6.3.2 廣度優(yōu)先搜索
6.4 圖的連通性
6.4.1 無(wú)向圖的連通分量
6.4.2 生成樹(shù)和最小代價(jià)生成樹(shù)
6.5 有向無(wú)環(huán)圖及應用
6.5.1 拓撲排序
6.5.2 關(guān)鍵路徑
6.6 最短路徑及應用
6.6.1 單源最短路徑
6.6.2 每個(gè)頂點(diǎn)之間的最短路徑
6.7 工程應用實(shí)例
學(xué)習要點(diǎn)
習題
上機練習

第7章 查找
7.1 基本概念與術(shù)語(yǔ)
7.2 靜態(tài)查找表
7.2.1 靜態(tài)查找表結構
7.2.2 順序查找
7.2.3 有序表的折半查找
7.2.4 有序表的插值查找和斐波那契查找
7.2.5 分塊查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉排序樹(shù)
7.3.2 平衡二叉樹(shù)
7.3.3 b-樹(shù)和b+樹(shù)
7.4 哈希表查找
7.4.1 哈希表與哈希方法
7.4.2 常用的哈希函數
7.4.3 處理沖突的方法
7.4.4 哈希表的查找分析
學(xué)習要點(diǎn)
習題
上機練習

第8章 排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 堆排序
8.5 歸并排序
8.6 *基數排序
8.7 *外部排序簡(jiǎn)介
8.7.1 外存信息的存取
8.7.2 外部排序的基本方法
學(xué)習要點(diǎn)
習題
上機練習
參考文獻