數據結構(2023年清華大學出版社出版的圖書)

內容簡介

本書主要以案例式展開教學，突出以學生為中心，以學生實際學習成果為導向，符合新工科發展理念，引導學生循序漸進地掌握線性表，棧和佇列，數組與廣義表，樹與二叉樹，圖，查找和排序等內容，本書突出實用性和套用性，每章以項目驅動切入，並最終加以實現，每章附有典型題例，便於加強知識鞏固。全書文字淺顯易懂，案例採用C語言加以實現，簡潔明了。本書配有實驗講義、算法程式示例和PPT等，適合作為高等院校計算機、信息技術相關專業“數據結構”課程的教材，也可供從事計算機工程與套用工作的人員使用。

圖書目錄

第1章數據結構概述

1.1項目分析引入

1.2項目相關知識點介紹

1.2.1數據結構的邏輯結構

1.2.2數據結構的存儲結構

1.2.3數據類型

1.3算法與算法性能分析

1.3.1算法的定義與特性

1.3.2算法性能分析

1.4項目實現

1.5習題

第2章線性表

2.1項目分析引入

2.2項目相關知識點介紹

2.3線性表的結構及基本運算

2.3.1順序表的結構與操作

2.3.2鍊表的結構與操作

2.3.3循環鍊表

2.3.4雙向(循環)鍊表

2.4項目實現

2.4.1項目實現內容

2.4.2項目實現結果

2.5習題

第3章棧與佇列

3.1項目分析引入

3.2項目相關知識點介紹

3.3棧的定義

3.3.1順序棧

3.3.2鏈式棧

3.3.3棧與遞歸

3.4佇列的定義

3.4.1佇列的定義和特點

3.4.2佇列的基本操作

3.4.3循環佇列

3.4.4鏈式佇列

3.5項目實現

3.6習題

第4章串

4.1項目分析引入

4.2項目相關知識點介紹

4.3串的存儲結構

4.3.1串的順序存儲結構

4.3.2串的動態存儲結構

4.4串的模式匹配算法

4.4.1BF算法

4.4.2KMP算法

4.5項目實現

4.6習題

第5章數組和廣義表

5.1項目的分析和引入

5.2項目相關知識點介紹

5.3數組

5.3.1數組概念

5.3.2數組的順序存儲結構

5.4特殊矩陣的壓縮存儲

5.4.1主對角線對稱矩陣

數據結構(2023年清華大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條