數據結構與算法（Java版）

《數據結構與算法（Java版）》是2013年機械工業出版社出版的圖書，作者是羅文劼、王苗、張小莉。

基本介紹

• 中文名：數據結構與算法（Java版）
• 作者：羅文劼,王苗,張小莉
• 出版時間：2013年07月
• 出版社：機械工業出版社
• ISBN：9787111426905
• 類別：計算機網路類圖書
• 定價：¥43.00
• 開本：16 開
• 裝幀：平裝

內容簡介

《數據結構與算法(Java版普通高等教育計算機規劃教材)》(作者羅文劼、王苗、張小莉)共包括8章內容，詳細講述了線性結構、樹結構和圖結構中的數據表示及數據處理的方法，並對查找和排序兩種重要的數據處理技術作了細緻的探討。書中對每一類數據結構的分析均按照“邏輯結構—存儲結構—基本運算的實現—時空性分析—典型例題—知識點小結—擴展學習導讀—練習題—實驗題”的順序來進行，算法全部採用Java語言描述，很容易轉換成程式。《數據結構與算法(Java版普通高等教育計算機規劃教材)》語言敘述通俗易懂，由淺入深，算法可讀性好，套用性強。書中還配有大量算法設計的例子，便於讀者理解和掌握數據結構中數據表示和數據處理的方法。

本書可作為高等院校計算機和信息類相關專業“數據結構”課程的教材，也可作為高職高專同類專業的教學用書及各類工程技術人員的參考用書。

目錄

出版說明

前言

第1章 數據結構與算法

1.1 引言

1.1.1 為什麼要學習數據結構

1.1.2 數據結構課程的內容

1.2 數據結構的概念

1.2.1 基本概念和術語

1.2.2 抽象數據類型

1.3 數據結構的描述方法

1.3.1 數據結構的C語言描述

1.3.2 數據結構的C 語言描述

1.3.3 數據結構的Java語言描述

1.4 算法

1.4.1 算法及其特徵

1.4.2 算法的描述

1.4.3 算法的性能分析

1.5 典型例題

1.6 本章小結

1.6.1 知識點小結

1.6.2 擴展學習導讀

練習題

實驗題

題目1比較算法複雜性描述函式的

增長

題目2矩陣連乘算法的時間和空間

複雜度

第2章 遞歸

2.1 引言

2.1.1 問題的提出

2.1.2 什麼是遞歸

2.2 遞歸調用的實現原理

2.2.1 遞歸算法的構成

2.2.2 遞歸調用的內部過程

2.2.3 遞歸的正確性證明

2.3 遞歸轉化為非遞歸

2.3.1 遞歸轉化為遞推

2.3.2 遞歸轉化為回溯

2.3.3 手工模擬遞歸

2.4 典型例題

2.5 本章小結

2.5.1 知識點小結

2.5.2 擴展學習導讀

練習題

實驗題

題目1全排列的遞歸實現

題目2八皇后問題

題目3比較遞歸與非遞歸算法的

時空效率

第3章 線性結構

3.1 引言

3.1.1 問題的提出

3.1.2 線性表的定義

3.1.3 線性表的基本運算

3.2 線性表的順序存儲與實現

3.2.1 順序表

3.2.2 順序表上基本運算的實現

3.2.3 順序表套用舉例

3.3 線性表的鏈式存儲與實現

3.3.1 單鍊表

3.3.2 單鍊表上基本運算的實現

3.3.3 循環鍊表

3.3.4 雙向鍊表

3.3.5 鍊表套用舉例

3.4 順序表和鍊表的比較

3.5 堆疊

3.5.1 堆疊的定義及基本運算

3.5.2 堆疊的存儲及運算實現

3.5.3 堆疊的套用舉例

3.6 佇列

3.6.1 佇列的定義及基本運算

3.6.2 佇列的存儲及運算實現

3.6.3 佇列的套用舉例

3.7 其他線性結構及擴展

3.7.1 字元串

3.7.2 數組

3.7.3 特殊矩陣

3.7.4 稀疏矩陣

3.8 典型例題

3.9 本章小結

3.9.1 知識點小結

3.9.2 擴展學習導讀

練習題

實驗題

題目1Josephus環問題

題目2一元多項式運算

題目3模擬停車場管理

第4章 樹結構

4.1 引言

4.1.1 問題提出

4.1.2 相關概念

4.2 二叉樹

4.2.1 二叉樹的基本運算

4.2.2 二叉樹的主要性質

4.2.3 二叉樹的存儲

4.2.4 二叉樹基本運算的實現

4.3 二叉樹的遍歷

4.3.1 遞歸方法實現二叉樹遍歷

4.3.2 非遞歸方法實現二叉樹的

三種遍歷

4.3.3 按層次遍歷二叉樹

4.4 二叉樹遍歷的套用

4.4.1 構造二叉樹的二叉鍊表存儲

4.4.2 在二叉樹中查找值為x的

數據元素

4.4.3 統計給定二叉樹中葉子結點的

數目

4.4.4 表達式運算

4.4.5 由遍歷序列恢復二叉樹

4.5 線索二叉樹

4.5.1 線索二叉樹的定義及其結構

4.5.2 線索二叉樹的創建

4.5.3 線索二叉樹的遍歷

4.6 最優二叉樹

4.6.1 最優二叉樹的概念

4.6.2 最優二叉樹的構造

4.6.3 最優二叉樹的套用——哈夫曼

編碼

4.7 樹

4.7.1 樹的基本操作

4.7.2 樹的表示

4.7.3 樹的存儲

4.7.4 樹和森林與二叉樹之間的

轉換

4.7.5 樹或森林的遍歷

4.7.6 樹的套用

4.8 典型例題

4.9 本章小結

4.9.1 知識點小結

4.9.2 擴展學習導讀

練習題

實驗題

題目哈夫曼編碼/解碼器

第5章 圖結構

5.1 引言

5.1.1 問題的提出

5.1.2 相關概念

5.1.3 圖的基本操作

5.2 圖的存儲

5.2.1 鄰接矩陣

5.2.2 鄰接表

5.3 圖的遍歷

5.3.1 深度優先搜尋

5.3.2 廣度優先搜尋

5.3.3 遍歷圖的簡單套用

5.4 生成樹和最小生成樹

5.4.1 生成樹和生成森林

5.4.2 最小生成樹

5.4.3 構造最小生成樹的Prim算法

5.4.4 構造最小生成樹的Kruskal

算法

5.5 最短路徑

5.5.1 單源點最短路徑——Dijkstra

算法

5.5.2 每一對頂點之間的最短路徑

5.6 拓撲排序與關鍵路徑

5.6.1 有向無環圖的概念

5.6.2 AOV網與拓撲排序

5.6.3 AOE網與關鍵路徑

5.7 典型例題

5.8 本章小結

5.8.1 知識點小結

5.8.2 擴展學習導讀

練習題

實驗題

題目校園導遊程式

第6章 查找技術

第7章 排序技術

第8章 擴展套用舉例

參考文獻