數(shù)據(jù)結構與算法詳解是一本以實例和實踐為主的圖書，主要是經(jīng)典的數(shù)據(jù)結構與常見算法案例，來自歷年考研、軟考等考題，有算法思路和完整的代碼，最后提供了C語言調試技術的方法。

后續(xù)配套微課視頻。

第0章? 基礎知識.... 2

0.1? 基本概念和術語... 2

0.2? 數(shù)據(jù)的邏輯結構與存儲結構... 3

0.2.1? 邏輯結構... 3

0.2.2? 存儲結構... 4

0.3? 抽象數(shù)據(jù)類型及其描述... 5

0.3.1? 什么是抽象數(shù)據(jù)類型... 5

0.3.2? 抽象數(shù)據(jù)類型的描述... 5

0.4? 算法... 5

0.4.1? 數(shù)據(jù)結構與算法的關系... 6

0.4.2? 什么是算法... 6

0.4.3? 算法的五大特性... 6

0.4.4? 算法的描述... 6

0.5? 算法分析... 7

0.5.1? 算法設計的4個目標... 7

0.5.2? 算法的時間復雜度... 7

0.5.3? 算法的空間復雜度... 9

第1章? 線性表

1.1? 順序表及其應用

1.1.1? 將兩個有序的線性表合并
為一個有序的線性表

1.1.2? 將兩個無序的線性表合并
為一個線性表..

1.1.3? 求兩個線性表的差集..

1.1.4? 分解順序表，使左邊的
元素小于或等于0，右邊的
大于

1.1.5? 求兩個任意長度的整數(shù)
之和

1.1.6? 求兩個元素序列的
中位數(shù).

1.2? 單鏈表及其應用.

1.2.1? 逆置單鏈表... 30

1.2.2? 求兩個單鏈表的差集... 34

1.2.3? 合并兩個單鏈表... 37

1.2.4? 找出單鏈表表示的兩個單詞
共同后綴起始地址... 40

1.2.5? 找出單鏈表中倒數(shù)第k個
位置上的節(jié)點... 42

1.3? 循環(huán)單鏈表及其應用... 44

1.3.1? 分解一個循環(huán)單鏈表為
兩個循環(huán)單鏈表... 44

1.3.2? 構造3個循環(huán)單鏈表... 47

1.3.3? 約瑟夫問題... 50

1.4? 雙向鏈表及其應用... 53

1.4.1? 雙向鏈表的創(chuàng)建與插入
操作... 55

1.4.2? 約瑟夫問題（雙向鏈表）... 58

1.5? 線性表的典型應用... 60

1.5.1? 將兩個一元多項式相加... 60

1.5.2? 將兩個一元多項式相乘... 65

第2章? 棧... 71

2.1? 順序棧及其應用... 71

2.1.1? 將元素分別入棧和出棧... 73

2.1.2? 共享棧的入棧和出棧操作... 75

2.1.3? 求C?(n,m)的值... 78

2.1.4? 求Ackermann(m,n)的值... 80

2.2? 鏈棧及其應用... 83

2.2.1? 將十進制數(shù)轉換為
八進制數(shù)... 86

2.2.2? 檢查表達式中的括號
是否匹配... 88

2.2.3? 求算術表達式的值... 90

2.2.4? 判斷字符串是否中心
對稱... 96

第3章? 隊列.... 98

3.1? 順序隊列及其應用... 98

3.1.1? 將順序循環(huán)隊列中的元素
分別入隊和出隊... 101

3.1.2? 舞伴配對... 104

3.1.3? 模擬輪渡管理... 106

3.2? 鏈式隊列及其應用... 108

3.2.1? 隊列在楊輝三角中的
應用... 111

3.2.2? 判斷字符串是否為回文... 114

3.3? 棧和隊列的綜合應用──停車場
管理... 116

第4章? 串.... 126

4.1? 順序串及其應用... 126

4.1.1? 利用串的基本運算進行
賦值、插入和刪除等操作... 130

4.1.2? 將浮點數(shù)轉換為對應的串... 134

4.1.3? 求最長公共子串... 135

4.1.4? 求等值子串... 137

4.1.5? 將長度為5的單詞轉換為
大寫形式... 138

4.1.6? 將小寫字母a左、右兩邊的
串互換... 140

4.2? 串的模式匹配... 142

第5章? 數(shù)組.... 149

5.1? 一維數(shù)組及其應用... 149

5.1.1? 查找第k小元素... 150

5.1.2? 將奇數(shù)移動到偶數(shù)的
左邊... 151

5.2? 二維數(shù)組（矩陣）及其應用... 153

5.2.1? 輸出魔方陣... 153

5.2.2? 輸出內(nèi)螺旋矩陣... 155

5.2.3? 輸出逆螺旋矩陣... 156

5.2.4? 輸出外螺旋矩陣... 158

5.2.5? 輸出蛇形方陣... 159

5.2.6? 輸出折疊方陣... 161

5.3? 特殊矩陣的壓縮存儲及其應用... 162

5.4? 稀疏矩陣的壓縮存儲及其應用... 166

第6章? 廣義表.... 172

6.1? 頭尾鏈表表示的廣義表及其
應用... 172

6.2? 擴展線性鏈表表示的廣義表
及其應用... 178

6.3? 廣義表的綜合應用——導師-學生
制管理... 181

第7章? 樹... 187

7.1? 樹的表示及創(chuàng)建二叉樹... 187

7.1.1? 采用廣義表創(chuàng)建二叉樹... 194

7.1.2? 創(chuàng)建二叉樹... 196

7.2? 二叉樹的遍歷... 199

7.2.1? 非遞歸先序遍歷二叉樹... 205

7.2.2? 按層次遍歷二叉樹... 207

7.2.3? 由中序和后序序列構造
二叉樹... 209

7.2.4? 輸出樹的各條邊... 212

7.3? 二叉樹的應用... 214

7.3.1? 求樹中節(jié)點的個數(shù)... 214

7.3.2? 交換二叉樹的左右子樹... 216

7.3.3? 判斷二叉樹是否為完全
二叉樹... 219

7.3.4? 計算二叉樹的高度和最大
寬度... 223

7.3.5? 求樹中根節(jié)點到任意節(jié)點
之間的路徑... 226

7.4? 哈夫曼樹... 230

總結

以上是生活随笔為你收集整理的数据结构与算法详解目录的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。