數據結構與算法(瞿有甜主編書籍)

內容簡介

本書以數據結構基礎和算法設計方法為知識單元，系統地介紹了數據結構與算法的基本知識及套用，簡明扼要地闡釋了計算機算法的設計與分析方法。本書的主要內容包括線性表、樹、圖等基礎數據結構，同時也包括一些實用性較強的算法及高級數據結構，如並查集、伸展樹等。以經典問題算法為例，書中分類介紹了算法設計方法以及查找與排序算法等。編者結合ACM國際大學生程式設計競賽的需求，對各章節知識的靈活套用進行了詳細的分析，用豐富的實例幫助讀者由淺入深、快速地掌握算法設計的技巧，提升算法設計能力。本書的算法全部採用C語言描述，且在DevC++中測試通過，習題安排上注重能力培養和實戰訓練的需求。

圖書目錄

第1章緒論

1.1數據結構簡介

1.1.1數據結構課程的內容

1.1.2數據結構的基本概念和術語

1.2抽象數據類型

1.3算法的執行效率及其度量

1.3.1算法

1.3.2算法設計的要求

1.3.3算法效率的度量

1.3.4算法的存儲空間需求

1.4算法分析

1.4.1算法設計與分析的重要性

1.4.2一個簡單的算法分析設計實例

習題

ACM/ICPC實戰練習

第2章線性結構

2.1線性表

2.1.1線性表的定義

2.1.2線性表的抽象數據類型

2.1.3線性表的存儲結構

2.2線性表的順序存儲及運算實現

2.2.1順序表

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

2.2.3順序表套用舉例

2.3線性表的鏈式存儲和運算實現

2.3.1單鍊表

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

2.3.3循環鍊表

2.3.4雙向鍊表

2.3.5靜態鍊表

2.3.6單鍊表套用舉例

2.3.7線性表實現方法比較

2.4棧

2.4.1順序棧

2.4.2鏈式棧

2.4.3棧的套用舉例

2.4.4棧與遞歸

2.5佇列

2.5.1順序佇列

2.5.2鏈式佇列

2.5.3基於佇列的算法設計實例

2.6數組

2.6.1數組的定義

2.6.2數組的順序表示和實現

2.6.3特殊矩陣的壓縮存儲

習題

ACM/ICPC實戰練習

第3章字元串

3.1串類型定義

3.2串的表示和實現

3.2.1串的定長順序存儲結構及其基本運算實現

3.2.2串的堆存儲結構及其基本運算實現

3.2.3串的鏈式存儲結構及其基本運算實現

3.3串的模式匹配算法

3.3.1樸素匹配算法

3.3.2KMP算法

3.3.3基於KMP算法的套用舉例

數據結構與算法(瞿有甜主編書籍)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條