1.結構合理：內容和實例先易後難，循序漸進；
2.涵蓋學習經驗總結：在講解知識點、分析實例及調試程序時，加入了作者在學習過程中的經驗總結，指出了初學者常犯的錯誤，讓讀者少走彎路；
3.代碼均通過調試：所有代碼在Visual C++ 6.0中調試過。代碼也可以在Visual Studio 2003以上版本中直接運行，在代碼最後加上system("pause")使程序暫停，以便查看運行結果；
4.實例豐富：剖析了高等院校的部分考研題目。


本書不僅介紹了數據結構和算法設計方面的理論知識，還結合具體案例講述了算法的設計思路和實現過程。通過本書，讀者不僅可以深入理解線性表、棧、隊列、串、數組、廣義表、樹、圖等數據結構，還可以掌握查找算法、排序算法、遞推算法、遞歸算法、枚舉算法、貪心算法、回溯算法、數值算法和實用算法等的實現方式。本書適合計算機專業的師生和軟件開發人員閱讀。

本書特色：
?\t內容由淺入深，通俗易懂；
?\t不僅講述基礎知識，還展示了大量代碼；
?\t涵蓋主要數據結構與常用算法；
?\t案例豐富，剖析了高等院校的部分考研題目。

本書旨在講解數據結構和算法的核心知識。本書主要內容包括線性表、棧、隊列、串、數組、廣義表、樹、圖、查找算法、排序算法、遞推算法、遞歸算法、枚舉算法、貪心算法、回溯算法、數值算法和實用算法等。本書適合計算機專業的學生、軟件開發專業人員等閱讀。

陳銳，軟件設計師，計算機教師，出版過《零基礎學數據結構》《C/C++函數與算法速查大辭典》《C/C++數據結構與算法大辭典》《C語言從入門到精通》。熟悉數據結構與算法等領域，從事數據結構與算法方面的教學等工作。

目錄


第一部分 數據結構

第0章基礎知識2
0．1基本概念和術語2
0．2數據的邏輯結構與存儲結構3
0．2．1邏輯結構3
0．2．2存儲結構4
0．3抽像數據類型及其描述5
0．3．1什麼是抽像數據類型5
0．3．2抽像數據類型的描述5
0．4算法5
0．4．1數據結構與算法的關繫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章 線性表10
1．1順序表及其應用10
1．1．1將兩個有序的線性表合並
為一個有序的線性表13
1．1．2將兩個無序的線性表合並
為一個線性表16
1．1．3求兩個線性表的差集18
1．1．4分解順序表，使左邊的<素小於或等於0，右邊的
大於019
1．1．5求兩個任意長度的整數
之和21
1．1．6素序列的
中位數23
1．2單鏈表及其應用25
1．2．1逆置單鏈表30
1．2．2求兩個單鏈表的差集34
1．2．3合並兩個單鏈表37
1．2．4找出單鏈表表示的兩個單詞
共同後綴起始地址40
1．2．5找出單鏈表中倒數第k個
位置上的節點42
1．3循環單鏈表及其應用44
1．3．1分解一個循環單鏈表為
兩個循環單鏈表44
1．3．2構造3個循環單鏈表47
1．3．3約瑟夫問題50
1．4雙向鏈表及其應用53
1．4．1雙向鏈表的創建與插入
操作55
1．4．2約瑟夫問題（雙向鏈表）58
1．5線性表的典型應用60
1．5．1將多項式相加60
1．5．2將多項式相乘65
第2章 棧71
2．1順序棧及其應用71
2．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將十進制數轉換為
八進制數86
2．2．2檢查表達式中的括號
是否匹配88
2．2．3求算術表達式的值90
2．2．4判斷字符串是否中心
對稱96
第3章隊列98
3．1順序隊列及其應用98
3．1．1將順序循環隊素
分別入隊和出隊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將浮點數轉換為對應的串134
4．1．3求最長公共子串135
4．1．4求等值子串137
4．1．5將長度為5的單詞轉換為
大寫形式138
4．1．6將小寫字母a左、右兩邊的
串互換140
4．2串的模式匹配142
第5章數組149
5．1一維數組及其應用149
5．1．1查找素150
5．1．2將奇數移動到偶數的
左邊151
5．2二維數組（矩陣）及其應用153
5．2．1輸出魔方陣153
5．2．2輸出內螺旋矩陣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樹的表示及創建二叉樹187
7．1．1采用廣義表創建二叉樹194
7．1．2創建二叉樹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求樹中節點的個數214
7．3．2交換二叉樹的左右子樹216
7．3．3判斷二叉樹是否為完全
二叉樹219
7．3．4計算二叉樹的高度和最大
寬度223
7．3．5求樹中根節點到任意節點
之間的路徑226
7．4哈夫曼樹230
第8章圖235
8．1圖的表示及應用235
8．1．1利用鄰接矩陣創建
有向網238
8．1．2利用鄰接表創建有向圖241
8．1．3把圖的鄰接矩陣表示
轉換為鄰接表表示244
8．2圖的遍歷248
8．2．1判斷有向圖中是否存在
回路249
8．2．2深度優先搜索遍歷
無向圖251
8．2．3圖的廣度優先搜索遍歷254
8．2．4判斷有向圖中是否有根
頂點258
8．2．5求距離頂點v0的最短路徑
長度為k的所有頂點261
8．2．6判斷頂點u和頂點v之間
是否存在簡單路徑265
8．2．7判斷無向圖是否為一棵樹269

第二部分算 法

第9章查找算法274
9．1與查找算法相關的概念274
9．2基於線性表的查找275
9．2．1順序查找275
9．2．2折半查找276
9．2．3分塊查找279
9．3基於樹的查找281
9．4哈希表的查找285
第10章 排序算法290
10．1排序的基本概念290
10．2插入排序291
10．2．1直接插入排序291
10．2．2折半插入排序293
10．2．3希爾排序296
10．3交換排序298
10．3．1冒泡排序298
10．3．2快速排序302
10．4選擇排序305
10．4．1簡單選擇排序305
10．4．2堆排序308
10．5歸並排序313
10．6基數排序316
第11章 遞推算法324
11．1順推法324
11．1．1斐波那契數列324
11．1．2角谷猜想327
11．1．3將十進制整數轉換為
二進制整數328
11．1．4將十進制浮點數轉換為
二進制數329
11．1．5母牛生小牛問題330
11．1．6輸出楊輝三角332
11．1．7質因數分解333
11．1．8求最大公約數和最小公
倍數333
11．2逆推法334
11．2．1猴子摘桃334
11．2．2存錢問題335
第12章 遞歸算法337
12．1簡單遞歸337
12．1．1求n的階乘337
12．1．2斐波那契數列340
12．1．3素中的最大者341
12．1．4求n個數的和342
12．1．5將十進制整數轉換為
二進制整數343
12．1．6求整數的逆序數344
12．1．7求最大公約數345
12．1．8求Ackermann函數的值346
12．1．9求C (n，m)的值347
12．2復雜遞歸348
12．2．1逆置字符串348
12．2．2求最大素349
12．2．3求無序序列中第k大的<素351
12．2．4和式分解352
12．2．5臺階問題354
12．2．6漢諾塔問題356
12．2．7大牛生小牛問題358
12．2．8從自然數1～n中任選r
個數的所有組合數359
第13章 枚舉算法361
13．1判斷n是否能被3、5、7整除361
13．2百錢買百雞363
13．3五猴分桃364
13．4輸出“水仙花數”366
13．5Mary的借書方案367
13．6整幣換零368
13．7填數遊戲369
13．8誰在說謊371
13．9求最大連續子序列和372
13．100/1背包問題373
第14章 貪心算法376
14．1貪心算法的基礎376
14．1．1貪心算法的基本思想376
14．1．2貪心選擇性質376
14．1．3貪心算法的求解步驟376
14．2找零錢問題377
14．3會議安排問題378
14．4最優裝載問題381
14．5哈夫曼編碼383
14．6加油點問題387
14．7背包問題389
第15章 回溯算法392
15．1回溯算法的基礎392
15．1．1回溯算法的解空間392
15．1．2回溯算法的搜索393
15．2求自然數1～n中r個數的所有
組合394
15．3填字遊戲395
15．4和式分解（非遞歸實現）399
15．5裝箱問題401
15．60/1背包問題404
第16章 數值算法408
16．1求實數的平方根408
16．2利用二分法求方程的根409
16．3利用牛頓迭代法求方程的根411
16．4利用法求解線性方程組413
16．5利用梯形法求定積分416
16．6計算π的近似值418
第17章 實用算法421
17．1阿拉伯數字/中文大寫金額的
轉換421
17．2將15位身份證號轉換為18位424
17．3計算7的34次方426
17．4計算某年某月某日是一年中的
第幾天427
17．5大整數相乘428
17．6輸出萬年歷430
17．7求兩個正整數的差434
17．8利用二叉樹結構計算算術
表達式的值436
第18章 常見錯誤與程序調試技術439
18．1常見錯誤439
18．1．1錯誤分類439
18．1．2常見錯誤舉例440
18．2程序調試444
18．2．1Visual C++ 6．0開發
環境中程序的調試444
18．2．2程序調試應用舉例451
18．3小結462