數據結構與算法——C語言版

內容簡介

本書以C語言為基礎講解數據結構與算法。全書共11章，全面介紹了開發中常用的數據結構，包括線性表（順序表、單鍊表、雙鍊表、循環鍊表）、棧和佇列、串、數組和廣義表、樹、圖，詳細講解了各種數據結構的實現及常用操作，以及多種查找算法、內部排序算法的原理和實現，簡要介紹了檔案的相關知識，最後通過一個綜合項目對書中介紹的知識進行整合套用，幫助讀者了解實際項目開發的流程。

本書對每種數據結構和算法的剖析都遵循由淺入深的原則，並配以實用的案例和圖示，適合具有C語言基礎的數據結構初學者，實用性強。本書可作為高等院校計算機相關專業數據結構課程的教學參考用書，也可作為培訓教材和自學者的學習用書。

圖書目錄

第1章數據結構與算法概述1

1.1數據結構1

1.1.1什麼是數據結構1

1.1.2數據結構的分類2

1.2抽象數據類型6

1.3算法7

1.3.1什麼是算法7

1.3.2算法的特性9

1.3.3算法的複雜度10

1.3.4算法與數據結構12

1.4小結12

【思考題】12

第2章線性表13

2.1什麼是線性表13

2.2線性表的順序存儲（順序表）14

2.2.1順序存儲的原理14

2.2.2順序存儲的實現15

2.3線性表的鏈式存儲（鍊表）23

2.3.1鏈式存儲的原理23

2.3.2鏈式存儲的實現24

2.4雙鍊表31

2.4.1什麼是雙鍊表32

2.4.2雙鍊表的實現32

2.5循環鍊表39

2.5.1什麼是循環鍊表39

2.5.2循環鍊表的實現40

2.5.3約瑟夫環43

2.6本章小結48

【思考題】49數據結構與算法——C語言版第3章棧和佇列50

3.1什麼是棧50

3.2棧的實現51

3.2.1棧的順序存儲實現51

3.2.2棧的鏈式存儲實現56

3.3棧的套用60

3.3.1用棧實現四則運算60

3.3.2棧的遞歸套用72

3.4什麼是佇列75

3.5佇列的實現75

3.5.1順序佇列的實現76

3.5.2鏈式佇列的實現80

3.5.3循環佇列84

3.6本章小結86

【思考題】87

第4章串88

4.1什麼是串88

4.2串的存儲結構89

4.2.1串的順序存儲89

4.2.2串的鏈式存儲97

4.3串的模式匹配算法98

4.3.1樸素的模式匹配98

4.3.2KMP算法（無回溯的模式匹配）101

4.4本章小結105

【思考題】105

第5章數組和廣義表106

5.1數組106

5.2矩陣的壓縮存儲109

數據結構與算法——C語言版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條