利用30天學習資料結構與基本的演算法,並以C++實作,由於自己也仍在學習階段,因此本系列不會以艱深的理論為主,而是希望透過簡單的例子、圖解以及實作紀錄,將學習過程中的理解與整理分享給同樣剛接觸資料結構的初學者。
希望透過這 30 天的挑戰,不只讓自己更加了解基礎知識,也能留下完整的學習紀錄,與大家一起從 0 開始探索資料結構的世界!
前幾天我們把單向鏈結串列和雙向鏈結串列都學過了,今天我們要來看環狀鏈結串列~這篇就先主要以介紹單向環狀鏈結串列和他的基本應用為主 什麼是環狀鏈結串列 ? 環狀鏈...
今天要來進到新的單元~還記得我們在第一天有簡單提到 Stack 嗎?接下來要更加了解他 堆疊(Stack)是什麼? 堆疊是一種只能在同一端(稱為頂端,Top)進...
昨天我們講到Stack的基本操作,那今天來實際應用一次 20. Valid Parentheses 題目 20. Valid Parentheses Given...
我們昨天看了Stack的實作,今天要來學習佇(ㄓㄨˋ)列吧! 什麼是佇列(Queue)? 佇列(Queue)與堆疊(Stack)都是一種有序串列,並且是抽象資料...
昨天我們講到佇列的基本概念和實作,今天我們要來介紹環狀佇列 ! 什麼是環狀佇列? 簡單來說環狀佇列就是圓形的佇列,這樣講很難懂對吧!它本質上是一個長度為n的一維...
我們前幾天講了鏈結串列、堆疊、佇列,這些線性資料結構(走訪時只能沿著一條線走),今天要來看非線性的資料結構啦 ! 樹(Tree)是什麼? 樹 (Tree)是由一...
我們昨天介紹了樹的基本概念和專有名詞,今天要來看最常見的應用 ---- 二元樹 (Binary tree) 二元樹的概念 二元樹是一種特殊的樹,每個內部節點最多...
我們昨天介紹了二元樹的結構、分類和走訪,今天要來看二元搜尋樹 ! 什麼是二元搜尋樹(Binary Search Tree)? 二元搜尋樹(BST)就是有排序規則...
前幾天我們介紹了樹狀結構、二元樹、BST,今天我們要來學之前提過的林 (Forest)還有簡單提到一下 堆積(Heaps)! 雖然 Heaps 的名字看起來跟樹...
前幾天我們花了很多篇幅在講樹狀結構,今天要進到新單元 圖形結構 了~ 圖形結構(Graph)是什麼 圖形結構是以 頂點 (Vertix)和 邊 (Edge) 所...