了得網計算機/網絡_數據結構——C語言描述（慕課版）

編輯推薦

互聯網+教材：人郵學院慕課平臺作支撐，由上海交通大學張同珍副教授錄制全套慕課。
注重思維方式的引導：采用邏輯結構、物理結構、操作實現、典型應用的方式組織內容，結合五步法口訣，保證算法完整性。
C語言代碼實現：盡可能地給出了各種結構存儲、操作算法的C語言實現代碼，使抽像晦澀的概念和算法轉變為實用工具。

內容簡介

數據結構是計算機及相關專業的基礎課程。它不僅具有很強的理論性，也具有很強的實踐性。本書對查找、排序進行了分析討論，對線性結構、樹結構、圖結構采用了統一的講解模式：邏輯結構+物理結構+基本操作實現+典型應用，並圍繞這4個方面進行了詳細討論，條理清晰。另外，本書除了對各部分的操作實現算法進行理論分析之外，還用C語言進行了具體實現，從基本理論和基本技能兩個方面對學生進行訓練。
本書內容豐富、條理清晰、深入淺出、講解詳盡，適合計算機類、信息類、電類、自動控制類、數學類專業的學生使用，也適合軟件設計人員、工程技術人員參考。

作者簡介

張同珍，上海交通大學副教授，曾獲上海市優秀教材獎、上海市教學成果獎、上海交通大學燭光獎。主要講授“數據結構”“程序設計”“計算引論”等課程，其中，“數據結構”課程被評精品課程、“程序設計”課程被評上海市精品課程。

第 1章緒論1

1.1數據結構的定義2

1.1.1數據的邏輯結構2

1.1.2基本操作2

1.1.3抽像數據類型3

1.1.4數據的存儲結構3

1.1.5基本操作的實現3
第 1章緒論1

1.1數據結構的定義2

1.1.1數據的邏輯結構2

1.1.2基本操作2

1.1.3抽像數據類型3

1.1.4數據的存儲結構3

1.1.5基本操作的實現3

1.1.6典型應用4

1.2 數據結構的C語言實現4

1.3 算法及算法分析4

1.3.1算法及其要求4

1.3.2時間復雜度的度量5

1.3.3空間復雜度的度量7

1.4 小結7

1.5 習題8

第2章線性表9

2.1 線性表的定義及ADT10

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

2.2.1順序表11

2.2.2順序表基本操作的實現12

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

2.3.1單鏈表18

2.3.2單鏈表基本操作的實現19

2.3.3單向循環鏈表24

2.3.4雙鏈表、雙向循環鏈表25

2.4線性表的應用27

2.4.多項式的加法27

2.4.2字符串的存儲和實現32

2.4.3稀疏矩陣42

2.5小結43

2.6習題43

第3章棧和隊列45

3.1 棧46

3.1.1棧的定義和抽像數據類型46

3.1.2棧的順序存儲及實現47

3.1.3棧的鏈式存儲及實現51

3.2棧的應用54

3.2.1括號配對檢查54

3.2.2表達式計算55

3.3隊列60

3.3.1隊列的定義和抽像數據類型60

3.3.2隊列的順序存儲及實現61

3.3.3隊列的鏈式存儲及實現64

3.3.4優先隊列67

3.4小結68

3.5習題69

第4章樹及二叉樹70

4.1樹的定義、術語和結構71

4.2二叉樹72

4.2.1二叉樹的定義72

4.2.2二叉樹的性質74

4.2.3二叉樹的存儲和實現75

4.3二叉樹的遍歷及實現81

4.4二叉樹及其應用92

4.4.1基本概念92

4.4.2哈夫曼算法的實現94

4.4.3哈夫曼編碼96

4.5等價類問題99

4.5.1等價關繫及等價類99

4.5.2不相交集及其存儲99

4.5.3不相交集的基本操作100

4.6 樹和森林101

4.6.1孩子兄弟表示法101

4.6.2樹、森林與二叉樹的轉換102

4.6.3樹的遍歷104

4.6.4森林的遍歷105

4.7小結106

4.8習題106

第5章圖108

5.1圖的基本概念109

5.1.1圖的概念和術語109

5.1.2圖的抽像數據類型111

5.2圖的存儲表示112

5.2.1鄰接矩陣和加權鄰接矩陣112

5.2.2鄰接表119

5.2.3多重鄰接表127

5.2.4十字鏈表128

5.3圖的遍歷和連通性129

5.3.1深度優先遍歷DFS129

5.3.2廣度優先遍歷BFS132

5.3.3圖的連通性134

5.4小代價生成樹136

5.4.1普裡姆算法137

5.4.2克魯斯卡爾算法140

5.5 短路徑問題141

5.5.1單源短路徑141

5.5.2所有頂點對之間的短路徑145

5.6AOV網和AOE網150

5.6.1拓撲排序150

5.6.2關鍵路徑153

5.7小結163

5.8習題163

第6章查找165

6.1靜態查找技術166

6.1.1順序查找166

6.1.2折半查找167

6.1.3插值查找168

6.2二叉查找樹168

6.2.1二叉查找樹的定義168

6.2.2基本操作169

6.2.3順序統計174

6.3平衡二叉查找樹（AVL樹）175

6.3.1插入176

6.3.2刪除180

6.3.3高度181

6.4紅黑樹182

6.4.1插入操作183

6.4.2刪除操作188

6.5B樹和B+樹192

6.5.1B樹192

6.5.2B樹的查找分析193

6.5.3插入操作194

6.5.4刪除操作195

6.5.5B+樹197

6.6哈希（hash）方法198

6.6.1常用的哈希函數198

6.6.2線性探測法199

6.6.3二次探測法200

6.6.4鏈地址法200

6.7小結200

6.8習題201

第7章排序202

7.1引言203

7.2冒泡排序203

7.3插入排序205

7.3.1簡單插入排序205

7.3.2折半插入排序206

7.3.3希爾排序206

7.4歸並排序208

7.5快速排序213

7.6選擇排序和堆排序216

7.6.1選擇排序216

7.6.2堆排序218

7.6.3堆和優先隊列224

7.7基數排序225

7.7.1多關鍵字排序225

7.7.2口袋排序法225

7.8內排序算法的比較229

7.9外排序230

7.9.1外排序處理過程230

7.9.22k路歸並230

7.9.3初始歸並段232

7.9.4歸並樹233

7.10小結233

7.11習題234

商品搜索

商品分类

【醫學】

【各大出版社】