數據結構Java套用案例教程

內容簡介

《數據結構Java套用案例教程》通過具體的編程套用案例，系統地介紹了各種類型數據結構的邏輯結構、存儲結構及相關的算法。全書共分9章，內容包括緒論、線性表、棧和佇列、串、數組和廣義表、樹與二叉樹、圖、查找和排序等，此外本書還附錄了“套用實踐”拓展訓練內容及參考代碼，供學生參考和練習。全書採用Java套用案例驅動教學，講解數據結構、算法及套用，內容翔實，層次清晰，實例豐富，講解深入淺出。

本書作為計算機及相關專業本、專科數據結構課程的教材，也適合各類成人教育相關課程使用，還可以供從事計算機軟體開發和套用的工程技術人員閱讀、參考。

圖書目錄

■ 第 1 章　緒論

1.1　引言

1.2　基本概念和術語

1.3　算法的概念及其特性

1.3.1　算法的定義

1.3.2　算法的組成要素

1.3.3　算法的基本性質

1.4　算法設計的要求

1.5　算法的描述方法

1.6　算法分析和評價

1.6.1　算法的時間複雜度

1.6.2　算法的空間複雜度

本章小結

習題

■ 第 2 章　線性表

2.1　線性表的概念與基本操作

2.2　順序表

2.2.1　順序表的概念

2.2.2　順序表基本操作及實現

2.3　單鍊表

2.3.1　單鍊表的概念

2.3.2　單鍊表基本操作及實現

2.4　循環鍊表

2.4.1　循環鍊表的概念

2.4.2　循環鍊表基本操作及實現

2.5　雙鍊表

2.5.1　雙鍊表的概念

2.5.2　雙鍊表基本操作及實現

本章小結

習題

■ 第 3 章　棧和佇列

3.1　棧

3.1.1　棧的概念及基本操作

3.1.2　順序棧

3.1.3　鏈棧

3.1.4　遞歸和棧

3.2　佇列

3.2.1　佇列概念及基本操作

3.2.2　順序佇列

3.2.3　循環佇列

3.2.4　鏈式佇列

本章小結

習題

■ 第 4 章　串

4.1　串的概念和基本操作

4.2

4.2.1　順序定長存儲及實現

4.2.2　串的堆存儲及實現

4.2.3　串的鏈式存儲及實現

4.3　串的模式匹配算法

4.3.1　Brute-Force 模式匹配算法

4.3.2　KMP 模式匹配算法

本章小結

習題

數據結構Java套用案例教程

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條