數據結構與算法：C 語言描述

《數據結構與算法：C 語言描述》是一本正文語種為簡體中文的書籍。

基本介紹

• 書名：數據結構與算法：C 語言描述
• 作者：陳慧南編
• ISBN：9787040158762
• 頁數：459
• 出版社：高等教育出版社
• 出版時間：2005-01-01
• 裝幀：平裝
• 版次：1

內容簡介

《數據結構與算法：C++語言描述》根據作者多年在南京郵電學院講授“數據結構”和“算法設計與分析”課程的教學經驗，在編寫用Pascal、C和C++語言描述的幾本數據結構教材基礎上，參考近幾年國內外多種優秀教材編寫而成。《數據結構與算法：C++語言描述》涵蓋了“數據結構與算法”的核心知識單元，使用C++語言描述。書中不僅系統介紹了各種傳統的數據結構和搜尋、排序算法，還引入了比較高級的數據結構，如伸展樹和跳表。《數據結構與算法：C++語言描述》討論算法分析和算法設計策略，討論搜尋和排序算法的時間下界，還介紹了隨機算法以及NP難度和NP完全問題。　全書條理清晰，內容翔實。書中算法都有完整的C++程式，程式結構清晰，構思精巧，既是讀者學習數據結構與算法的很好示例，也是很好的C++程式設計示例。《數據結構與算法：C++語言描述》深入淺出，配有大量的實例和圖示，並有豐富的習題，適於自學。　《數據結構與算法：C++語言描述》是一本數據結構與算法知識合二為一的教材，且易於取捨和重組，因此可作為高等院校計算機專業或其他相關專業的“數據結構”或“數據結構與算法”課程的教材，也可供學習該領域知識的人員參考。

目錄

1　緒論

1.1　從問題到程式

1.1.1　問題分析與抽象

1.1.2　程式的設計與實現

1.2　抽象數據類型

1.2.1　什麼是抽象數據類型

1.2.2　意義與作用

1.2.3　舉例

1.3 數據結構

1.3.1　什麼是數據結構

1.3.2　數據結構的分類

1.3.3　結點與結構

1.3.4　外存數據的組織

1.4　算法

1.4.1　什麼是算法

1.4.2　算法的設計

1.4.3　算法的精化

1.4.4　算法的分析

小結

習題

2　線性表

2.1　基本概念與抽象數據類型

2.1.1　基本概念

2.1.2　抽象數據類型

2.2　順序表示

2.2.1　存儲結構

2.2.2　運算的實現

2.2.3　分析與評價

2.2.4　順序表空間的擴展

2.3　連結表示

2.3.1　單鍊表表示

2.3.2　單鍊表上運算的實現

2.3.3　分析與比較

2.3.4　單鍊表的改進和擴充

2.4　套用舉例

2.4.1　Josephus問題

2.4.2　採用順序表模擬

2.4.3　採用循環鍊表模擬

2.5　矩陣

2.5.1　矩陣的順序表示

2.5.2　稀疏矩陣的表示方法

2.6　廣義表與動態存儲管理

2.6.1　廣義表

2.6.2　結點的動態分配與回收

2.6.3　廢料收集與存儲壓縮

小結

習題

3　字元串

3.1　字元串及其抽象數據類型

3.1.1　基本概念

3.1.2　抽象數據類型

3.2　字元串的實現

3.2.1 順序表示

3.2.2　連結表示

3.3　模式匹配

3.3.1　樸素的模式匹配

3.3.2　無回溯的模式匹配

小結

習題

4 線與佇列

5 二叉樹與樹

6 集合與字典

7 高級字典結構

8 排序

9 圖

10 算法分析與設計

參考文獻

索引

算法清單

後記