數據結構與算法學習筆記之先進先出的隊列
前言 隊列是一種非常實用的數據結構，類似於生活中發排隊，可應用於生活，開發中各個方面，比如共享打印機（先請求先打印），消息隊列。你想知道他們是怎么工作的么。那就來一起學習一下隊列吧 正文 一、隊列的定義？ 1.一種先進先出的線性表 2.只允許入棧 push()和出棧 pop ...
原文：數據結構與算法學習筆記之后進先出的“桶”
前言 棧最為一種的常用的數據結構，用 桶 來形容最合適不過 今天我們就來學習一下 正文 一 棧的定義 . 后進先出，先進后出 的數據結構。 .從操作特性來看，是一種 操作受限 的線性表，只可以在一端插入和刪除數據。 二 為什么需要棧 .任何數據結構都是對特定應用場景的抽象，棧是一種操作受限的數據結構，其操作特性用數組和鏈表均可實現，但卻暴露太多的操作接口，使用時容易出錯 .當某個數據集合只涉及在一 ...
2018-10-15 17:28 0 1043 推薦指數：
相關推薦
數據結構和算法學習筆記七:圖的搜索
是遞歸結構.廣度搜索是指先搜索當前頂點,再搜索這個頂點的所有關聯頂點,再繼續搜索關聯頂點的關聯頂點... ...
數據結構與算法學習路線
原貼：https://blog.csdn.net/salmon_zhang/article/details/88603207 學習數據結構與算法，還是很有必要看幾本相關的書籍，但根據不同基礎的人，合適看的書也不一樣，因此，針對不同層次、不同語言的人，推薦幾本市面上口碑不錯的書。 1. ...
數據結構與算法學習筆記之如何分析一個排序算法？
前言 現在IT這塊找工作，不會幾個算法都不好意思出門，排序算法恰巧是其中最簡單的，我接觸的第一個算法就是它，但是你知道怎么分析一個排序算法么？有很多時間復雜度相同的排序算法，在實際編碼中，那又如何選擇呢？下面我們帶着問題一起學習一下。 正文 一、常見經典的排序方法 （圖片來自於 ...
數據結構與算法學習筆記之 適合大規模的數據排序
前言 在數據排序的算法中，不同數據規模應當使用合適的排序算法才能達到最好的效果，如小規模的數據排序，可以使用冒泡排序、插入排序，選擇排序，他們的時間復雜度都為O（n2），大規模的數據排序就可以使用歸並排序和快速排序，時間復雜度為O（nlogn）。今天我們就來看一下歸並排序和快速排序。 正文 ...
【算法學習筆記】動態規划與數據結構的結合，在樹上做DP
前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞 ...
數據結構和算法學習筆記十六:紅黑樹
一.簡介: 紅黑樹是2-3-4樹(一種B樹)的實現,所以如果想要理解紅黑樹的增刪操作的原理,必須先了解2-3-4樹的增刪操作步驟.將紅黑樹轉化為對應的2-3-4樹,只需要理解黑色節點才是真正的節 ...