數據結構與算法(龔丹、梁興柱編著書籍)

內容簡介

本書為高等學校計算機科學與技術及相關專業“數據結構與算法”課程的教材。全書共分12章，較為系統地闡述了數據結構與算法的核心知識單元，包括基本數據結構、遞歸、數據類型和數據抽象、面向對象的程式設計、算法分析的基本方法和基本計算算法以及常用的算法設計策略等。本書內容翔實、語言生動，注重理論敘述的完整性，更強調套用與實踐，是培養套用型人才的院校，或希望較快速地理解和掌握數據結構與算法相關實用知識並加以運用的學習者理想的教材形式。書中所有算法都有完整的C++程式，結構清晰、構思精巧，並在VC++6.0環境下編譯及正確運行，既有助於讀者更好地理解數據結構與算法的理論知識點，同時，又能充分地訓練程式設計的能力。

圖書目錄

第1章概述

1.1數據結構的基本概念

1.1.1數據結構概念的提出

1.1.2數據結構中的常用術語

1.2問題抽象與抽象數據類型

1.2.1抽象——成功設計的基石

1.2.2抽象數據類型的表示和實現

1.3算法的基本概念

1.3.1算法及算法設計的要求

1.3.2算法效率的分析和量度

1.4C++語言要點介紹

1.4.1數組和指針

1.4.2類

1.4.3函式及函式重載

1.4.4模板

1.4.5其他自建類型的方法

1.5小結

習題

第2章線性結構

2.1線性表的類型定義

2.1.1線性表的邏輯特性

2.1.2線性表的ADT定義

2.2線性表的順序存儲表示

2.2.1順序表

2.2.2線性表的其他順序存儲表示

2.3線性表的鏈式存儲

2.3.1單鍊表

2.3.2線性表的其他鏈式存儲表示

2.4線性表不同存儲表示方法的對比

2.5集合運算的模擬

2.5.1問題描述與算法分析

2.5.2算法實現

2.6小結

習題

第3章串與文本編輯

3.1串的類型定義

3.2串的存儲表示

3.2.1串的順序存儲

3.2.2串的鏈式存儲

3.3串的模式匹配算法

3.4文本編輯

3.4.1問題描述與算法分析

3.4.2算法實現

3.5小結

習題

第4章棧與遞歸

4.1棧的類型定義

4.1.1棧的邏輯特徵

4.1.2棧的ADT定義

4.2棧的存儲表示

4.2.1棧的順序存儲

4.2.2棧的鏈式存儲

4.3遞歸問題

4.3.1n！

4.3.2迷宮問題

4.4小結

習題

第5章佇列與離散事件模擬

數據結構與算法(龔丹、梁興柱編著書籍)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條