一、數(shù)據(jù)結(jié)構(gòu)與算法有哪些內(nèi)容

基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

1、線性表

列表（必學(xué)）鏈表（必學(xué)）跳躍表（知道原理，應(yīng)用，最后自己實(shí)現(xiàn)一遍）并查集（建議結(jié)合刷題學(xué)習(xí)）

這些是數(shù)據(jù)結(jié)構(gòu)，但是里面的增刪改，又設(shè)計(jì)到很多步驟，這些步驟，也是也算是一種算法。

2、棧與隊(duì)列

棧（必學(xué)）隊(duì)列（必學(xué)）優(yōu)先隊(duì)列、堆（必學(xué)）多級(jí)反饋隊(duì)列（原理與應(yīng)用）

棧和隊(duì)列必須掌握，后面的優(yōu)先隊(duì)列等可以慢點(diǎn)再掌握。

3、樹

二叉樹：各種遍歷（遞歸與非遞歸）（必學(xué)）哈夫曼樹與編碼（原理與應(yīng)用）AVL樹（必學(xué)）B 樹與 B+ 樹（原理與應(yīng)用）前綴樹（原理與應(yīng)用）紅黑樹（原理與應(yīng)用）線段樹（原理與應(yīng)用）

樹相關(guān)是知識(shí)還是挺多的，可以先掌握二叉樹，后面的可以之后在學(xué)，因?yàn)檎莆樟硕鏄洌瑢?duì)于刷題基本夠了，其他很少用到。

相關(guān)文章：

算法

1、十大排序算法

簡(jiǎn)單排序：插入排序、選擇排序、冒泡排序（必學(xué)）分治排序：快速排序、歸并排序（必學(xué)，快速排序還要關(guān)注中軸的選取方式）分配排序：桶排序、基數(shù)排序（理解+應(yīng)用）樹狀排序：堆排序（必學(xué)）其他：計(jì)數(shù)排序（必學(xué)）、希爾排序

對(duì)于十大算法的學(xué)習(xí)，假如你不大懂的話，那么我還是挺推薦你去看書的，因?yàn)榭戳藭憧赡懿粌H僅知道這個(gè)算法怎么寫，還能知道他是怎么來的。推薦書籍是《算法第四版》，這本書講的很詳細(xì)，而且配了很多圖演示，還是挺好懂的。

推薦文章：

2、圖論算法

圖的表示：鄰接矩陣和鄰接表遍歷算法：深度搜索和廣度搜索(必學(xué))最短路徑算法：Floyd，Dijkstra（必學(xué)）最小生成樹算法：Prim，Kruskal（必學(xué)）實(shí)際常用算法：關(guān)鍵路徑、拓?fù)渑判颍ㄔ砼c應(yīng)用）二分圖匹配：配對(duì)、匈牙利算法（原理與應(yīng)用）拓展：中心性算法、社區(qū)發(fā)現(xiàn)算法（原理與應(yīng)用）

圖還是比較難的，不過我覺得圖涉及到的挺多算法都是挺實(shí)用的，例如最短路徑的計(jì)算等，圖相關(guān)的，我這里還是建議看書的，可以看《算法第四版》。

3、搜索與回溯算法

貪心算法（必學(xué)）啟發(fā)式搜索算法：A*尋路算法（了解）地圖著色算法、N 皇后問題、優(yōu)異加工順序旅行商問題

這方便的只是都是一些算法相關(guān)的，我覺得如果可以，都學(xué)一下。像貪心算法的思想，就必須學(xué)的了。建議通過刷題來學(xué)習(xí)，leetcode 直接專題刷。

4、動(dòng)態(tài)規(guī)劃

樹形DP：01背包問題線性DP：最長(zhǎng)公共子序列、最長(zhǎng)公共子串區(qū)間DP：矩陣最大值（和以及積）數(shù)位DP：數(shù)字游戲狀態(tài)壓縮DP：旅行商

延伸閱讀：

二、堆棧的基本概念

堆棧是一種特殊的線性表，堆棧的數(shù)據(jù)元素以及數(shù)據(jù)元素間的邏輯關(guān)系和線性表完全相同，其差別是：線性表允許在任意位置插入和刪除數(shù)據(jù)元素操作，而堆棧只允許在固定一端進(jìn)行插入和刪除數(shù)據(jù)元素操作

根據(jù)堆棧的定義，每次進(jìn)棧的數(shù)據(jù)元素都放在原當(dāng)前棧頂元素之前而成為新的棧頂元素，每次退棧的數(shù)據(jù)元素都是原當(dāng)前棧頂元素，這樣，最后進(jìn)入堆棧的數(shù)據(jù)元素總是最先退出堆棧，因此，堆棧也稱作后進(jìn)先出的線性表，或簡(jiǎn)稱后進(jìn)先出表。