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

內容簡介

“算法與數據結構”是計算機及相關專業的核心基礎課程，旨在培養學生採用相應的數據結構與算法進行算法設計、算法套用和實際套用軟體的開發，提高複雜套用軟體的開發能力。全書共9章，第1章介紹數據結構的基本概念，第2～5章介紹數據結構中的線性結構，包括線性表、棧、佇列和數組，第6章介紹樹狀結構，包括樹和二叉樹，第7章介紹圖狀結構，第8章介紹查找，第9章介紹排序。本書注重可讀性和實用性，提供許多例題和套用實例。每章後均附有習題，套用實例都提供源碼且已經通過調試，可供讀者學習時參考。本書可作為高等院校計算機及相關專業的本科教材，也適合從事算法設計和軟體開發的人員參考。

圖書目錄

第1章緒論1

1.1數據結構的概念1

1.1.1基本概念和術語1

1.1.2邏輯結構2

1.1.3存儲結構5

1.1.4抽象數據類型6

1.2算法8

1.2.1算法的描述8

1.2.2算法設計的要求8

1.2.3算法分析8

1.3本章小結12

習題112

第2章線性表15

2.1線性表的抽象數據類型15

2.2線性表的順序存儲結構17

2.2.1順序表的類型定義18

2.2.2線性表基本運算在順序表上的實現18

2.2.3順序表的套用舉例21

2.3線性表的鏈式存儲結構23

2.3.1單鍊表的類型定義23

2.3.2線性表基本運算在單鍊表上的實現25

2.3.3單鍊表的套用舉例29

2.3.4單循環鍊表31

2.3.5雙向鍊表32

2.4本章小結34

習題234算法與數據結構目錄第3章棧37

3.1棧的抽象數據類型37

3.2棧的順序存儲結構39

3.2.1順序棧的類型定義39

3.2.2棧基本運算在順序棧上的實現40

3.2.3順序棧的套用舉例41

3.3棧的鏈式存儲結構43

3.3.1鏈棧的類型定義43

3.3.2棧基本運算在鏈棧上的實現44

3.3.3鏈棧的套用舉例45

3.4棧與遞歸的實現46

3.5本章小結49

習題349

第4章佇列51

4.1佇列的抽象數據類型51

4.2佇列的順序存儲結構52

4.2.1循環佇列的類型定義54

4.2.2佇列基本運算在循環佇列上的實現54

4.2.3循環佇列的套用舉例55

4.3佇列的鏈式存儲結構56

4.3.1鏈佇列的類型定義57

4.3.2佇列基本運算在鏈佇列上的實現57

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

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條