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

內容簡介

本書系統地介紹了常用的數據結構以及查找和排序的算法，闡述了數據結構的邏輯結構、存儲表示及基本運算，並採用C 語言描述數據組織和基本運算算法的實現，所有算法程式均在Dev C 5.1中調試通過。全書既注重原理又注重實踐，配有大量圖表和示例，內容豐富，概念講解清楚，表達嚴謹，邏輯性強，語言精練，可讀性好。書中提供了豐富的練習題、上機實驗題和線上編程題，配套的《數據結構教程（C 語言描述）（第2版）學習與上機實驗指導》輔助教材中詳細給出了本書所有練習題和實驗題的解題思路和參考答案，《數據結構線上編程實訓（C 語言）（全程視頻講解版）》輔助教材中詳細給出了所有實戰題和線上編程題的解題思路和參考答案（含全部題目的視頻講解）。本書內容涉及的廣度和深度符合普通高等學校計算機及相關專業培養目標的要求，配套教學資源豐富，可作為“數據結構”課程的教材，也可作為從事計算機軟體開發和工程套用人員的參考書。

圖書目錄

第1章緒論

1.1什麼是數據結構

1.1.1數據結構的定義

1.1.2數據的邏輯結構

1.1.3數據的存儲結構

1.1.4數據的運算

1.1.5數據結構和數據類型

1.2算法及其描述

1.2.1什麼是算法

1.2.2算法描述

1.2.3C 語言描述算法的要點

1.3算法分析

1.3.1算法的設計目標

1.3.2算法的時間性能分析

1.3.3算法的存儲空間分析

1.4數據結構的目標

1.5練習題

1.5.1問答題

1.5.2算法設計題

1.6上機實驗題

1.6.1基礎實驗題

1.6.2套用實驗題

1.7線上編程題

第2章線性表

2.1線性表的定義

2.1.1什麼是線性表

2.1.2線性表的抽象數據類型描述

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.4順序表和鍊表的比較

2.5線性表的套用——兩個多項式相加

2.5.1問題描述

2.5.2問題求解

2.6STL中的線性表

2.6.1vector向量容器

2.6.2list鍊表容器

2.7練習題

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

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條