123,123

內(nèi)容簡(jiǎn)介

　　本書旨在幫助讀者筑牢數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)，提升職場(chǎng)競(jìng)爭(zhēng)力。本書代碼采用Java語(yǔ)言編寫，分為上、下兩篇，共15章。其中，第1~9章為上篇，講解數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)，為讀者全面梳理基本知識(shí)，內(nèi)容涵蓋線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)、排序與查找、窮舉法、遞歸算法、貪心算法、動(dòng)態(tài)規(guī)劃、回溯法；第10~15章為下篇，收集了50多道經(jīng)典且有趣的大廠面試真題，針對(duì)每道題都給出了詳細(xì)的分析和解答，幫助讀者全面提升解決實(shí)際問(wèn)題的能力，同時(shí)為讀者準(zhǔn)備筆試、面試提供幫助。本書堅(jiān)持“夯實(shí)基礎(chǔ)、注重實(shí)踐、舉一反三”的理念，內(nèi)容豐富翔實(shí)、妙趣橫生，講解深入淺出、清晰到位。希望能夠陪伴讀者在輕松愉快的氛圍中學(xué)習(xí)。本書既可作為計(jì)算機(jī)相關(guān)專業(yè)的學(xué)生以及算法愛好者學(xué)習(xí)用書，也可作為應(yīng)屆畢業(yè)生及社招人員筆試、面試的求職參考書，還可作為培訓(xùn)機(jī)構(gòu)的教材。

作者簡(jiǎn)介

　　楊峰，資深高級(jí)工程師。多年來(lái)致力于算法與數(shù)學(xué)方法的研究，發(fā)表了大量有趣而經(jīng)典的算法文章，擅長(zhǎng)用生動(dòng)的語(yǔ)言闡述算法的本質(zhì)問(wèn)題。著有暢銷書《C語(yǔ)言完全手冊(cè)》《妙趣橫生的算法（C語(yǔ)言版）》《程序員面試筆記 C/C、算法、數(shù)據(jù)結(jié)構(gòu)篇》《Java程序員面試筆記》《那些令人腦洞大開的數(shù)學(xué)》。

圖書目錄

目錄
上篇數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
第 1 章線性結(jié)構(gòu) ........................................................................................................... 2
1.1 數(shù)組 ........................................................................................................................ 2
1.1.1 數(shù)組的基本概念 ......................................................................................... 2
1.1.2 數(shù)組的定義 ................................................................................................. 3
1.1.3 數(shù)組的基本操作 ......................................................................................... 5
1.1.4 數(shù)組的性能分析 ....................................................................................... 11
1.1.5 案例分析 ................................................................................................... 12
1.2 鏈表 ...................................................................................................................... 19
1.2.1 鏈表的基本概念 ....................................................................................... 19
1.2.2 鏈表的定義 ............................................................................................... 20
1.2.3 鏈表的基本操作 ....................................................................................... 21
1.2.4 鏈表的性能分析 ....................................................................................... 27
1.2.5 不同形態(tài)的鏈表結(jié)構(gòu) ............................................................................... 28
1.2.6 案例分析 ................................................................................................... 29
1.3 棧 .......................................................................................................................... 38
1.3.1 棧的基本概念 ........................................................................................... 38
1.3.2 棧的定義 ................................................................................................... 38
1.3.3 棧的基本操作 ........................................................................................... 40
1.3.4 案例分析 ................................................................................................... 44
1.4 隊(duì)列 ...................................................................................................................... 50
1.4.1 隊(duì)列的基本概念 ....................................................................................... 50
1.4.2 隊(duì)列的定義 ............................................................................................... 50VI ?O
1.4.3 隊(duì)列的基本操作 ....................................................................................... 52
1.4.4 雙端隊(duì)列 ................................................................................................... 56
1.4.5 實(shí)戰(zhàn)分析 ................................................................................................... 56
第 2 章樹結(jié)構(gòu) ............................................................................................................. 64
2.1 樹的基本概念 ...................................................................................................... 64
2.2 二叉樹 .................................................................................................................. 65
2.3 二叉樹的遍歷 ...................................................................................................... 68
2.4 創(chuàng)建二叉樹 .......................................................................................................... 71
2.5 二叉排序樹與 AVL 樹 ......................................................................................... 76
2.6 案例分析 .............................................................................................................. 81
第 3 章圖結(jié)構(gòu) ............................................................................................................. 89
3.1 圖的基本概念 ...................................................................................................... 89
3.2 圖的存儲(chǔ)形式 ...................................................................................................... 92
3.3 鄰接表的實(shí)現(xiàn) ...................................................................................................... 94
3.4 圖的遍歷 .............................................................................................................. 97
3.5 案例分析 ............................................................................................................ 103
第 4 章排序與查找 .................................................................................................... 109
4.1 直接插入排序 .................................................................................................... 109
4.2 冒泡排序 ............................................................................................................ 112
4.3 簡(jiǎn)單選擇排序 .................................................................................................... 114
4.4 快速排序 ............................................................................................................ 117
4.5 希爾排序 ............................................................................................................ 120
4.6 堆排序 ................................................................................................................ 122
4.7 各種排序算法的比較 ........................................................................................ 129
4.8 折半查找算法 .................................................................................................... 130
4.9 案例分析 ............................................................................................................ 132
第 5 章窮舉法 ........................................................................................................... 139
5.1 窮舉法的基本思想 ............................................................................................ 139
5.2 案例分析 ............................................................................................................ 142
第 6 章遞歸算法 ....................................................................................................... 149
6.1 遞歸算法的基本思想 ........................................................................................ 149
6.2 案例分析 ............................................................................................................ 150
第 7 章貪心算法 ....................................................................................................... 159
7.1 貪心算法的基本思想 ........................................................................................ 159
7.2 案例分析 ............................................................................................................ 160
第 8 章動(dòng)態(tài)規(guī)劃 ....................................................................................................... 168
8.1 動(dòng)態(tài)規(guī)劃算法的基本思想 ................................................................................ 168
8.2 案例分析 ............................................................................................................ 173
第 9 章回溯法 ........................................................................................................... 185
9.1 回溯法的基本思想 ............................................................................................ 185
9.2 案例分析 ............................................................................................................ 188